【C语言数据结构】之解锁双向链表(头插、头删等操作)

Hello,大家好呀! 欢迎来到【01二进制代码漫游日记】。

在C语言的浩瀚宇宙中,数据结构绝对是那颗最耀眼的恒星。今天,我们要一起解锁的,是数据结构中极其灵活、却又让不少人头疼的------双向链表。

别担心,这篇内容不仅仅是枯燥的代码堆砌。我会手把手带你理清它的逻辑,从最基础的头插法 到复杂的节点删除,一步步拆解。在正式敲代码之前,我们先来认识一下今天的"作战地图",看看各个文件都扮演着什么角色......

一、文件定义及作用

1.1.4-21.c文件及作用

实现文件,作用是包含函数的具体逻辑代码

1.2.List.h文件及作用

头文件,作用是定义结构体 和所有函数的接口。

1.3.test.h文件及作用

测试文件,作用是程序的入口,演示如何使用上述所有功能。

二、头插及其实现方式

2.1.List.h(头文件)

完整代码如下:

#include<stdlib.h>

#include<assert.h>

typedef int LTDataType;

typedef struct LTNode {

LTDataType data;

struct LTNode* prev;

struct LTNode* next;

}LTNode;

//申请节点

LTNode* LTBuyNode(LTDataType x);

void LTInit(LTNode** pphead);

void LTPushBack(LTNode* phead, LTDataType x);

void LTPrint(LTNode* phead);
void LTPushFront(LTNode* phead, LTDataType x);

2.2.4-21.c(实现文件)

完整代码如下:

void LTPushFront(LTNode* phead, LTDataType x) {

LTNode* newnode = LTBuyNode(x);

assert(phead);

newnode->prev = phead;

newnode->next = phead->next;

phead->next->prev = newnode;

phead->next = newnode;

}

2.3.test.c(实现文件)

完整代码如下:

LTPushFront(plist, 5);

LTPrint(plist);

LTPushFront(plist, 6);

LTPrint(plist);

LTPushFront(plist, 7);

LTPrint(plist);

LTPushFront(plist, 8);

LTPrint(plist);

测试结果如下:

三、尾删及其实现方式

3.1.List.h(头文件)

完整代码如下:

#pragma once

#include<stdio.h>

#include<stdlib.h>

#include<assert.h>

typedef int LTDataType;

typedef struct LTNode {

LTDataType data;

struct LTNode* prev;

struct LTNode* next;

}LTNode;

//申请节点

LTNode* LTBuyNode(LTDataType x);

void LTInit(LTNode** pphead);

void LTPushBack(LTNode* phead, LTDataType x);

void LTPrint(LTNode* phead);

void LTPushFront(LTNode* phead, LTDataType x);
void LTPopBack(LTNode* phead);

3.2.4-21.c(实现文件)

完整代码如下:

//尾删

void LTPopBack(LTNode* phead) {

assert(phead && phead->next != NULL);

LTNode*del = phead->prev;

del->prev->next = phead;

phead->prev = del->prev;

free(del);

del = NULL;

}

3.3.test.c(实现文件)

完整代码如下:

LTPopBack(plist);

LTPrint(plist);

LTPopBack(plist);

LTPrint(plist);

LTPopBack(plist);

LTPrint(plist);

测试结果如下:

四、头删及其实现方式

4.1.List.h(头文件)

完整代码如下:

#pragma once

#include<stdio.h>

#include<stdlib.h>

#include<assert.h>

typedef int LTDataType;

typedef struct LTNode {

LTDataType data;

struct LTNode* prev;

struct LTNode* next;

}LTNode;

//申请节点

LTNode* LTBuyNode(LTDataType x);

void LTInit(LTNode** pphead);

void LTPushBack(LTNode* phead, LTDataType x);

void LTPrint(LTNode* phead);

void LTPushFront(LTNode* phead, LTDataType x);

void LTPopBack(LTNode* phead);
//头删
void LTPopFront(LTNode* phead);

4.2.4-21.c(实现文件)

完整代码如下:

//头删

void LTPopFront(LTNode* phead) {

assert(phead && phead->next != phead);

LTNode* del = phead->next;

phead->next = del->next;

del->next->prev = phead;

free(del);

del = NULL;

}

4.3.test.c(实现文件)

代码如下:

LTPopFront(plist);

LTPrint(plist);

LTPopFront(plist);

LTPrint(plist);

LTPopFront(plist);

LTPrint(plist);

测试结果如下:

好了,关于双向链表的"头插"与"删除"操作 ,我们就先聊到这里。

写链表就像是在编织一张网,虽然指针的操作有时会让人晕头转向,但当你理清了节点之间的前后关系,那种逻辑闭环的快感是无与伦比的。

如果你觉得这篇笔记帮你避开了指针的"坑",或者让你对双向链表有了新的理解,请一定不要忘记点个关注!

后续我还会继续更新更多C语言的高级玩法和数据结构实战,关注我,让我们一起在01的世界里,把代码写得更优雅、更从容!我们下期见!

相关推荐
优化Henry4 分钟前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
xys_6781 小时前
JavaSE通关手册:数组
数据结构
β添砖java4 小时前
Transformer大白话学习笔记
笔记·学习·transformer
风落青芜6 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
kevin_org9 小时前
LangChain入门学习(四)
python·学习·langchain·fastapi
瑞克-桑切斯1 天前
Kubernetes 1.28 保姆级新手学习教程
运维·学习·docker·云原生·容器·kubernetes
老花眼猫1 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
kaixin_啊啊1 天前
【三种鲑科鱼类比较基因组学分析鉴定出参与细胞内寄生菌鲑立克次体抗性的功能候选基因】论文学习
学习
CappuccinoRose1 天前
Redis 学习文档
redis·后端·学习·缓存·session·非关系型数据库·gossip
qingwufeiyang_5301 天前
Docker学习笔记2
笔记·学习