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

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

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

在传统的链表中,我们从头节点开始遍历链表,当我们到达 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月前
|
存储 算法 Perl
数据结构实验之链表
本实验旨在掌握线性表中元素的前驱、后续概念及链表的建立、插入、删除等算法,并分析时间复杂度,理解链表特点。实验内容包括循环链表应用(约瑟夫回环问题)、删除单链表中重复节点及双向循环链表的设计与实现。通过编程实践,加深对链表数据结构的理解和应用能力。
55 4
|
24天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
45 5
|
1月前
|
存储 C语言
【数据结构】手把手教你单链表(c语言)(附源码)
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构,每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作,如头插、尾插、头删、尾删、查找、指定位置插入和删除等,并提供了完整的C语言代码示例。通过学习单链表,可以更好地理解数据结构的底层逻辑,提高编程能力。
87 4
|
1月前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
1月前
|
存储 Web App开发 算法
2024重生之回溯数据结构与算法系列学习之单双链表【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构之单双链表按位、值查找;[前后]插入;删除指定节点;求表长、静态链表等代码及具体思路详解步骤;举例说明、注意点及常见报错问题所对应的解决方法
|
1月前
|
算法
数据结构之购物车系统(链表和栈)
本文介绍了基于链表和栈的购物车系统的设计与实现。该系统通过命令行界面提供商品管理、购物车查看、结算等功能,支持用户便捷地管理购物清单。核心代码定义了商品、购物车商品节点和购物车的数据结构,并实现了添加、删除商品、查看购物车内容及结算等操作。算法分析显示,系统在处理小规模购物车时表现良好,但在大规模购物车操作下可能存在性能瓶颈。
48 0
|
1月前
|
C语言
【数据结构】双向带头循环链表(c语言)(附源码)
本文介绍了双向带头循环链表的概念和实现。双向带头循环链表具有三个关键点:双向、带头和循环。与单链表相比,它的头插、尾插、头删、尾删等操作的时间复杂度均为O(1),提高了运行效率。文章详细讲解了链表的结构定义、方法声明和实现,包括创建新节点、初始化、打印、判断是否为空、插入和删除节点等操作。最后提供了完整的代码示例。
61 0
|
1月前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
191 9
|
1月前
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
32 1
|
1月前
|
存储 算法 Java
数据结构的栈
栈作为一种简单而高效的数据结构,在计算机科学和软件开发中有着广泛的应用。通过合理地使用栈,可以有效地解决许多与数据存储和操作相关的问题。