双向循环链表

最新推荐文章于 2023-12-18 16:22:14 发布

befernal

最新推荐文章于 2023-12-18 16:22:14 发布

阅读量414

点赞数

分类专栏：数据结构文章标签：数据结构链表 iostream

本文链接：https://blog.csdn.net/hgeternal/article/details/39931837

版权

这篇博客介绍了如何在C++中实现双向循环链表，包括初始化、创建、连接两个链表以及顺序和逆序打印链表节点的函数。通过示例代码详细展示了链表的操作过程。

摘要由CSDN通过智能技术生成

  对双向循环链表来说，可以在单向循环链表的基础上去做!双向循环链表中一些引用型函数(不改变链表结构)来说一般可以通过顺序和逆序两种渠道去实现，对一些基本型(改变链表的结构)函数，稍微麻烦一点的，不过如果你沿着顺序和逆序两条思路去分析的话，就不难解决(顺序由头结点的右指针域开始,逆序由头结点的左指针域开始)

</pre><pre class="html" name="code">#include<iostream>
using namespace std;
typedef int ElemType;
typedef struct Node
{
	ElemType data;
	struct Node *pPrior;
	struct Node *pNext;
}Node,*pNode;
void InitList(pNode &pHead)
{
	pHead = new Node;
	pHead->pPrior = pHead;
	pHead->pNext = pHead;	
}
void CreateList(pNode &pHead, int count)
{
	pNode pTail = pHead;
	for (int i = 1; i <= count; ++i)
	{
		pNode pNew = new Node;
		cin >> pNew->data;//数据域赋值
		pNew->pPrior = pTail;//左指针域链接
		pNew->pNext = pHead;//右指针域链接
		pHead->pPrior = pNew;//pHead左指针域链接
		pTail->pNext = pNew;//最后一个元素右指针域链接
		pTail =