数据结构 2.2 单循环链表

简介: 数据结构 2.2 单循环链表

2.单循环链表

data|next——>data|next——>data|next——>头节点

1.初始化链表

2.增加节点(头插法、尾插法)

3.删除节点

4.遍历链表

定义一个链表(结构体),定义一个数据结构,存放data域和指针域:

typedef struct Node {//定义一个结构体,存放data域和指针域
  int data;//数据域类型
  struct Node* next;
}Node;//定义一个链表Node

初始化链表:

Node* initList() {//初始化链表
  Node* L = (Node*)malloc(sizeof(Node));//开辟空间 L:头指针
  L->data = 0;//data域
  L->next = L;//下一个节点指向
  return L;
}

头插法:

void headInsert(Node* L, int data) {//头插法 传入头指针L
  Node* node = (Node*)malloc(sizeof(Node));//创建指针变量并开辟空间
  node->data = data;
  node->next = L->next;//头指针指向新节点 新节点指向原先头节点
  L->next = node;
}

尾插法 :

void tailInsert(Node* L, int data) {//尾插法
  Node* n = L;//链表L
  Node* node = (Node*)malloc(sizeof(Node));//新建指针变量
  node->data = data;
  while (n->next != L) {//判断是否是最后一个节点
    n = n->next;
  }
  node->next = L;//指针变量指向L
  n->next = node;//n指向的next等于node
}

删除:

#define TRUE 1
#define FALSE 0
int Delete(Node* L, int data)//删除
{
  Node* preNode = L;//记录每次循环的前一个结点
  Node* node = L->next;
  while (node != L)
  {
    if (node->data == data) {
      //delete
      preNode->next = node->next;
      free(node);
      return TRUE;
    }
    preNode = node;//如果没有的话
    node = node->next;
  }
  return FALSE;
}

遍历链表:

void printList(Node* L) {//遍历链表
  Node* node = L->next;//定义一个链表给他赋值L链表
  while (node != L) {//链表不为空
    printf("%d->", node->data);//打印
    node = node->next;//node指向node的next指针
  }
  printf("NULL\n");
}

main函数:

int main()
{
  Node* L = initList();
  headInsert(L, 1);
  headInsert(L, 2);
  headInsert(L, 3);
  headInsert(L, 4);
  headInsert(L, 5);
  tailInsert(L, 6);
  tailInsert(L, 7);
  tailInsert(L, 8);
  tailInsert(L, 9);
  tailInsert(L, 10);
  printList(L);
  Delete(L, 4);
  Delete(L, 5);
  printList(L);
  return 0;
}

单循环链表函数

typedef struct Node {//定义一个结构体,存放data域和指针域
  int data;//数据域类型
  struct Node* next;
}Node;
Node* initList() {//初始化链表
  Node* L = (Node*)malloc(sizeof(Node));
  L->data = 0;
  L->next = L;
  return L;
}
void headInsert(Node* L, int data) {//头插法
  Node* node = (Node*)malloc(sizeof(Node));
  node->data = data;
  node->next = L->next;
  L->next = node;
}
void tailInsert(Node* L, int data) {//尾插法
  Node* n = L;
  Node* node = (Node*)malloc(sizeof(Node));
  node->data = data;
  while (n->next != L) {
    n = n->next;
  }
  node->next = L;
  n->next = node;
}
#define TRUE 1
#define FALSE 0
int Delete(Node* L, int data)//删除
{
  Node* preNode = L;
  Node* node = L->next;
  while (node != L)
  {
    if (node->data == data) {
      //delete
      preNode->next = node->next;
      free(node);
      return TRUE;
    }
    preNode = node;
    node = node->next;
  }
  return FALSE;
}
void printList(Node* L) {//遍历链表
  Node* node = L->next;
  while (node != L) {
    printf("%d->", node->data);
    node = node->next;
  }
  printf("NULL\n");
}
int main()
{
  Node* L = initList();
  headInsert(L, 1);
  headInsert(L, 2);
  headInsert(L, 3);
  headInsert(L, 4);
  headInsert(L, 5);
  tailInsert(L, 6);
  tailInsert(L, 7);
  tailInsert(L, 8);
  tailInsert(L, 9);
  tailInsert(L, 10);
  printList(L);
  Delete(L, 4);
  Delete(L, 5);
  printList(L);
  return 0;
}

运行结果:


目录
相关文章
|
22天前
|
存储 算法 Perl
数据结构实验之链表
本实验旨在掌握线性表中元素的前驱、后续概念及链表的建立、插入、删除等算法,并分析时间复杂度,理解链表特点。实验内容包括循环链表应用(约瑟夫回环问题)、删除单链表中重复节点及双向循环链表的设计与实现。通过编程实践,加深对链表数据结构的理解和应用能力。
51 4
|
15天前
|
存储 缓存 算法
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式
在C语言中,数据结构是构建高效程序的基石。本文探讨了数组、链表、栈、队列、树和图等常见数据结构的特点、应用及实现方式,强调了合理选择数据结构的重要性,并通过案例分析展示了其在实际项目中的应用,旨在帮助读者提升编程能力。
37 5
|
1月前
|
存储 C语言
【数据结构】手把手教你单链表(c语言)(附源码)
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构,每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作,如头插、尾插、头删、尾删、查找、指定位置插入和删除等,并提供了完整的C语言代码示例。通过学习单链表,可以更好地理解数据结构的底层逻辑,提高编程能力。
62 4
|
1月前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
1月前
|
存储 Web App开发 算法
2024重生之回溯数据结构与算法系列学习之单双链表【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构之单双链表按位、值查找;[前后]插入;删除指定节点;求表长、静态链表等代码及具体思路详解步骤;举例说明、注意点及常见报错问题所对应的解决方法
|
22天前
|
算法
数据结构之购物车系统(链表和栈)
本文介绍了基于链表和栈的购物车系统的设计与实现。该系统通过命令行界面提供商品管理、购物车查看、结算等功能,支持用户便捷地管理购物清单。核心代码定义了商品、购物车商品节点和购物车的数据结构,并实现了添加、删除商品、查看购物车内容及结算等操作。算法分析显示,系统在处理小规模购物车时表现良好,但在大规模购物车操作下可能存在性能瓶颈。
40 0
|
2月前
|
存储 Java
数据结构第三篇【链表的相关知识点一及在线OJ习题】
数据结构第三篇【链表的相关知识点一及在线OJ习题】
26 7
|
2月前
|
存储 安全 Java
【用Java学习数据结构系列】探索顺序表和链表的无尽秘密(附带练习唔)pro
【用Java学习数据结构系列】探索顺序表和链表的无尽秘密(附带练习唔)pro
26 3
|
2月前
|
算法 Java
数据结构与算法学习五:双链表的增、删、改、查
双链表的增、删、改、查操作及其Java实现,并通过实例演示了双向链表的优势和应用。
20 0
数据结构与算法学习五:双链表的增、删、改、查
|
1月前
|
C语言
【数据结构】双向带头循环链表(c语言)(附源码)
本文介绍了双向带头循环链表的概念和实现。双向带头循环链表具有三个关键点:双向、带头和循环。与单链表相比,它的头插、尾插、头删、尾删等操作的时间复杂度均为O(1),提高了运行效率。文章详细讲解了链表的结构定义、方法声明和实现,包括创建新节点、初始化、打印、判断是否为空、插入和删除节点等操作。最后提供了完整的代码示例。
43 0