双向循环链表的建立
Posted 狼太白
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了双向循环链表的建立相关的知识,希望对你有一定的参考价值。
单链表的缺点是只能往前,不能后退,虽然有循环单链表,但后退的成本还是很高的,需要跑一圈。在这个时候呢,双向链表就应运而生了,再加上循环即双向循环 链表就更加不错了。所谓双向链表只不过是添加了一个指向前驱结点的指针,双向循环链表是将最后一个结点的后继指针指向头结点,这在遍历时很关键。
程序:
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW 0
typedef struct DuLNode{
int data;
struct DuLNode *prior;
struct DuLNode *next;
}DuLNode,*DuLinkList;
//建立一个只含头结点的空双向循环链表
int InitList_DuL(DuLinkList &L){
L=(DuLinkList)malloc(sizeof(DuLNode));
if(!L){
exit(OVERFLOW);
}
L->prior=L;
L->next=L;
return OK;
}
//建立一个带头结点的含n个元素的双向循环链表L
int CreateList_DuL(DuLinkList &L,int n){
DuLinkList p,q;
int i;
printf("Input the datas:");
q=L;
for(i=0;i<n;i++){
p=(DuLinkList)malloc(sizeof(DuLNode));
scanf("%d",&p->data);
p->next=q->next;//新元素总是插入表尾
q->next=p;
p->prior=q;
L->prior=p;//修改头结点的prior的值,指向新结点p
q=p;//q指向新的尾结点
}
return OK;
}
//遍历双向循环链表
int TraverseList_DuL(DuLinkList L){
DuLinkList p;
p=L->next;//p指向第一个结点
while(p!=L){//还没到链表结尾 这地方注意如何还按照以前条件while(p)输出将是无线循环,因为这是循环链表头尾相连
printf("%d",p->data);
p=p->next;
}
return OK;
}
main(){
int n;
DuLinkList L;
InitList_DuL(L);
printf("Input the length of the list L:");
scanf("%d",&n);
CreateList_DuL(L,n);
printf("Output the datas:");
TraverseList_DuL(L);
printf("\\n");
}
结果:
android@android-Latitude-E4300:~/work/c/doublelianbiao$ ./createlist
Input the length of the list L:3
Input the datas: 1 3 5
Output the datas:135
以上是关于双向循环链表的建立的主要内容,如果未能解决你的问题,请参考以下文章