数据结构之循环

最新推荐文章于 2024-08-14 21:43:03 发布

原创最新推荐文章于 2024-08-14 21:43:03 发布 · 554 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #单循环链表

胡言乱语专栏收录该内容

5 篇文章

订阅专栏

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

数据结构之循环单链表

数据结构

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

数据结构

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指向当前的尾结点
   	}