C语言---双向链表

最新推荐文章于 2024-07-09 21:36:59 发布
最新推荐文章于 2024-07-09 21:36:59 发布
阅读量1.1k 收藏 11
点赞数 20
分类专栏： 数据结构与算法 C语言 文章标签： c语言 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xxhh156/article/details/138049042
版权

文章目录

前言

这可能是最全的双向链表的讲解，一共整整10中常用的方法，有代码说明，更有图画展示，话不多说，大家都过来看。
前面几篇我们学习到了顺序表、单链表数据结构，下来我们学习新的数据结构—双向链表

1.双向链表

在这里插入图片描述

注意：这⾥的“带头”跟前面我们说的“头节点”是两个概念，实际前⾯的在单链表阶段称呼不严谨，但是为了同学们更好的理解就直接称为单链表的头节点。
带头链表里的头节点，实际为“哨兵位”，哨兵位节点不存储任何有效元素，只是站在这里"放哨的”“哨兵位”存在的意义：
遍历循环链表避免死循环

2.双向链表的结构体定义

注：本次是在clion软件进行代码的编写和测试的
在这里插入图片描述

一个节点分为三个部分，分别是指向上一个和下一个的节点的指针，及其数据。

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

3.相关代码的实现

记住：一定要首尾相连

3.1.打印链表

打印的结束标志是遍历一圈即可。(pcur!=phead)
记住头指针是不用读取的

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

3.2.创建节点

LTNode *LTByNode(LTDataType x)
{
    LTNode *newnode= (LTNode*)malloc(sizeof (LTNode));
    if(newnode==NULL)
    {
        perror("LTByNode()::malloc()");
        exit(-1);
    }
    //首尾相连
    newnode->next=newnode->prev=newnode;
    newnode->data=x;
    return newnode;
}

3.3.初始化链表

就是创建一个头结点。

LTNode* LTInit()
{
    LTNode* phead = LTByNode(-1);
    return phead;
}

3.4.尾插

在这里插入图片描述

void LTPushBack(LTNode* phead, LTDataType x)
{
    //首先判断是否是空链表
    assert(phead);
    LTNode *newnode= LTByNode(x);
    //phead pheea->next newnode
    newnode->prev=phead->prev;
    newnode->next=phead;

    phead->prev->next=newnode;
    phead->prev=newnode;

}

3.5.头插

在这里插入图片描述

oid LTPushFront(LTNode* phead, LTDataType x)
{
    assert(phead);
    LTNode *newnode= LTByNode(x);
    //phead phead->next newnode
    newnode->next=phead->next;
    newnode->prev=phead;

    phead->next->prev=newnode;
    phead->next=newnode;

}

3.6.尾删

在这里插入图片描述

void LTPopBack(LTNode* phead)
{
    //链表必须有效且链表不能为空（只有一个哨兵位）
    assert(phead && phead->next != phead);
    //先将要删除的节点保存起来
    LTNode* del=phead->prev;

    //phead del del->prev
    del->prev->next=phead;
    phead->prev=del->prev;

    free(del);
    del=NULL;
}

3.6.头删

在这里插入图片描述

void LTPopFront(LTNode* phead)
{
    assert(phead&&phead->next);
    LTNode *del=phead->next;


    del->next->prev=phead;
    phead->next=del->next;
    free(del);
    del=NULL;
}

3.7.销毁链表

void LTDestroy(LTNode* phead)
{
    assert(phead);

    LTNode* pcur = phead->next;
    while (pcur != phead)
    {
        LTNode* next = pcur->next;
        free(pcur);
        pcur = next;
    }
    free(phead);
    phead = NULL;
}

3.8.查找节点

思路和打印链表一样，就是遍历一次整个链表。

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

3.9.在指定位置之后插入数据

在这里插入图片描述

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

    pos->next->prev=newnode;
    pos->next=newnode;
}

3.10.在指定位置的节点

在这里插入图片描述

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

4.参考代码

List.h文件

//
// Created by Lenovo on 2024/4/22.
//

#ifndef C_CLION_LIST_H
#define C_CLION_LIST_H

#endif //C_CLION_LIST_H

#include <stdio.h>
#include <stdlib.h>
#include<assert.h>
#include <stdbool.h>
typedef int LTDataType;
typedef struct ListNode
{
    LTDataType data;
    struct ListNode *next;
    struct ListNode*prev;
}LTNode;
//初始化链表
LTNode* LTInit();

//LTNode* LTInit();
void LTDestroy(LTNode* phead);
void LTPrint(LTNode* phead);
void LTPushBack(LTNode* phead, LTDataType x);
void LTPopBack(LTNode* phead);
void LTPushFront(LTNode* phead, LTDataType x);
void LTPopFront(LTNode* phead);
//在pos位置之后插⼊数据
void LTInsert(LTNode* pos, LTDataType x);
void LTErase(LTNode* pos);
LTNode *LTFind(LTNode* phead,LTDataType x);

