#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef int status;
typedef struct Node{
Elemtype date;
struct Node *next;
}Node;
typedef Node *Linklist;
status GetElem(Linklist S,int i;Elemtype &e)
{
in j;
Linklist p;
p=S->next;
j=1;
while(p!=NULL&&j<i)
{
p=p->next;
j++;
}
if(p==NULL)
return 0;
e=p->date;
return 1;
}
status InitList(Linklist *S)
{
*L=(Linklist)malloc(sizeof(Node));
if(*L==NULL) return 0;
(*L)->next=NULL;
return 1
)
int ListLength(LinkList S)
{
LinkList p=S->next;
int j=0
while(p!=NULL)
{
J++;
p=p->next;
}
return j;
}
status ListEmpty(Linklist S)
{
if(S->next==NULL)
return 1;
else
return 0;
}
status ClearList(Linklist *S)
{
Linklist p,q;
p=(*S).next;
while(p!=NULL)
{ q=p-next;
free(p);
p=q;
}
(*S)-next=NULL;
return 1;
}
int LocateElem(Linklist S,Elemtype e)
{
Linklist p=S-next;
int i=0;
while(p!=NULL&&p->date!=e)
{
i++;
p=p->next;
}
if(p==NULL)
return 0;
else
return 1;
}
进击的数据结构二之线性表的链式结构
最新推荐文章于 2022-07-09 23:28:28 发布