【数据结构与算法】之单向循环链表的创建/遍历/插⼊/查找/删除算法实现

已于 2023-02-02 11:10:51 修改
阅读量1.3k 收藏 7
点赞数 4
分类专栏： 数据结构与算法 文章标签： 循环链表 遍历 删除 插入 查找
于 2020-08-06 02:52:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Forever_wj/article/details/107829737
版权

一、单向循环链表简介

  • 单向循环链表是一个收尾相接的链表，将单链表的最后一个指针域改由NULL改为指向表头结点这就是单链式的循环链表，并称为循环单链表。

在这里插入图片描述

  • 带头结点的循环单链表的各种操作的算法实现与带头结点单链表的算法实现类似，差别仅在于算法判别当前结点p是否为尾结点的条件不同。单链表中的判别条件为p!=NULL或p->next!=NULL，而单循环链表判别条件是p!=L或p->next!=L。
  • 在循环单链表中附设尾指针有时候比附设头指针更简单。如：在用头指针的循环单链表中找a1的时间复杂度是O(1),找an需要从头找到尾，时间复杂度是O(n),如果用为指针rear，找开始结点和终端结点的存储位置分别是rear->next->next和rear。

二、单向循环链表的创建

① 思路

  • 第一次创建：如果链表为空，创建新的结点，并将新结点的next指向自身((*L)->next = (*L))，否则寻找尾结点；
  • 不是第一次创建
了解本专栏 订阅专栏 解锁全文 超级会员免费看
╰つ栺尖篴夢ゞ
关注
专栏目录
订阅专栏
【数据结构与算法】之双向链表的创建/遍历/插入/删除/查找的算法实现
╰つ栺尖篴夢ゞ
08-06 1021
双向链表是数据结构中重要的结构，也是线性结构中常用的数据结构，双向指针，方便用户从首结点开始沿指针链向后依次遍历每一个结点，结点的前驱和后继查找方便。 其实双向链表和单向链表也是有很多相似的地方的，每个节点都包含两个指针，一个指针指向上一个节点，一个指针指向下一个节点。 两个特殊的地方，第一就是头节点的一个指针指向NULL空指针（没有前驱节点），第二就是尾节点的一个指针指向NULL指针（没有后继节点）。
C语言单链表的建立
qq_52140453的博客
08-25 612
C语言单链表的建立
单向循环链表
FLY_CAFFE的博客
02-03 385
CircularLsit.h #pragma once //循环链表 template<class Type> class List; template<class Type> class ListIterator; //链表节点 template<class Type> class ListNode { public:     friend class ...
单向循环链表的实现
最新发布
whx的博客
08-20 153
有了单向链表的实现，但是单向链表的遍历需要从头节点开始，直到尾节点结束，这就会有许多限制，比方说在不知道头节点的情况下，就无法通过单向链表来遍历，这时候就需要单向循环链表。单向循环链表可以从任意节点位置开始，一直循环遍历到该节点本身结束，只需要知道任意一个节点。而且单向链表在进行尾插法的时候，需要特殊处理，因为尾节点没有下一个节点，而单向循环链表中，尾节点的下一个节点就是头节点，操作上更加统一和简便。同样也是引用辅助指针，和一个临时指针，防止释放后找不到下一个节点的内容导致释放失败。
【数据结构算法】②、单向循环链表的创建插入删除实现、单向循环链表的初始化、遍历、插入(首元结点、其他结点情况)、删除元素、查询元素
慢慢来就很快。
03-21 2535
【数据结构算法】②、单向循环链表的创建插入删除实现、单向循环链表的初始化、遍历、插入(首元结点、其他结点情况)、删除元素、查询元素
（C语言版）链表（二）——实现单向循环链表创建、插入、删除、释放内存等简单操作
热门推荐
菜鸟学C/C++
02-23 2万+
昨天写了单向链表的代码，今天上午把单向循环链表的程序给敲完了。链表的相关操作一样的，包含链表的创建、判断链表是否为空、计算链表长度、向链表中插入节点、从链表中删除节点、删除整个链表释放内存。如果单向链表理解了，那单向循环链表也就不难了。 单向循环链表如下图所示： 看图可以知道，单向循环链表和单向链表差不多，只不过是最后的尾节点指向的不是空，而是指向头节点。理解这一点很重要，因为这是我们
单链表（循环）的结构、创建、遍历
Anthony_4926
06-26 1688
1链表结构 // 链表节点结构 typedef struct Node{ int data; struct Node * next; Node(): next(NULL){}; Node(int data):data(data), next(NULL){}; }Node, *LinkList; 2.创建链表 头插法创建有头链表 // 头插创建链表 void createListFromHead(vector<int> v, LinkList &L){ // 创建头
Python数据结构与算法之列表（链表，linked list）简单实现
09-21
列表作为最常用的数据结构之一，有着多种实现方式。在Python中，虽然内置的`list`类型非常方便，但它实际上是一个动态数组，而非传统的链表。这里我们将讨论如何在Python中简单实现链表（linked list）。 链表是一...
c语言实现单向循环链表
09-01
c语言实现单向循环链表
数据结构和算法（二）单向循环链表的创建插入删除实现
kyl282889543的博客
04-05 2390
数据结构和算法（二）单向循环链表的创建插入删除实现
[循环链表]——单向循环链表
weixin_42067873的博客
02-24 5323
单向循环链表与普通链表的区别在于：普通链表的最后一个链表的next指向NULL，而单向循环链表的最后一个节点的next指向头结点
循环链表和双向链表的创建，插入和删除
weixin_65403672的博客
11-11 404
循环链表和双向链表的操作
python——数据结构之单向循环链表
Cherry的博客
04-30 245
class Node(object): """节点""" def __init__(self, item): self.item = item self.next = None class SinCycLinkedlist(object): """单向循环链表""" def __init__(self): se...
单向循环链表的创建,增加,删除(以约瑟夫环游戏为例)
入梦镜
02-13 410
package linkedlist; /* * 约瑟夫环游戏: * 设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数， * 数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列， * 依次类推，直到只剩下最后一个人为止. * 这里可以使用单向循环链表来解决这个问题 */ public class JosepfuGam...
C语言实现单向（循环）链表的创建和遍历
lightingfuture的博客
08-24 8349
本代码在QT控制台环境下测试通过，如果在其他IDE下，注意修改包含的打印头文件即可。 include include include /* *2018-08-24 13:23:03 * 单向链表测试 * 包括循环链表的实现 */ using namespace std; typedef struct Node{ struct Node *next; ...
单向循环链表的创建
weixin_30500473的博客
04-23 150
#include<stdio.h> #include<stdlib.h> #define null 0 typedef struct node { int number; struct node *next; }student; main() { student *head,*p,*temp; int i; ...
【数据结构学习】单向循环链表的创建，指定位置插入、查找、删除及释放
冯宇的博客
02-04 1655
循环列表同单向链表唯一的区别是链表的最后一个结点中的指针域不再为NULL，而是指向头结点，如下图所示： 所以在单向的程序判定的条件上需要做些改动 头文件 #ifndef __FY_CIRCULARLIST_H #define __FY_CIRCULARLIST_H typedef int data_t; struct node{ data_t data; struct node* next; }; //创建一个结点 struct node * creatNode(data_t dat
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

╰つ栺尖篴夢ゞ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值