两种特殊的链表

上篇文章介绍了单链表的具体内容，如果你还不知道的话可以看我的上一遍文章，来了解一下单链表，也可以点击这个链接   线性表的链式表示和实现_柒笙歌的博客-CSDN博客

接下来我来介绍一下链表中的集中特殊的链表，他们分别是循环链表和双向链表 。

循环链表：循环链表是另一种链式存储结构。循环链表的特点是最后一个节点的指针域指向头结点，链表形成了一个环。

注意：

循环链表其实和单链表差不多，只不过是循环链表的最后一个节点的指针域指向了头结点，为什么说差不多呢，因为循环链表和单链表的操作基本相同，可以说单链表会了，循环简直就是小菜一碟。

双向链表：顾名思义，双向链表的节点中有两个指针域一个指针域指向后继节点的地址，一个指针域指向后继节点。

值得注意的是：双向链表比单链表和训话链表复杂一点，但也就复杂一点，虽然说复杂但双向链表也有他的好处，就是知道一个节点之后可以知道它的前驱和后继节点，比较方便。

介绍完双向链表的概念之后，接下来就来介绍一下它的相关代码了。

双链表中节点的存储结构

struct Lnode{
	int data;
	Lnode* prior;  //指向前驱的指针 
	Lnode* next;  //指向后继的节点 
}; 

双向链表的删除

Status insertelem(Lnode* &L,int i,int e){
	Lnode *p,*pos;  
	int k=1;
	p=new Lnode;  //创建一个存放e的节点 
	p->data=e;
	pos=L->next;  
	while(pos&&k<i){    //寻找第i个元素 
		pos=pos->next;
		k++;
	}
	if(!pos)
	return ERROR;
	else{
		p->prior=pos->prior; //将元素e插入到双向链表上 
		pos->prior->next=p;
		p->next=pos;
		pos->prior=p;
		return OK;
	}
}

双向链表的删除

Status detelem(Lnode* &L,int i){
	Lnode *p;  //创建一个新的节点 
	p=L->next;
	int k=1; 
	while(p&&k<i){  //寻找双向链表中第i个节点 
		p=p->next;
		k++;
	} 
	if(!p)
	return ERROR;
	else{   //删除第i个节点 
		p->prior->next=p->next;
		p->next->prior=p->prior;
		return OK;
	}
}

以上就是我关于循环链表和双向链表的介绍了。