循环链表的建立和插入

最新推荐文章于 2024-03-25 16:27:08 发布

原创最新推荐文章于 2024-03-25 16:27:08 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c++ #数据结构

链表专栏收录该内容

8 篇文章

订阅专栏

该篇博客详细介绍了如何在C++中建立和操作循环链表。首先展示了如何初始化一个包含六个节点的循环链表，然后讲解了如何在链表中间插入新节点，最后通过循环输出链表元素来验证插入操作的成功。整个过程清晰地呈现了循环链表的基本操作。

#include<iostream>
using namespace std;
struct link
{
    double num;
    link* next;
};

int main()
{
    //循环链表的建立
    link* p, * first;
    p = first = new link;
    int n = 5;
    while (n--)
    {
        p->num = n;
        p->next = new link;
        p = p->next;
    }
    p->num = 6;//虽然内循环只有5次，但是一共建立了六个节点，因此
    p->next = first;
    p = first;
    n = 5;
    
    //循环链表的插入
    while (n--)
    {
        p = p->next;
    }
    link* t = new link;//和单链表的插入没什么不一样
    t->num = 10;
    p->next = t;
    t->next = first;
    p = first;
    //循环链表插入后的检验//4 3 2 1 0 6 10 4 3 2 1 0 6 10以此循环
    //这是个死循环
    while (1)
    {
        cout << p->num << endl;
        p = p->next;
    }

}