数据结构之循环

ttxiaoxiaobai

于 2019-10-13 14:51:03 发布

阅读量544

点赞数

CC 4.0 BY-SA版权

分类专栏：胡言乱语文章标签：数据结构单循环链表

本文链接：https://blog.youkuaiyun.com/ttxiaoxiaobai/article/details/102532243

胡言乱语专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了如何使用循环单链表数据结构构建一个长度为n的链表。通过逐步插入结点，从创建首节点开始，直到形成完整的循环链表。此过程包括初始化尾指针rear，并通过迭代插入后续结点，最终实现循环链表的构建。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构之循环单链表

数据结构

单循环链表的理解，话不多说，看图示

数据结构

rear->data = 1; rear->next = rear;     //建立长度为1的循环单链表
 	for (int i = 2; i <= n; i++)           //依次插入数据域为2、3、…、n的结点
   	{
    	s = new Node; s->data = i;
     	s->next = rear->next;               //将结点s插入尾结点rear的后面
		rear->next = s;
    	rear = s;                         //指针rear指向当前的尾结点
   	}

| | | 在这里插入图片描述