List.c文件

//
// Created by Lenovo on 2024/4/22.
//
#include "List.h"


//创建节点
LTNode *LTByNode(LTDataType x)
{
    LTNode *newnode= (LTNode*)malloc(sizeof (LTNode));
    if(newnode==NULL)
    {
        perror("LTByNode()::malloc()");
        exit(-1);
    }
    //首尾相连
    newnode->next=newnode->prev=newnode;
    newnode->data=x;
    return newnode;
}
//初始化链表
LTNode* LTInit()
{
    LTNode* phead = LTByNode(-1);
    return phead;
}
void LTDestroy(LTNode* phead)
{
    assert(phead);

    LTNode* pcur = phead->next;
    while (pcur != phead)
    {
        LTNode* next = pcur->next;
        free(pcur);
        pcur = next;
    }
    free(phead);
    phead = NULL;
}
//打印链表
void LTPrint(LTNode* phead)
{
    LTNode* pcur=phead->next;
    while(pcur!=phead)
    {
        printf("%d->",pcur->data);
        pcur=pcur->next;
    }
    printf("\n");
}
bool LTEmpty(LTNode* phead);
//尾\头 插\删
void LTPushBack(LTNode* phead, LTDataType x)
{
    //首先判断是否是空链表
    assert(phead);
    LTNode *newnode= LTByNode(x);
    //phead pheea->next newnode
    newnode->prev=phead->prev;
    newnode->next=phead;

    phead->prev->next=newnode;
    phead->prev=newnode;

}

void LTPopBack(LTNode* phead)
{
    //链表必须有效且链表不能为空（只有一个哨兵位）
    assert(phead && phead->next != phead);
    //先将要删除的节点保存起来
    LTNode* del=phead->prev;

    //phead del del->prev
    del->prev->next=phead;
    phead->prev=del->prev;

    free(del);
    del=NULL;
}

void LTPushFront(LTNode* phead, LTDataType x)
{
    assert(phead);
    LTNode *newnode= LTByNode(x);
    //phead phead->next newnode
    newnode->next=phead->next;
    newnode->prev=phead;

    phead->next->prev=newnode;
    phead->next=newnode;

}

void LTPopFront(LTNode* phead)
{
    assert(phead&&phead->next);
    LTNode *del=phead->next;


    del->next->prev=phead;
    phead->next=del->next;
    free(del);
    del=NULL;
}

//在pos位置之后插⼊数据
void LTInsert(LTNode* pos, LTDataType x)
{
    assert(pos);
    LTNode *newnode= LTByNode(x);
    //pos pos->next newnode
    newnode->next=pos->next;
    newnode->prev=pos;

    pos->next->prev=newnode;
    pos->next=newnode;
}

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

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

main文件

//
// Created by Lenovo on 2024/4/22.
//
#include "List.h"
void test()
{
    LTNode *plist=LTInit();;
    LTPushBack(plist,1);
    LTPushBack(plist,2);
    LTPushBack(plist,3);
    LTPushBack(plist,4);
    LTPrint(plist);
    LTNode *find= LTFind(plist,3);
    LTInsert(find,8);
    LTPrint(plist);
    LTErase(find);
    LTPrint(plist);
//    LTPopFront(plist);
//    LTPrint(plist);
//    LTPopFront(plist);
//    LTPrint(plist);
    LTDestroy(plist);
//    LTPushFront(plist,6);
//    LTPrint(plist);
//    LTPushFront(plist,7);
//    LTPrint(plist);
}

