双向循环链表实现方法和注意事项

最新推荐文章于 2022-06-25 22:46:27 发布
最新推荐文章于 2022-06-25 22:46:27 发布
阅读量660 收藏 3
点赞数 1
文章标签： 链表 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43590728/article/details/105079165
版权
本文详细介绍了双向循环链表的理论准备，包括有空头的结构特点，以及与单链表的区别。讨论了插入（头插法、尾插法）和删除操作，并概述了实现双向循环链表的步骤，包括创建节点、构建链表、插入和删除节点。最后，文章提供了程序实现和运行结果。
摘要由CSDN通过智能技术生成

一：NOTE

今天分享一下双向循环链表。。。

二：理论准备

1、首先这里采用的还是有空头的方法，注意下，双向循环链表的头结点的Front指针和Tail指针都指向自己，它和单链表的不同就是它有两个指针，因为，你想，要想循环，就必须要知道自己前面和后面是谁，然后头尾一连就是一个圈啦！
在这里插入图片描述
2、它和单链表的操作其实也很相似，掌握了单链表，这个还是很好理解的，插入操作分头插法，尾插法。
3、头插法示意图：
在这里插入图片描述
4、尾插法示意图
在这里插入图片描述
5、删除示意图
在这里插入图片描述

三：明确流程步骤

1、创建节点
2、创建链表
3、创建节点
4、头插法
5、尾插法
6、删除指定节点

四：程序实现

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct Node
{
   
	int data;
	struct Node* Front;
	struct Node* Tail;
};

//1、创建链表	记住要初始化
struct Node* CreatList()
{
   
