阅读 136
 数据结构循环链表之循环链表遍历 | 第三套

数据结构循环链表之循环链表遍历 | 第三套

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。

我们在上一篇关于循环链表的文章中讨论了循环链表的介绍和应用。在这篇文章中,讨论遍历操作

在传统的链表中,我们从头节点开始遍历链表,当我们到达 NULL 时停止遍历。在循环链表中,当我们再次到达第一个节点时,我们停止遍历。以下是链表遍历的 C++ 代码。

void printList(Node* head)
{
	Node* temp = head;

	if (head != NULL) {

		do {
			cout << temp->data << " ";
			temp = temp->next;
		} while (temp != head);
	}
}
复制代码

完整的程序来演示遍历。 以下是演示循环链表遍历的完整程序。

#include <bits/stdc++.h>
using namespace std;
/* 节点结构 */
class Node
{
	public:
	int data;
	Node *next;
};
/* 在循环链表的开头插入一个节点的函数 */
void push(Node **head_ref, int data)
{
	Node *ptr1 = new Node();
	Node *temp = *head_ref;
	ptr1->data = data;
	ptr1->next = *head_ref;
        
        /* 如果链表不为 NULL 则设置最后一个节点的下一个 */
	if (*head_ref != NULL)
	{
		while (temp->next != *head_ref)
			temp = temp->next;
		temp->next = ptr1;
	}
	else
		ptr1->next = ptr1; /*对于第一个节点*/

	*head_ref = ptr1;
}
/* 在给定的循环链表中打印节点的函数 */
void printList(Node *head)
{
	Node *temp = head;
	if (head != NULL)
	{
		do
		{
			cout << temp->data << " ";
			temp = temp->next;
		}
		while (temp != head);
	}
}
/* 测试上述功能的驱动程序 */
int main()
{
        /* 初始化列表为空 */
	Node *head = NULL;
        /* 创建的链表将是 11->2->56->12 */
	push(&head, 12);
	push(&head, 56);
	push(&head, 2);
	push(&head, 11);

	cout << "循环列表内容\n ";
	printList(head);

	return 0;
}
复制代码

输出:

循环列表内容
11 2 56 12
复制代码

🥇 往期优质文章

数据结构单链表之链表介绍 | 第一套
数据结构单链表之链表与数组 | 第二套
数据结构单链表之链表插入 | 第三套
数据结构单链表之删除节点 | 第四套
数据结构单链表之删除给定位置的链表节点 | 第五套
数据结构单链表之查看数组与链表的方法 | 第六套-1
数据结构单链表之查看数组与链表的方法 | 第六套-2
数据结构单链表之查找链表的长度(迭代和递归) | 第七套
数据结构单链表之交换链表中的节点而不交换数据 | 第八套
数据结构单链表之反转链表 | 第九套
数据结构单链表之合并两个已排序的链表 | 第十套
数据结构循环链表之介绍和应用 | 第一套
数据结构单向链表和循环链表的插入 | 第二套

📣尾注: 想要获取更多数据结构相关的知识,你可以关注我:海拥,我希望你觉得这篇文章有帮助。

如果你看到这里,感谢你的阅读 :)

💌 欢迎大家在评论区提出意见和建议!💌

如果你真的从这篇文章中学到了一些新东西,喜欢它,收藏它并与你的小伙伴分享。🤗最后,不要忘了❤或📑支持一下哦。

文章分类
后端