循环链表源代码实现

关注

原创最新推荐文章于 2026-05-15 09:09:14 发布 1.1k 阅读 AI 写同款· GEO 优化 ›

实现C#循环链表 - 附完整源码 循环链表是一种特殊的链表，它与普通链表不同的是，它的最后一个节点指向第一个节点，形成了一个环状结构。在C#中，我们可以通过定义一个节点类来实现循环链表。首先，我们定义一个节点类CircularListNode，该类包含三个属性：数据data、前一个节点previous和后一个节点next。以上就是实现C#循环链表的方法和完整源代码。通过定义一个节点类和一个循环链表类，我们可以方便地进行插入、删除、查找和遍历等操作。接下来，我们定义循环链表类CircularLinkedList，该类包含一个头结点head。阅读详情

所谓循环链表，实质上与单向链表不同的是，尾结点的下一指向不再为NULL,而是指向了链表头，形成了一个串烧；当你检测是否到尾结点的时候，只需要检测尾结点的下一指向是否是头结点，如果是，则终止循环条件即可。

下面是我实现的一个循环链表：

#include <iostream>
using namespace std;

struct MyLink
{
int Volue;
MyLink *next;
};

typedef struct MyLink LinkStruct;
typedef LinkStruct* pLinkStruct;

//生成链表

pLinkStruct CreateLink()
{
pLinkStruct pHead,pMiddle,pTail;
int _Volue;
pHead = new (LinkStruct);

if (pHead == NULL)
{
  cout << "分配存储单元失败" << endl;
}
else
{
  cout << "请您任意输入自然值" << endl;
  cin >> _Volue;
  pHead->Volue = _Volue;
}

pTail = pHead;

cout << "请您输入除0以外的自然值" << endl;

cin >> _Volue;

while (_Volue != 0)
{
  pMiddle = new(LinkStruct);
  if (pMiddle == NULL)
  {
   cout << "分配中间存储单元失败" << endl;
  }
  pMiddle->Volue = _Volue;
  pMiddle->next = NULL;
  pTail->next = pMiddle;
  pTail = pMiddle;
  cin >> _Volue;
}

pTail->next = pHead;
return pHead;
}

//遍历链表

void printCout(pLinkStruct pHead)
{
cout << "下面展示循环链表的输出过程" << endl;
pLinkStruct pTail;
    int _Volue = 30;
while(_Volue!=0)
{
  pTail = pHead;
  pHead = pHead->next;

cout << pTail->Volue << endl;
--_Volue;
}

//getchar();
}

//删除链表

void DelLinkStruct(pLinkStruct pHead)
{
pLinkStruct pTail,pTemp;
pTemp = pHead;
int _volue = 1;

do
{
  pTail = pHead;
  pHead = pHead->next;
      _volue++;
  free(pTail);

} while (pHead != pTemp);

cout << "***********************#####--------->" << _volue << endl;
getchar();
}

int main()
{
    pLinkStruct pHead;
    pHead = CreateLink();
    printCout(pHead);
    DelLinkStruct(pHead);
    getchar();
    return 0;
}