数据结构的作业,一直编译不了 头大啊,有没有大哥指导一下
#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
typedef struct node
{ ElemType data;
struct node *next;
}SLinkNode;
void InitList(SLinkNode *&L)
{ L=(SLinkNode * )malloc(sizeof(SLinkNode));
L->next=NULL;
}
void DestroyList (SLinkNode *&L)
{ SLinkNode *pre=L,*p=pre->next;
while(p!=NULL)
{ free(pre);
pre=p;p=p->next;
}
free(pre);
}
int GetLength(SLinkNode *L)
{ int i=0;
SLinkNode *p=L->next;
while(p!=NULL)
{ i++;
p=p->next;
}
return i;
}
int GetElem(SLinkNode *L,int i,ElemType &e)
{ int j=0;
SLinkNode *P=L;
if(i<=0)return 0;
while(p!=NULL&&j<i)
{ j++;
p=->next;
}
if(pNULL)return 0;
else
{ e=p->data;
return 1;
}
}
int Locate(SLinkNode *L,ElemType e)
{ SLinkNode *p!=L->next;
int j=1;
while(p!=NULL&&p-data!=e)
{ p=p->next;
j++;
}
if(pNULL)return(0);
else return(j);
}
int InsElem(SLinkNode *&L,ElemType x,int i)
{ int j=0;
SLinkNode *P=L,*s;
if(i<=0)return 0;
while(p!=NULL&&j<i-1)
{ j++;
p=p->next;
}
if(pNULL)
return 0;
else
{ s=(SLinkNode * )malloc(sizeof(SLinkNode));
s->data=x;
s->next=p->next;
p->next=s;
return 1;
}
}
int DelElem(SLinkNode *&L,int i)
{ int j=0;
SLinkNode *p=L,*q;
if(i<=0)return 0;
while (p!=NULL&&j<i-1)
{ j++;
p=p->next;
}
if(pNULL)return 0;
else
{ q=p->next;
if(q==NULL)return 0;
else
{ p->next=q->next;
free(q);
return 1;
}
}
}
void DispList(SLinkNode *L)
{ SLinkNode *p=L->next;
while(p!=NULL)
{ printf("%d",p->data);
p=p->next;
}
printf("\n");
}
2020-10-14
最新推荐文章于 2022-04-19 21:16:22 发布