数据结构：双向循环链表的实现（C语言）

最新推荐文章于 2024-09-13 19:36:07 发布
最新推荐文章于 2024-09-13 19:36:07 发布
阅读量206 收藏
点赞数
分类专栏： 数据结构 文章标签： 链表 数据结构 c语言 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65014490/article/details/129477287
版权

  1. 链表的分类

  1. 带头或不带头 这里的头可以说是带不带哨兵位

  1. 单项或双向

  1. 循环或不循环

但是在实际中我们最常见的是这两个结构

2.带头双向循环链表的实现

还是离不开增删查改，这样的结构更方便，比单向的链表更容易实现，往期单向链表的实现链接：

https://blog.csdn.net/m0_65014490/article/details/129248872?spm=1001.2014.3001.5502

2.1结构的定义

typedef int LTDataType;

typedef struct ListNode
{
    struct ListNode* prev;
    struct ListNode* next;
    LTDataType data;
}LTNode;

2.2初始化链表

LTNode* LTInit()
{
    LTNode* phead = BuyListNode(-1);
    phead->next = phead;
    phead->prev = phead;

    return phead;
}

因为我们这个链表是带哨兵位的所以我们需要初始化一个phead前后都指向自己。

2.3创建一个新节点

LTNode * BuyLTNode(LTDataType x) //创建新的节点
{
    LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));
    if (newnode == NULL)
    {
        perror("malloc fail");
        return NULL;
    }
    newnode->prev = NULL;
    newnode->next = NULL;
    newnode->data = x;
    return newnode;
}

需要将prev和next的指向都置空。

2.4在链表的尾部插入数据（尾插）

void LTPushBack(LTNode* phead,LTDataType x) //尾插
{
    assert(phead);
    /*LTNode* newnode = BuyLTNode(x);
    LTNode* tail = phead->prev;
    phead->prev = newnode;
    tail->next = newnode;
    newnode->prev = tail;
    newnode->next = phead;*/
    LTInsert(phead, x);

}

这里我们注意尾插的实现可以在哨兵位的前面插入是一样的效果。

2.5在链表的头部插入数据（头插）

void LTPushFront(LTNode* phead,LTDataType x)//头插
{
    assert(phead);
    /*LTNode* newnode = BuyLTNode(x);
    LTNode* first = phead->next;
    phead->next = newnode;
    newnode->prev = phead;
    newnode->next = first;
    first->prev = newnode;*/
    LTInsert(phead->next, x);
}

2.6删除链表的头部

bool LTEmpty(LTNode* phead)//判断链表是否为空
{
    assert(phead);
    return phead->next == phead;
}


void LTPopFront(LTNode*phead) //头删
{
    assert(phead);
    assert(!LTEmpty(phead));
    LTNode* first = phead->next;
    LTNode* firstNext = first->next;
    phead->next = firstNext;
    firstNext->prev = phead;
    free(first);
    first = NULL;

}

2.7删除链表的尾部

void LTPopBack(LTNode* phead)//尾删
{
    assert(phead);
    assert(!LTEmpty(phead));
    LTNode* tail = phead->prev;
    LTNode* tailprev = tail->prev;
    phead->prev = tailprev;
    tailprev->next = phead;
    free(tail);
    tail = NULL;
}

2.8在pos插入数据

void LTInsert(LTNode* pos, LTDataType x)//插入
{
    assert(pos);
    LTNode* newnode = BuyLTNode(x);
    LTNode* posFirst = pos->prev;
    newnode->next = pos;
    pos->prev = newnode;
    posFirst->next = newnode;
    newnode->prev = posFirst;

    
}

2.9删除一个节点

void LTErase(LTNode* pos)//删除节点
{
    assert(pos);
    LTNode* posprev = pos->prev;
    posprev->next = pos->next;
    pos->next->prev = posprev;
    free(pos);
    pos = NULL;
}

2.10查找一个节点

