c语言双向链表清空,双向链表C语言 - wankaiming的个人空间 - OSCHINA - 中文开源技术交流社区...

链表结构定义

typedef struct node

{

char  data[19+1];

struct node *llink;

struct node *rlink;/*上一个，下一个*/

};

/*创建链表*/

int creat_list(struct node *h)

{

/*

if((h=(struct node *)malloc(sizeof(struct node)))==NULL)

{

printf("不能分配内存空间!");

return -1;

}*/

h->data[0]='\0';

h->llink=NULL;

h->rlink=NULL;

return 1;

}

/*清空链表*/

int free_list(struct node *h)

{

struct node *p,*s;

p=h->rlink;

while(p!=NULL)

{

s=p;

free(p);

p=s->rlink;

}

return 1;

}

/*查找数据*/

int find_list_data(struct node * h,char *elem)

{

struct node *p;

char *y=NULL;

if(h==NULL)

{

return -1;

}

p=h->rlink;

while(p!=NULL)/*链表尾*/

{

y=p->data;

if(strncmp(y,elem,18)==0)/**/

{

return 1;

}

else

{

p=p->rlink;

}

}

return 0;

}

/*删除数据*/

int del_list_data(struct node * h,char *elem)

{

struct node *p,*l;

char *y;

if(h==NULL)

return -1;

p=h->rlink;

while(p!=NULL)  /*链表尾*/

{

y=p->data;

if(strncmp(y,elem,18)==0)/**/

{

l=p->llink;

l->rlink=p->rlink;

free(p);

return 1;

}

else

{

p=p->rlink;

}

}

return 0;

}

/*增加数据*/

int add_list_data(struct node *h,char *elem)

{

struct node *s,*t;

if(h==NULL)

return -1;

if((s= (struct node *)malloc(sizeof(struct node)))==NULL)

{

printf("不能分配内存空间!");

return -1;

}

strncpy(s->data,elem,18);

s->llink=h;

if(h->rlink==NULL)/*链表为空*/

{

h->rlink=s;

s->rlink=NULL;

}

else

{

s->rlink=h->rlink;

h->rlink->llink=s;

h->rlink=s;

}

return 1;

}