循环链表头指针参与循环吗

时间: 2023-08-17 16:06:23 浏览: 110

循环链表（用头指针创建）基本操作.txt

### 循环链表的基本操作 #### 一、概述本文档主要介绍使用头指针创建的循环链表以及在循环链表上进行的基本操作，包括创建、查询、插入、删除等。循环链表是一种特殊的链式存储结构，其中最后一个结点的指针指向头结点，形成一个闭合循环。相较于普通链表，循环链表在某些场景下能够提供更加便捷的操作方式。 #### 二、数据结构定义循环链表的数据结构定义如下： ```c typedef struct node { int data; // 存储数据 struct node* next; // 指向下一个节点的指针 } LinkList; ``` #### 三、创建循环链表创建循环链表的函数`CreatList`接收一个整数参数`n`，表示链表中元素的数量。函数首先创建一个头结点`head`，然后通过循环读取用户输入的数据并创建新结点，将这些结点依次连接起来，最终形成一个循环链表。 ```c LinkList* CreatList(int n) { int j, x; LinkList* head, *p, *r; head = (LinkList*)malloc(sizeof(LinkList)); // 分配头结点内存 head->next = head; // 头结点指向自身 r = head; printf("\n请输入元素数量:"); for (j = 1; j <= n; j++) { scanf("%d", &x); // 读取数据 p = (LinkList*)malloc(sizeof(LinkList)); // 创建新结点 p->data = x; // 设置数据 r->next = p; // 连接当前结点与新结点 p->next = head; // 新结点指向头结点 r = r->next; // 更新r为最后一个结点 } return head; // 返回头结点地址 } ``` #### 四、查询操作 ##### 1. 查询指定位置的元素 `GetElem`函数接收链表的头结点`head`和一个整数`i`作为参数，返回第`i`个结点的数据值。如果`i`不在有效范围内，则提示未找到该元素。 ```c void GetElem(LinkList* head, int i) { int j = 0; LinkList* p = head; while (p->next != head && j < i) { // 遍历链表 p = p->next; j++; } if (j == i && i > 0) { printf("\t\tThe value is %d.\n", p->data); } else { printf("\t\tThe value is not exit.\n"); } } ``` ##### 2. 查询指定值的元素 `Get_Elem`函数接收链表的头结点`head`和一个整数`x`作为参数，查找链表中是否存在值为`x`的结点。若存在则输出“值存在”，否则输出“值不存在”。 ```c void Get_Elem(LinkList* head, int x) { LinkList* p = head->next; while (p->data != x && p != head) { // 遍历链表 p = p->next; } if (p != head) { printf("\t\tThe value is exit.\n", p->data); } else { printf("\t\tThe value is not exit.\n"); } } ``` #### 五、插入操作 ##### 1. 在指定位置后插入元素 `Insert_1`函数接收链表的头结点`head`、要插入的值`x`和插入位置`i`作为参数。如果插入位置合法，则在第`i`个结点之后插入一个新结点，否则输出插入失败的信息。 ```c LinkList* Insert_1(LinkList* head, int x, int i) { int j; LinkList* p, *s; j = 0; p = head; s = (LinkList*)malloc(sizeof(LinkList)); s->data = x; while (p->next != head && j < i) { p = p->next; j++; } if (j == i && i > 0) { s->next = p->next; p->next = s; printf("\n插入成功!\n"); return head; } else { printf("\n插入失败!\n"); return head; } } ``` ##### 2. 在指定位置前插入元素 `Insert_2`函数接收链表的头结点`head`、要插入的值`x`和插入位置`i`作为参数。如果插入位置合法，则在第`i`个结点之前插入一个新结点，否则输出插入失败的信息。 ```c LinkList* Insert_2(LinkList* head, int x, int i) { int j; LinkList* p, *s; j = 0; p = head; s = (LinkList*)malloc(sizeof(LinkList)); s->data = x; while (p->next->next != head && j < i - 1) { p = p->next; j++; } if (j == i - 1) { s->next = p->next; p->next = s; printf("\n插入成功.\n"); return head; } else { printf("\n插入失败.\n"); return head; } } ``` #### 六、删除操作 `Delete`函数接收链表的头结点`head`和删除位置`i`作为参数。如果删除位置合法，则删除第`i`个结点，否则输出删除失败的信息。 ```c LinkList* Delete(LinkList* head, int i) { int j; LinkList* p, *s; j = 0; p = head; while (p->next->next != head && j < i - 1) { p = p->next; j++; } if (j == i - 1 && i > 0) { s = p->next; p->next = p->next->next; free(s); printf("\n删除成功.\n"); return head; } else { printf("\n删除失败.\n"); return head; } } ``` #### 七、打印链表 `Print`函数用于打印链表中的所有元素。如果链表为空，则输出空链表的信息。 ```c void Print(LinkList* head) { LinkList* p = head->next; if (p == head) { printf("\n空链表\n"); } else { while (p != head) { printf("%-4d", p->data); p = p->next; } printf("\n"); } } ``` #### 八、主函数在主函数中，程序会提示用户输入循环链表的元素数量，并调用`CreatList`函数创建循环链表，随后可以进一步执行其他操作。 ```c int main(void) { int n, l = 1, m, k; LinkList* LA; while (l == 1) { printf("\n请输入循环链表的元素数量:"); scanf("%d", &n); LA = CreatList(n); // 创建循环链表 // 可以在这里添加更多操作，例如查询、插入、删除等 } return 0; } ``` 以上就是关于使用头指针创建的循环链表及其基本操作的详细介绍。通过这些操作，可以方便地管理链表中的数据。

