双向链表的建立以及输出

关于双向循环链表的建立



/* 这个是一个双向链表的建立*/
#include "stdio.h"
#define NULL 0
#define N 5
#define SS sizeof(struct stu)
typedef struct stu
{ int num;
int name[10];
struct stu *llink,*rlink;/* 定义两个指针*/
}ss;
ss *list()
{ ss *h,*r,*s;
int i;
if((h=(ss *)malloc(SS))==NULL)
{ printf("wrogn !");
}
h->num=NULL; /* 首先处理这个两个指针*/
h->llink=NULL;
h->rlink=NULL;
h->name[0]='/0';/*对这个数据域也要处理*/
r=h;
for(i=0;i<N;i++)
{ s=(ss *)malloc(SS);
r->rlink=s;
printf("inter :/n");
scanf("%d%s",&s->num,&s->name);
s->llink=r; /*表明这个新建立的着s的左指针指向这个尾节点表明已经链入了尾节点部分*/
s->rlink=NULL;/* 把s的右指针置为NULL因为还用不到*/
r=s;/* 表明这个s已经成了新的链尾*/
}
h->llink=r;/* 综合处理这个双向循环链表的尾部分*/
r->rlink=h;
return h;
}

ss *input(ss *head)
{ ss *p;
p=head->rlink;/* p指向这个head的右指针所指向的数*/
if(p!=head)
do
{ printf("%2d%4s/n",p->num,p->name);
p=p->rlink;
}while(p!=head);/* 注意他的结束条件改变了。为head因为现在是一个双向循环链表，尾节点指向这个head*/
}
main()
{ ss *head;
printf("/n ht put is :/n");
head=list();
input(head);
getch();
}/* 其余的和单链表是相通的*/*****************