链表的c语言实现(七)

王朝c/c++·作者佚名  2008-06-01
窄屏简体版  字體: |||超大  

双向链表的基本运算:

1、查找

假若我们要在一个带表头的双向循环链表中查找数据域为一特定值的某个结点时,我们同样从表头结点往后依次比较各结点数据域的值,若正是该特定值,则返回指向结点的指针,否则继续往后查,直到表尾。

下例就是应用双向循环链表查找算法的一个程序。

#include <stdio.h>

#include <malloc.h>

#define N 10

typedef strUCt node

{

char name[20];

struct node *llink,*rlink;

}stud;

stud * creat(int n)

{

stud *p,*h,*s;

int i;

if((h=(stud *)malloc(sizeof(stud)))==NULL)

{

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

exit(0);

}

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

h->llink=NULL;

h->rlink=NULL;

p=h;

for(i=0;i<n;i++)

{

if((s= (stud *) malloc(sizeof(stud)))==NULL)

{

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

exit(0);

}

p->rlink=s;

printf("请输入第%d个人的姓名",i+1);

scanf("%s",s->name);

s->llink=p;

s->rlink=NULL;

p=s;

}

h->llink=s;

p->rlink=h;

return(h);

}

stud * search(stud *h,char *x)

{

stud *p;

char *y;

p=h->rlink;

while(p!=h)

{

y=p->name;

if(strcmp(y,x)==0)

return(p);

else p=p->rlink;

}

printf("没有查找到该数据!");

}

void print(stud *h)

{

int n;

stud *p;

p=h->rlink;

printf("数据信息为:\n");

while(p!=h)

{

printf("%s ",&*(p->name));

p=p->rlink;

}

printf("\n");

}

main()

{

int number;

char studname[20];

stud *head,*searchpoint;

number=N;

clrscr();

head=creat(number);

print(head);

printf("请输入你要查找的人的姓名:");

scanf("%s",studname);

searchpoint=search(head,studname);

printf("你所要查找的人的姓名是:%s",*&searchpoint->name);

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航