双向链表的基本运算：MXrLinux联盟
1、查找MXrLinux联盟
假若我们要在一个带表头的双向循环链表中查找数据域为一特定值的某个结点时，我们同样从表头结点往后依次比较各结点数据域的值，若正是该特定值，则返回指向结点的指针，否则继续往后查，直到表尾。MXrLinux联盟
下例就是应用双向循环链表查找算法的一个程序。MXrLinux联盟
#include <stdio.h>MXrLinux联盟
#include <malloc.h>MXrLinux联盟
#define N 10MXrLinux联盟 typedef struct nodeMXrLinux联盟
{MXrLinux联盟
char name[20];MXrLinux联盟
struct node *llink,*rlink;MXrLinux联盟
}stud;MXrLinux联盟 stud * creat(int n)MXrLinux联盟
{MXrLinux联盟
stud *p,*h,*s;MXrLinux联盟
int i;MXrLinux联盟
if((h=(stud *)malloc(sizeof(stud)))==NULL)MXrLinux联盟
{MXrLinux联盟
printf("不能分配内存空间!");MXrLinux联盟
exit(0);MXrLinux联盟
}MXrLinux联盟
h->name[0]='\0';MXrLinux联盟
h->llink=NULL;MXrLinux联盟
h->rlink=NULL;MXrLinux联盟
p=h;MXrLinux联盟
for(i=0;i<n;i++)MXrLinux联盟
{MXrLinux联盟
if((s= (stud *) malloc(sizeof(stud)))==NULL)MXrLinux联盟
{MXrLinux联盟
printf("不能分配内存空间!");MXrLinux联盟
exit(0);MXrLinux联盟
}MXrLinux联盟
p->rlink=s;MXrLinux联盟
printf("请输入第%d个人的姓名",i+1);MXrLinux联盟
scanf("%s",s->name);MXrLinux联盟
s->llink=p;MXrLinux联盟
s->rlink=NULL;MXrLinux联盟
p=s;MXrLinux联盟
}MXrLinux联盟
h->llink=s;MXrLinux联盟
p->rlink=h;MXrLinux联盟
return(h);MXrLinux联盟
}MXrLinux联盟 stud * search(stud *h,char *x)MXrLinux联盟
{MXrLinux联盟
stud *p;MXrLinux联盟
char *y;MXrLinux联盟
p=h->rlink;MXrLinux联盟
while(p!=h)MXrLinux联盟
{MXrLinux联盟
y=p->name;MXrLinux联盟
if(strcmp(y,x)==0)MXrLinux联盟
return(p);MXrLinux联盟
else p=p->rlink;MXrLinux联盟
}MXrLinux联盟
printf("没有查找到该数据!");MXrLinux联盟
}MXrLinux联盟 void print(stud *h)MXrLinux联盟
{MXrLinux联盟
int n;MXrLinux联盟
stud *p;MXrLinux联盟
p=h->rlink;MXrLinux联盟
printf("数据信息为：\n");MXrLinux联盟
while(p!=h)MXrLinux联盟
{MXrLinux联盟
printf("%s ",&*(p->name));MXrLinux联盟
p=p->rlink;MXrLinux联盟
}MXrLinux联盟
printf("\n");MXrLinux联盟
}MXrLinux联盟 main()MXrLinux联盟
{MXrLinux联盟
int number;MXrLinux联盟
char studname[20];MXrLinux联盟
stud *head,*searchpoint;MXrLinux联盟
number=N;MXrLinux联盟
clrscr();MXrLinux联盟
head=creat(number);MXrLinux联盟
print(head);MXrLinux联盟
printf("请输入你要查找的人的姓名:");MXrLinux联盟
scanf("%s",studname);MXrLinux联盟
searchpoint=search(head,studname);MXrLinux联盟
printf("你所要查找的人的姓名是:%s",*&searchpoint->name);MXrLinux联盟
}MXrLinux联盟
MXrLinux联盟
|
