链表

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define Error -10000
struct LNode
{
int data;
struct LNode *next;
};
struct LNode* InitList()
{
struct LNode *phead;
phead=(struct LNode *)malloc(sizeof(struct LNode));
phead->next=NULL;
return phead;
}
void DestroyList(struct LNode *l)
{
struct LNode *p;
while(l!=NULL)
{
p=l->next;
free(l);
l=p;
}
}
int ListLength(struct LNode *l)
{
int cnt=0;
l=l->next;
while(l!=NULL)
{
cnt++;
l=l->next;
}
return cnt;
}
void ListInsert(struct LNode *l,int e)
{
struct LNode *pnew;
pnew=(struct LNode *)malloc(sizeof(struct LNode));
pnew->data=e;
pnew->next=l->next;
l->next=pnew;
}
void deleteList(struct LNode *l,int id)
{
int cnt=0;
while(l->next!=NULL)
{
cnt++;
if(cnt==id)
{
struct LNode *p;
p=l->next;
l->next=l->next->next;
free(p);
}
l=l->next;
}
}
int LocateList(struct LNode *l,int e)
{
int cnt=0;
while(l->next!=NULL)
{
cnt++;
if(l->next->data==e)
{
return cnt;
}
l=l->next;
}
return Error;
}
int GetList(struct LNode *l,int id)
{
int cnt=0;
while(l->next!=NULL)
{
cnt++;
if(cnt==id)
return l->next->data;
}
return Error;
}
void DisplayList(struct LNode *l)
{
while(l->next!=NULL)
{
printf("%d ",l->next->data);
l=l->next;
}
printf("\n");
}
int main()
{
struct LNode *phead;
phead=InitList();
ListInsert(phead,1);
ListInsert(phead,2);
ListInsert(phead,3);
ListInsert(phead,4);
ListInsert(phead,5);
DisplayList(phead);
deleteList(phead,3);
DisplayList(phead);
return 0;
}