LTNode* LTFind(LTNode* phead, LTDataType x)//查找
{
    assert(phead);
    LTNode* cur = phead->next;
    while (cur!=phead)
    {
        if (cur->data == x)
        {
            return cur;
        }
        cur = cur->next;
    }
    return NULL;
}

2.11销毁链表

void LTDestroy(LTNode* phead) //链表销毁
{
    LTNode* cur = phead->next;
    while (cur != phead)
    {
        LTNode* Next = cur->next;
        free(cur);
        cur = NULL;
    }
}

2.12打印节点每个数据

void LTPrint(LTNode* phead) //打印
{
    LTNode* cur = phead->next;
    while (cur != phead)
    {
        printf("%d=>", cur->data);
        cur = cur->next;
    }
    printf("\n");
}

3.完整代码

3.1 List.c

#define  _CRT_SECURE_NO_WARNINGS 1

#include"List.h"

LTNode * BuyLTNode(LTDataType x) //�����µĽڵ�
{
    LTNode* newnode = (LTNode*)malloc(sizeof(LTNode));
    if (newnode == NULL)
    {
        perror("malloc fail");
        return NULL;
    }
    newnode->prev = NULL;
    newnode->next = NULL;
    newnode->data = x;
    return newnode;
}



LTNode* LTInit() //��ʼ��
{
    LTNode* head = BuyLTNode(-1);
    head->prev = head;
    head->next = head;
    return head;
}

void LTPushBack(LTNode* phead,LTDataType x) //�
{
    assert(phead);
    /*LTNode* newnode = BuyLTNode(x);
    LTNode* tail = phead->prev;
    phead->prev = newnode;
    tail->next = newnode;
    newnode->prev = tail;
    newnode->next = phead;*/
    LTInsert(phead, x);

}
bool LTEmpty(LTNode* phead)//�ж������Ƿ�Ϊ��
{
    assert(phead);
    return phead->next == phead;
}

void LTPopBack(LTNode* phead)//βɾ
{
    assert(phead);
    assert(!LTEmpty(phead));
    LTNode* tail = phead->prev;
    LTNode* tailprev = tail->prev;
    phead->prev = tailprev;
    tailprev->next = phead;
    free(tail);
    tail = NULL;
}

void LTPopFront(LTNode*phead) //ͷɾ
{
    assert(phead);
    assert(!LTEmpty(phead));
    LTNode* first = phead->next;
    LTNode* firstNext = first->next;
    phead->next = firstNext;
    firstNext->prev = phead;
    free(first);
    first = NULL;

}

void LTPushFront(LTNode* phead,LTDataType x)//ͷ��
{
    assert(phead);
    /*LTNode* newnode = BuyLTNode(x);
    LTNode* first = phead->next;
    phead->next = newnode;
    newnode->prev = phead;
    newnode->next = first;
    first->prev = newnode;*/
    LTInsert(phead->next, x);
}

void LTInsert(LTNode* pos, LTDataType x)//����
{
    assert(pos);
    LTNode* newnode = BuyLTNode(x);
    LTNode* posFirst = pos->prev;
    newnode->next = pos;
    pos->prev = newnode;
    posFirst->next = newnode;
    newnode->prev = posFirst;

    
}

void LTErase(LTNode* pos)//ɾ���ڵ�
{
    assert(pos);
    LTNode* posprev = pos->prev;
    posprev->next = pos->next;
    pos->next->prev = posprev;
    free(pos);
    pos = NULL;
}

LTNode* LTFind(LTNode* phead, LTDataType x)//����
{
    assert(phead);
    LTNode* cur = phead->next;
    while (cur!=phead)
    {
        if (cur->data == x)
        {
            return cur;
        }
        cur = cur->next;
    }
    return NULL;
}

void LTDestroy(LTNode* phead) //��������
{
    LTNode* cur = phead->next;
    while (cur != phead)
    {
        LTNode* Next = cur->next;
        free(cur);
        cur = NULL;
    }
}


