2、插入d4dLinux联盟
对于双向循环链表，我们现在可以随意地在某已知结点p前或者p后插入一个新的结点。d4dLinux联盟
假若s,p,q是连续三个结点的指针，若我们要在p前插入一个新结点r，则只需把s的右链域指针指向r，r的左链域指针指向s，r的右链域指针指向p，p的左链域指针指向r即可。d4dLinux联盟
在p,q之间插入原理也一样。d4dLinux联盟
下面就是一个应用双向循环链表插入算法的例子：d4dLinux联盟
#include <stdio.h>d4dLinux联盟
#include <malloc.h>d4dLinux联盟
#include <string.h>d4dLinux联盟
#define N 10d4dLinux联盟 typedef struct noded4dLinux联盟
{d4dLinux联盟
char name[20];d4dLinux联盟
struct node *llink,*rlink;d4dLinux联盟
}stud;d4dLinux联盟 stud * creat(int n)d4dLinux联盟
{d4dLinux联盟
stud *p,*h,*s;d4dLinux联盟
int i;d4dLinux联盟
if((h=(stud *)malloc(sizeof(stud)))==NULL)d4dLinux联盟
{d4dLinux联盟
printf("不能分配内存空间!");d4dLinux联盟
exit(0);d4dLinux联盟
}d4dLinux联盟
h->name[0]='\0';d4dLinux联盟
h->llink=NULL;d4dLinux联盟
h->rlink=NULL;d4dLinux联盟
p=h;d4dLinux联盟
for(i=0;i<n;i++)d4dLinux联盟
{d4dLinux联盟
if((s= (stud *) malloc(sizeof(stud)))==NULL)d4dLinux联盟
{d4dLinux联盟
printf("不能分配内存空间!");d4dLinux联盟
exit(0);d4dLinux联盟
}d4dLinux联盟
p->rlink=s;d4dLinux联盟
printf("请输入第%d个人的姓名",i+1);d4dLinux联盟
scanf("%s",s->name);d4dLinux联盟
s->llink=p;d4dLinux联盟
s->rlink=NULL;d4dLinux联盟
p=s;d4dLinux联盟
}d4dLinux联盟
h->llink=s;d4dLinux联盟
p->rlink=h;d4dLinux联盟
return(h);d4dLinux联盟
}d4dLinux联盟 stud * search(stud *h,char *x)d4dLinux联盟
{d4dLinux联盟
stud *p;d4dLinux联盟
char *y;d4dLinux联盟
p=h->rlink;d4dLinux联盟
while(p!=h)d4dLinux联盟
{d4dLinux联盟
y=p->name;d4dLinux联盟
if(strcmp(y,x)==0)d4dLinux联盟
return(p);d4dLinux联盟
else p=p->rlink;d4dLinux联盟
}d4dLinux联盟
printf("没有查找到该数据!");d4dLinux联盟
}d4dLinux联盟 void print(stud *h)d4dLinux联盟
{d4dLinux联盟
int n;d4dLinux联盟
stud *p;d4dLinux联盟
p=h->rlink;d4dLinux联盟
printf("数据信息为：\n");d4dLinux联盟
while(p!=h)d4dLinux联盟
{d4dLinux联盟
printf("%s ",&*(p->name));d4dLinux联盟
p=p->rlink;d4dLinux联盟
}d4dLinux联盟
printf("\n");d4dLinux联盟
}d4dLinux联盟 void insert(stud *p)d4dLinux联盟
{d4dLinux联盟
char stuname[20];d4dLinux联盟
stud *s;d4dLinux联盟
if((s= (stud *) malloc(sizeof(stud)))==NULL)d4dLinux联盟
{d4dLinux联盟
printf("不能分配内存空间!");d4dLinux联盟
exit(0);d4dLinux联盟
}d4dLinux联盟
printf("请输入你要插入的人的姓名:");d4dLinux联盟
scanf("%s",stuname);d4dLinux联盟
strcpy(s->name,stuname);d4dLinux联盟
s->rlink=p->rlink;d4dLinux联盟
p->rlink=s;d4dLinux联盟
s->llink=p;d4dLinux联盟
(s->rlink)->llink=s;d4dLinux联盟
}d4dLinux联盟 main()d4dLinux联盟
{d4dLinux联盟
int number;d4dLinux联盟
char studname[20];d4dLinux联盟
stud *head,*searchpoint;d4dLinux联盟
number=N;d4dLinux联盟
clrscr();d4dLinux联盟
head=creat(number);d4dLinux联盟
print(head);d4dLinux联盟
printf("请输入你要查找的人的姓名:");d4dLinux联盟
scanf("%s",studname);d4dLinux联盟
searchpoint=search(head,studname);d4dLinux联盟
printf("你所要查找的人的姓名是:%s\n",*&searchpoint->name);d4dLinux联盟
insert(searchpoint);d4dLinux联盟
print(head);d4dLinux联盟
}d4dLinux联盟
d4dLinux联盟
|