	struct Node* head = (struct Node*)malloc(sizeof(struct Node));
	head
最低0.47元/天 解锁文章
迪迪_bin
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
双向循环链表的头插、中插、尾插、删除、逆序顺序显示（C++实现）
Zxn、Sirius荣耀之路
04-19 1992
我们在单链表中，有了next指针，这就使得我们要查找下一个结点的时间复杂度为O(1),可是如果我们要查找的是上一个结点的话，那么最坏的时间复杂度为O(n)。因为我们每次都要从头开始遍历。为了克服单向性这一缺点，双向链表就横空出示。双向链表是在单链表的每一个结点中再设置一个指向前驱结点的指针域。所以在双向链表中的所有结点都有两个指针域，一个指向直接后继，另一个指向其直接前驱。下面分享一下我写的双向链表
链表--单链表增删改查
weixin_57711380的博客
12-08 428
包含head节点的单向列表。 head不存放数据只表示单列表的头。 package linkedlist; //单链表 public class SingleLinkedListDemo { public static void main(String[] args) { //测试 //创建节点 LinkNode Node1 = new LinkNode(1,"孙悟空"); LinkNode Node2 = new LinkNode(2,"唐僧"); LinkNode Node
双向链表
wangke的博客
03-20 63
1.注意：在增删改时，我们都需要判定temp.next是否为空，即用到next，查的时候，直接用本身即可。 2.双向链表：与单链表最大的不同就是双向链表可以实现自我删除， 即直接找到要要删除的结点即可。 还记得在做单链表时，我们总要找到他的前一个结点。 3.双向链表除了删除不太一样，其余和单链表差不多。 4.附上代码： //双向链表实现自我删除 public void del(In...
双链表各种基本运算的算法
Hey3399的博客
05-04 4975
初始化双链表 //初始化线性表 void InitList(DLinkNode *&L) { //创建头结点 L=(DLinkNode *)malloc(sizeof(DLinkNode)); L->next=L->prior=NULL; } 头插法建立双链表 //采用头插法建立双链表 void CreateListF(DLinkNode *&L,ElemType a[],int n) { DLink...
循环链表之双循环链表（C语言版）
weixin_34364135的博客
05-07 412
接着上一篇博文http://12172969.blog.51cto.com/12162969/1918256，把循环链表里的双循环链表的基本操纵按照我个人的理解进行总结一下。依然沿袭过去的风格，进入双循环链表之前，先提另一种结构，双向链表，先有了双向链表再有了双循环链表。这两种结构和单链表一样都有带头结点和不带头结点之分。我们先来看一下这几种结构的结构图:双链表双循环...
双向循环链表实现
hxy1625309592的博客
12-15 1293
1.1 基本介绍 双向循环链表就是在双线链表的基础上首尾相连（第一个节点的prev指向最后一个节点，最后一个节点的next指向第一个节点）。 1.2 添加操作 1、思路分析 头部插入 当整个链表都为空时，添加操作。 头结点和尾节点都指向自己。 当链表不为空时，添加操作 先把当前头节点的上一跳地址给新元素的上一跳 然后让新节点的后驱指针指向head结点，再让head的前驱指针指向新元素。 更新head结点，让head结点指向新结点，更新tail结点，让tail的下一跳重新指向head
Linux操作系统中通用双向循环链表的实现分析.pdf
09-06
Linux操作系统中通用双向循环链表的实现分析 Linux操作系统是一个支持多用户、多任务、多...Linux操作系统中通用双向循环链表的实现分析对软件设计和编程技巧有着重要的参考价值，特别是在嵌入式系统和通信网络领域。
双向循环链表C++实现
12-11
双向循环链表是一种重要的数据结构，它在计算机科学和编程中有着广泛的应用。...总的来说，掌握双向循环链表的实现和操作对于深入理解数据结构和算法至关重要，这对于提升编程技能和解决复杂问题的能力具有重要意义。
c语言 链表 双向链表 双向循环链表
02-26
本文将深入探讨C语言实现的双向链表和双向循环链表，以及如何将这些概念应用于Linux内核。双向链表与单向链表相比，具有更灵活的操作特性，而双向循环链表则在此基础上增加了循环的特性，使得遍历和操作更加方便。 ...
数据结构实战开发教程（五）再论智能指针、循环链表的实现、双向链表的实现、双向循环链表的实现、Linux内核链表剖析
Exp.Joker
06-25 673
再论智能指针、循环链表的实现、双向链表的实现、双向循环链表的实现、Linux内核链表剖析
双向链表的头插法
qq_42164474的博客
06-13 722
#include &lt;stdio.h&gt;#include&lt;stdlib.h&gt;typedef struct dnode{    int id;    struct dnode *next;    struct dnode *prior;}dnode;typedef struct dnode *Linklist;int main(int argc, char **argv){   ...
循环双链表的头插尾插等操作
xiaomashitu_的博客
04-08 584
“DLinkList.h” #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef char DLinkType; typedef struct DLinkNode { DLinkType data; struct DLinkNode* next; struct DLinkNode* prev; } DLink...
c语言双向循环链表尾插法详细,C实现头插法和尾插法来构建双向非循环链表（带头结点尾结点）...
weixin_34662372的博客
05-23 573
双向链表中若是有了头结点和尾结点，对于头插法和尾插法就显得很是方便。这样在尾部插入一个元素也就不用去遍历链表了。我的建议使用这种链表来处理问题。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsert_DoubleList_HeadList 。git核心代码以下：github//建立带头结点和尾结点的双向非循环链表(头插法)v...
建立循环双链表（尾插法）
muyu_muyu的博客
12-12 2935
该方法是将节点插入在当前循环双链表的表尾上，为此增加一个尾指针r ,并始终指向当前链表的尾节点，最后让r->next 指向头结点。头结点的prior 指向尾节点。 注意：这里头结点，尾节点 要相互指向 才是循环双链表 双链表的存储结构： typedef strcut DLinkList{ int data; DLinkList *next; DLinkList *prior; } 思路； 1.创建头结点，并定义一个尾指针r ,始终指向尾结
数据结构双链表头插法尾插法和删除练习
weixin_45646601的博客
03-13 944
#include<stdio.h> #include<stdlib.h> typedef struct list { int data; struct list* pre; struct list* next; }list; list* init() { list* L = (list*)malloc(sizeof(list)); L->data = 0; L->pre = NULL;//初始时指向的都是NULL除了循环时指向自己 L->next = NULL; r
数据结构-双向循环链表的尾插尾删 具体位置插入和删除操作
姜守威的博客
02-08 1589
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 直接上代码 下面是DouLsit.h #pragma once #include <stdio.h> #include <assert.h> #include <stdlib.h> typedef int DataType; typedef struct ListN.
建立双链表（尾插法）
muyu_muyu的博客
12-08 3752
双链表存储结构： 要建立双链表，首先要明白双链表的存储结构定义： typedef struct DLinkList{ //存储结构定义 int data; DLinkList * prior; DLinkList * next; } 思想： 该方法是将新节点插入双链表的表尾，为此增加一个尾指针r.使其始终指向当前链表的尾结点 思路： 1.建立头结点L,定义一个尾指针r, 并同时将r指向L。 2.通过for循环将数组元素一个个插入到链表表尾。 指
双链表的尾插法建立输出
你好_晴天
11-26 624
struct node { int id; char name[32]; node* next; node* prior; }; node* head; int len; void creat() { head=new node; head->prior=NULL; head->next=NULL; node* r=head;
JavaScript链表详解：单链表与循环链表实现与操作
循环链表（也称为双向循环链表）与单链表类似，但尾节点的`next`指针指向链表的第一个节点，形成一个闭合环路。这种数据结构在某些场景下特别有用，如实现队列和循环列表等。 虽然JavaScript的内置数据结构并不直接...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值