void LTPrint(LTNode* phead) //��ӡ
{
    LTNode* cur = phead->next;
    while (cur != phead)
    {
        printf("%d=>", cur->data);
        cur = cur->next;
    }
    printf("\n");
}

3.2 List.h

#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>


typedef int LTDataType;

typedef struct ListNode
{
    struct ListNode* prev;
    struct ListNode* next;
    LTDataType data;
}LTNode;

LTNode* LTInit();//��ʼ��

void LTPushBack(LTNode* phead,LTDataType x);//�

void LTPrint(LTNode* phead);//��ӡ

LTNode* BuyLTNode(LTDataType x); //�����µĽڵ�

void LTPopBack(LTNode* phead);//βɾ

void LTPopFront(LTNode* phead);//ͷɾ

void LTPushFront(LTNode* phead, LTDataType x);//ͷ��

void LTInsert(LTNode* pos, LTDataType x);//������posλ��֮ǰ��������

void LTErase(LTNode* pos);//ɾ�������ڵ�λ�õ�

LTNode* LTFind(LTNode* phead, LTDataType x);//����

void LTDestroy(LTNode* phead); //��������
GO1ING
关注
专栏目录
数据结构（双向循环链表）（C语言）
x18261294286的博客
08-08 2368
 C语言实现双向循环链表的基本功能与调试： //DoubleCircleLinkLst.h #ifndef _LINKLIST_H #define _LINKLIST_H #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define FAILURE 10000 #define SUCCESS 10001 #define T...