int main()
{
    test();
    return 0;
}
学无止境_永不停歇
关注
  • 20
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言实现双向链表
09-03
在C语言中，双向链表是一种非常重要的数据结构，它具有前向和后向两个指针，可以方便地进行节点的插入、删除和查找等操作。以下是对标题和描述中涉及的知识点的详细说明： 首先，我们需要定义一个双向链表的节点...
链表-使用C语言实现非循环双向链表-带头结点+尾结点.zip
03-13
本篇将详细介绍如何使用C语言来实现一个非循环双向链表，包括带头结点和尾结点的链表。 首先，让我们定义链表节点的数据结构。在非循环双向链表中，每个节点包含两个指针，分别指向它的前一个节点和后一个节点。...
C语言---双向链表（详解）---数据结构
weixin_57535054的博客
02-07 7392
双向链表所需要头文件 首先重定义类型名 意义我前几篇讲过几次了，这里就不在赘述了，（顺序表，单链表的开头都有说明） 然后我们需要一个结构体 结构体包含 ： 存储数据的 a 指向一个节点的指针 next 指向上一个节点的指针 prve 双向链表实现的函数功能有 ：1.申请动态内存空间 2.初始化 3.双向链表的头，尾的插入与删除，在合法的任意位置进行插入和删除 4.释放链表，5.打印链表 1.申请动态内存空间 因为进行插入和初始化需要用到此函数 所以我们要先实现此功能 1.先申.
C语言-双向链表
qq_64831425的博客
02-25 877
C语言-双链表
C语言数据结构----双向链表
weixin_55530858的博客
07-21 298
数据结构 双向链表 C语言
双向链表--C语言实现数据结构
2201_76062618的博客
05-13 4954
本文详细介绍带头双向循环链表，内容较为丰富
C语言链表超详解
热门推荐
k666499436的博客
05-17 11万+
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
数据结构初阶 --- 双向链表的C语言实现
m0_71722065的博客
09-12 2499
带头双向循环链表
数据结构 --- c语言实现双向链表
weixin_60569662的博客
07-07 2596
双向链表主要分为三部分前项指针后项指针数据域一般情况下，创建单一个体，前项指针和后项指针都赋值为空一般采用记录头节点和记录尾节点，再封装的方式写双向链表 再定义一个结构体(链表) 通过记录头节点和尾节点的方式去描述链表 创建节点 把用户的数据变成一个结构体变量 创建链表 描述链表最初的状态 头插法 ①新节点的后项指针指向原来链表的头节点②原来链表的头节点的前项指针指向新节点③把原来的头节点移到新节点的位置 打印链表 可以通过前项指针去做打印，也可以通过后项
双向链表-C语言
2301_79824033的博客
04-18 376
它具备动态性，可在运行时动态添加、删除和修改节点。尽管空间利用率略低于单向链表，但双向链表在插入和删除操作时的高效性以及双向遍历能力使其在某些场景中非常有用。两个方向组成的链式结构。双向链表是一种复杂但高效的数据结构，每个节点包含前驱和后继指针，支持。是相对于单链表增加了前驱，链式的。
链表-双向链表（C语言）
Toby的博客
11-03 391
本文为链表-双向链表（C语言），欢迎学习！
双向循环链表-C语言实现.doc
09-21
来点硬核的，莲花宝典，武林霸主
C语言实例-双向链表增删改查
09-11
以下是一个简单的C语言实现双向链表的代码示例，包括创建节点、在链表尾部添加节点、在链表头部添加节点、删除节点、修改节点等功能： ```c #include #include typedef struct Node { int data; struct Node* ...
C语言-链表HUFFMANTREE.zip
11-12
链表有多种类型，如单向链表、双向链表和循环链表。在C语言中，链表的创建、插入、删除和遍历都需要手动管理内存，这涉及到动态内存分配（如使用`malloc`和`free`函数）以及指针操作。 在单向链表中，每个节点只有...
C/C+++服务器之libuv的使用实战
小星AI
07-08 915
C/C++服务器基础
c＋＋入门基础篇（上）
qq_58761784的博客
07-09 1094
（1)定义命名空间，需要使⽤到namespace关键字，后⾯跟命名空间的名字，然后接⼀对{}即可，{}中 即为命名空间的成员。命名空间中可以定义变量/函数/类型等int i = 20;//定义变量} //定义函数(2)namespace本质是定义出⼀个域，这个域跟全局域各⾃独⽴，不同的域可以定义同名变量，所以下⾯的rand不再冲突了int main()return 0;（3）C++中域有函数局部域，全局域，命名空间域，类域；
C/C++ 移动追加内容到文件尾部。
liulilittle的博客
07-09 346
Unix 平台（Linux/Android/MacOS X）1.2、不通过追加到尾部字符命令。1.1、通过追加到尾部字符命令。2、通过 Lseek 函数。1、通过C语言文件函数库。
C语言力扣刷题12——合并区间[排序]
最新发布
why1249777255的博客
07-09 419
C语言，合并区间，二维数组的快速排序，qsort，中等难度。
双向链表c语言倒序打印
05-07
双向链表是一种常见的数据结构，它的每个节点都包含两个指针，一个指向前一个节点，一个指向后一个节点。倒序打印双向链表可以通过遍历链表并将节点的值存储在一个栈中，然后依次弹出栈中的元素即可实现。 以下是C语言中双向链表倒序打印的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 双向链表节点结构体 typedef struct Node { int data; struct Node* prev; struct Node* next; } Node; // 在链表末尾插入节点 void insert(Node** head, int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->next = NULL; if (*head == NULL) { newNode->prev = NULL; *head = newNode; } else { Node* current = *head; while (current->next != NULL) { current = current->next; } current->next = newNode; newNode->prev = current; } } // 倒序打印链表 void reversePrint(Node* head) { if (head == NULL) { return; } Node* current = head; Node* last = NULL; // 找到链表的最后一个节点 while (current->next != NULL) { current = current->next; } // 从最后一个节点开始依次打印 while (current != NULL) { printf("%d ", current->data); last = current; current = current->prev; } printf("\n"); } int main() { Node* head = NULL; // 插入节点 insert(&head, 1); insert(&head, 2); insert(&head, 3); insert(&head, 4); insert(&head, 5); // 倒序打印链表 reversePrint(head); return 0; } ``` 运行以上代码，输出结果为：5 4 3 2 1

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值