循环链表的头指针参与循环。在循环链表中，尾结点的指针指向链表的头结点，形成一个环状结构。这意味着从头结点开始，可以通过指针一直遍历到尾结点，然后再回到头结点，实现循环。因此，头指针在循环链表中也是参与循环的一部分。\[1\] #### 引用[.reference_title] - *1* [数据结构与算法解析 -- 链表篇](https://blog.csdn.net/m0_37697335/article/details/106727529)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [链表（单向、双向、单向循环、双向循环）学习过程总结——有源代码、注释和示意图](https://blog.csdn.net/Drogal_dracarys/article/details/106126437)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

阅读全文

循环链表头指针参与循环吗

相关推荐

数据结构算法-习题-答案-带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点注意不设头指针.docx

关于链表 指针

用循环单链表解决josephus问题的算法.rar_循环单链表

约瑟夫问题用循环链表实现

约瑟夫环单循环链表C语言实现

用公式化描述，链表，模拟指针实现约瑟夫问题

ta-lib-0.5.1-cp312-cp312-win32.whl

在线实时的斗兽棋游戏，时间赶，粗暴的使用jQuery + websoket 实现实时H5对战游戏 + java.zip课程设计

ta-lib-0.5.1-cp310-cp310-win-amd64.whl

基于springboot+vue物流系统源码数据库文档.zip

ERA5_Climate_Moisture_Index.txt

自然语言处理.txtdsdfhgxnc

333498005787635解决keil下载失败的文件.zip

python实现的微信机器人：过模拟微信客户端的行为，自动处理消息、发送消息的程序

基于springboot实验室研究生信息管理系统源码数据库文档.zip

汇川技术-包装行业工艺手册

python批量处理Word文件完整源码分享给需要的同学

基于springboot+Javaweb的二手图书交易系统源码数据库文档.zip

基于springboot餐品美食论坛源码数据库文档.zip

最新推荐

Java for循环性能优化实现解析

Android无限循环RecyclerView的完美实现方案

Windows bat脚本之for循环用法详解

Python 使用双重循环打印图形菱形操作

vue的for循环使用方法

全国江河水系图层shp文件包下载

管理建模和仿真的文件

Keras模型压缩与优化：减小模型尺寸与提升推理速度

MTK 6229 BB芯片在手机中有哪些核心功能，OTG支持、Wi-Fi支持和RTC晶振是如何实现的？

点云二值化测试数据集的详细解读

关于链表指针