数据结构循环链表之循环链表遍历 | 第三套小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。我们在上一篇关于

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

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

在传统的链表中，我们从头节点开始遍历链表，当我们到达 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

🥇 往期优质文章

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

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

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

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