c语言：双向循环链表的实现
在路上
03-26 1407
// 双向循环链表实现.cpp : 定义控制台应用程序的入口点。 #include #include #include #define LEN sizeof(struct DSCriculist) using namespace std; typedef struct DSCriculist //定义结构体 { int data; //数据域 struct
c语言实现任何数据类型的list(双向循环链表)
Xin_Yue_Gu的博客
04-29 5136
模仿C++ STL的中的list函数命名 大部分名字都相同，快速上手
(带表头)双循环链表的C语言实现(详细)
qq_983030560的博客
01-02 995
带表头的双循环链表的C语言实现(详细)
【数据结构与算法】双向循环链表的实现
joy.728的博客
10-11 755
带哨兵位双向循环链表的实现（C语言实现）！！！保证你能学会！！！🎇🎇🎇每个优秀的人都有一段沉默的时光，那段时光是付出了很多努力却得不到结果的日子，我们把它叫做扎根。🎇🎇🎇
【数据结构】双向循环链表的实现（c语言）
m0_72532428的博客
03-12 880
今日份享数据结构带头双向循环链表
双向循环链表的基础代码
MORE_HELLO的博客
07-30 331
双向循环链表： 1、设计节点 2、初始化空链表 3、新建一个节点 4、插入节点 5、删除节点 6、移动节点 7、查找节点 8、遍历链表 代码： #include<stdlib.h> #include<stdbool.h> #include<stdio.h> #include<string.h> #include<stdbool.h> typedef struct node { int data; struct node *prev; struct
数据结构——双向循环链表（C语言实现）
GDYJLXQ的博客
10-22 313
双向循环链表：结构复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势。
C语言数据结构之双向循环链表的实例
08-30
C语言数据结构之双向循环链表的实例 在计算机科学中，链表是一种常用的数据结构，它可以动态地分配内存来存储数据，且可以随机访问和插入、删除数据。双向循环链表是一种特殊的链表，它可以同时在链表的头部和尾部...
双向循环链表-C语言实现.doc
09-21
这篇文档主要介绍的是如何在C语言中实现双向循环链表的...总的来说，这篇文档详细介绍了如何使用C语言实现双向循环链表的初始化、插入、删除和查找操作，对于理解链表数据结构以及在C语言中操作链表有很好的指导作用。
C语言实现数据结构：单链表，循环链表，双向链表；静态顺序队列
10-19
在C语言中实现数据结构能够帮助我们深入理解底层工作原理，并为编写高性能的程序打下坚实基础。以下是关于标题和描述中提及的数据结构的详细讲解： 1. **单链表**： 单链表是一种线性数据结构，每个元素（节点）...
双向循环链表的讲解及实现（图解+代码/C语言）
qq_62306969的博客
01-04 4153
本文主要分享了双向循环链表（带头）的写法，使用C语言完成，文中附有具体的结构图片帮助大家理解，希望对大家有帮助
Java中各种数据结构如何使用stream流
a486368464的博客
09-07 605
Stream允许你以声明方式处理数据集合（包括数组、集合等）
【数据结构】线段树复杂应用
最新发布
2302_80811345的博客
09-13 711
随着星际网络的进一步建设和规模的增大，一个新的问题出现在网络工程师面前——地址空间不够用了！原来，星际网络采用了传统的 IPv6 协议，虽然有2128级别的可用地址数量，但面对广袤无垠的宇宙和爆炸式增长的网络用户数，如此庞大的地址空间也面临了用尽的那一天。新的通信协议的研发工作交给了著名的网络科技圣地——西西艾弗星。最终，经过2333年的不懈努力，西西艾弗星的工程师们设计出了一种新的协议——“西西艾弗IP协议”，又称 IPxxaf。在 IPxxaf 协议中，一个地址由n位二进制位组成，其中。
数据结构：线性表的顺序存储
weixin_74300052的博客
09-08 608
Hello,大家好，我是小珑也要变强（也是小珑），我是易编程·终身成长社群的一名“创始团队·嘉宾”和“内容共创官”,现在我来为大家介绍一下有关物联网-嵌入式方面的内容。线性表的顺序存储结构我们也叫做顺序表，它指的是用一段地址连续的存储单元依次存储线性表中的数据元素。如下图：通过上图，结合之前的C语言学习，我们基本明白，线性表的本质就是我们对于数组的操作。
Java数据结构（八）——插入排序、希尔排序
xiaokuer_的博客
09-07 1006
文章介绍了两种插入式排序方法：插入排序和希尔排序。
数据结构-图
ya888g
09-13 369
邻接表（Adjacency List）：使用链表或数组列表表示图，其中每个顶点都有一个与之关联的链表或数组列表，存储与其相邻的顶点。广度优先搜索（Breadth-First Search, BFS）：从某个顶点出发，逐层访问其相邻顶点，直到所有可达顶点都被访问过。最小生成树问题：在一个连通图中找到一棵包含所有顶点的树，使得树的所有边的权值之和最小，如Kruskal算法、Prim算法等。权重（Weight）：与边相关联的数值，表示边的某种属性，如距离、成本等。顶点（Vertex）：图中的节点，通常表示为V。
数据结构 Java DS——分享部分链表题目 (2)
cjejwe的博客
09-10 922
关于JAVA的链表,笔者已经写了两篇博客来介绍了,今天给笔者们带来第三篇,也是分享了一些笔者写过的,觉得挺好的题目,链接也已经挂上了,笔者们可以去看看。
数据结构(并查集) How did you do it? 怎么做到的！！!
zyh_Jan22的博客
09-10 800
并查集的历史1964年， Bernard A. Galler 和 Michael J. Fischer 首次描述了不相交的并查集，1975 年，Robert Tarjan 是第一个证明O(ma(n))（）算法时间复杂度的上限，并且在 1979 年表明这是受限情况的下限。2007 年，Sylvain Conchon 和 Jean-Christophe Filliâtre 开发并查集数据结构的半持久版本，并使用证明助手 Coq 将其正确性形式化。
C语言实现数据结构：双向循环链表操作与算法应用
"这篇资源是关于C语言实现的双向循环链表操作，包括增删查改、回文判断和排序等功能。这份资料适用于课程设计、答辩，提供了完整的论文和源代码，可在VS2013环境下运行。作者是彭丹，专业为信息科学，课程设计的主题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值