线性表的链式存储结构和操作

s->data=a[i];
r->next=s;
r=s;
r->next=NULL;
}
}
void InitArray(int *a,int n)
{
int i;
for(i=0;i<n;i++){
a[i]=i+1;
else
printf("在线性表中不存在%d的位置\n",position);
break;
case 2://求线性表的长度
length=ListLength(head);
printf("线性表的长度为: %d \n",length);
break;
case 3://判断线性表是否为空
empty=ListEmpty(head);
if(empty==0)
int j=0;
p=L;
while(j<w-1&&p!=NULL){
j++;
p=p->next;
}
if(p==NULL)
return 0;
else{
s=p->next;
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
}
//在线性表中删除某个元素的节点
int ListDelete(ListNode *L,int w)
{
ListNode *p,*s;
}
}
void DispalyArray(int *a,int n)
{
int i;
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n以上是数组a[MAX]的遍历\n");
}
//求线性表的长度
struct LNode *next;
}ListNode;
//初始化线性表
void InitList(ListNode **L)
{
(*L)=(ListNode *)malloc(sizeof(ListNode));
(*L)->next=NULL;
}
//遍历线性表
if(result)
printf("存在，元素%d位于线性表中第%d个节点！\n",element,result);
else
printf("线性表不存在，元素%d！\n",element);
printf("线性表为空\n");
else
printf("线性表不为空\n");
break;
case 4://销毁线性表
result=DestroyList(head);
return 1;
}
}
//求线性表中是否存在某个元素！
int LocateElem(ListNode *L,int e)
{
int j=0;
ListNode *p=L;
while(p!=NULL&&p->data!=e){
p=p->next;
int empty;
int number;
int position;
int element;
int result;
InitArray(a,MAX);
DispalyArray(a,MAX);
ListNode *head,*p;
//创建线性表
void CreateListR(ListNode *L,ElemType a[],int n)
{
ListNode *s,*r;
int i;
r=L;
for(i=0;i<n;i++){
s=(ListNode *)malloc(sizeof(ListNode));
printf("请输入节点的位置？\n");
scanf("%d",&position);
result=GetElem(head,position,&element);
if(result)
printf("在线性表中位置为%d的元素为%d\n",position,element);
if(result)
printf("线性表销毁成功！\n");
else
printf("线性表销毁失败！\n");
break;
case 5://遍历线性表
void DispList(ListNode *L)
{
ListNode *p=L->next;
while(p!=NULL){
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
free(p);
p=q;
q=p->next;
}
free(p);
return (q==NULL);
}
//求线性表中某个数据元素的值
int GetElem(ListNode *L,int i,ElemType *e)
int ListLength(ListNode *L)
{
ListNode *p=L;
int i=0;
while(p->next!=NULL){
p=p->next;
i++;
}
return i;
}
//判断线性表是否为空
printf("----------------------------------------------------------\n");
scanf("%d",&number);
switch(number){
case 1://求线性表中某个数据元素的值
int ListEmpty(ListNode *L)
{
return (L->next!=NULL);
}
//销毁线性表
int DestroyList(ListNode *L)
{
ListNode *p,*q;
p=L;q=L->next;
while(q!=NULL){
ListNode *p,*s;
p=L;
while(j<w-1&&p!=NULL){
j++;
p=p->next;
}
if(p==NULL)
return 0;
else{
s=(ListNode *)malloc(sizeof(ListNode));
DispList(head);
break;
case 6://求线性表中是否存在某个元素！
printf("请输入元素的值?\n");
scanf("%d",&element);
result=LocateElem(head,element);
scanf("%d",&position);
result=ListInsert(head,position,element);
if(result)
printf("插入成功，元素%d位于线性表中第%d个节点！\n",position,result);
printf("输入5,遍历线性表！\n");
printf("输入6,求线性表中是否存在某个元素！\n");
printf("输入7,在线性表中插入某个元素！\n");
printf("输入8,在线性表中删除某个元素的节点！\n");
j++;
}
if(p==NULL)
return -1;
else
return j;
}
//在线性表中插入某个元素
int ListInsert(ListNode *L,int w,int e)
{
int j=0;
{
int j=0;
ListNode *p=L;
while (j<i&&p!=NULL){
j++;
p=p-eturn 0;
else
{
*e=p->data;
printf("按其它键，退出程序！\n");
printf("输入1,求线性表中某个数据元素的值！\n");
printf("输入2,求线性表的长度！\n");
printf("输入3,判断线性表是否为空！\n");
printf("输入4,销毁线性表！\n");
InitList(&head);
p=head;
CreateListR(p,a,MAX);
DispList(head);