C语言动态链表建立以及增删节点详解
创作时间:
作者:
@小白创作中心
C语言动态链表建立以及增删节点详解
引用
CSDN
1.
https://blog.csdn.net/DushsK/article/details/137167674
动态链表的具体实现是有些抽象的，所以想学好需要结合图示，把实现的逻辑想明白，才能快速上手。
实现原理
指针
指针是C语言很基础的一个知识点，这里不多赘述，理解了指针才能理解链表。
节点
一个节点有若干数据，和一个指向下一个节点的指针
typedef struct//定义链表结点结构体类型
{
int data;
struct node *next;
}NODE;//定义类型别名
链表
空白的格子是数据，如上节点案例，只有一个int类型的变量
所以这里一个节点只有一个int类型的数据
第二个格子则是指向下一个节点的指针
一个节点存储着数据的同时，有一个指向下一个节点的指针
像图中那样，将每一个节点的指针（称为末节点）串起来，就形成了静态链表（无法增删节点）
动态链表
在静态链表的基础上，能增加和删除节点的
就是动态链表
增加节点
有如下面这个链表
原本第二个节点指向第三个节点
现在将第二个节点指向新加入的储存的int变量=6的新节点
然后将新节点指向原本的第三个节点
随后新节点变成第三个节点
原本的第三个节点变成第四个节点
整个链表就连起来，增加了节点
删除节点
有如下面这个链表
原本第一个节点的next指向第二个节点
现在将第一个节点的next指向第三个节点
然后将第二个节点内存释放（相当于删掉）
随后链表里就剩下三个节点
整个链表依旧连起来，且删掉了目标节点
代码解析
库函数
#include<stdio.h>
#include<stdlib.h>
定义节点结构体
一个节点有多少个数据都可以定义
示例里只定义了一个int变量
最后定义指向下一个节点的末节点
typedef struct//定义链表结点结构体类型
{
int data;
struct node *next;
}NODE;//定义类型别名
创建并遍历链表
malloc()是一个分配内存的函数
sizeof(NODE)表示申请的这个节点的大小
在循环中，将新节点的数据录入，并指向下一个节点，直到负数结束循环，将最后一个节点指向空，即NULL，形成一个链表
然后写一个函数遍历链表，输出链表的每一个节点的存储的值
/*
函数：创建动态链表
输入：链表数值，直到 负数
输出： 无
*/
NODE *create()
{
NODE *head,*now,*q;//now指向当前节点，q指向下一个结点
int t;//用于暂存输入的成绩
head=(NODE*)malloc(sizeof(NODE)); //创建头节点
now=head;//指向头节点
while(1)
{
printf("请输入一个整数成绩（以负数结束）：");
scanf("%d",&t);
if(t<0) break;
q=malloc(sizeof(NODE));//q指向新结点
q->data=t; //将t的值赋予新节点指向的数据域
now->next=q; //将新结点连接到链表中
now=q;
}
now->next=NULL;//末结点指向空
return head;//返回头结点
}
/*
函数：遍历链表
输入：链表节点
输出：链表每个节点储存的值
*/
void print(NODE *head)
{
NODE *now;//当前节点
now=head->next;
if(now==NULL)
printf("该链表为空！\n");
else
{
printf("链表中的数据为：");
while(now!=NULL)
{
printf("->%d",now->data);
now=now->next;
}
}
printf("\n");
return;
}
效果如图
增加节点
先通过输入一个值确定要增加的节点在链表中位置，来实现定位，姑且将新节点的上一个节点称为前节点
完成定位后，增加一个新节点，然后将前节点指向新节点，将新节点指向前节点原来指向的下一个节点，从而连接起来成为新链表，这里不太理解的可以往回看集合图示更好理解
/*
函数：增加链表的节点
输入：链表头节点
输出：无
*/
void add(NODE *head)
{
int Target,NewTarget;//暂存两个数值
printf("请输入增加的节点的上一节点的值:");
scanf("%d",&Target);
printf("请输入新节点的值:");
scanf("%d",&NewTarget);
NODE *Now,*NewNode,*Nextp;//分别表示当前节点，新节点，下一节点
Now=head;
Nextp=Now->next;//指向下一节点
NewNode=malloc(sizeof(NODE));//申请一个NODE大小的空间给新节点
NewNode->data=NewTarget;//将值赋给新节点
while(1)
{
Nextp=Now->next;//将Nextp指向下一节点
if(Now->data==Target)//如果当前节点的值等于目标值
{
Now->next=NewNode;//将当前节点指向新节点
NewNode->next=Nextp;//将新节点指向下一节点完成链表连接
printf("节点增加成功\n");//成功反馈
break;//退出循环以结束函数
}
else if(Now->next==NULL)
{
printf("节点增加失败，未查找到上一节点的值\n");//失败反馈
break;//退出循环以结束函数
}
else Now=Now->next;//遍历下一节点来寻找要删除的值
}
return;
}
删除节点
删除节点就很好理解了，输入要删除的节点的值，然后遍历链表寻找这个值，找到之后，将被删节点的前节点，指向被删节点的后节点，这样被删节点就被孤立出来了，然后释放内存，成功将这个节点删除
/*
函数：删除链表的节点
输入：链表头节点，删除的节点
输出：无
*/
void dele(NODE *head)
{
NODE *now,*nextp;
int Target;
printf("请输入要删除的值:");
scanf("%d",&Target);
now=head;
nextp=now->next;
while(1)
{
if(nextp->data==Target)
{
now->next=nextp->next;
free(nextp);
printf("节点删除成功\n");
break;
}
else
{ now=nextp;
nextp=nextp->next;
}
if(nextp->next==NULL)
{
printf("节点删除失败，未查找到要删除的值\n");
break;
}
}
return;
}
主函数
看注释即可，不多赘述
int main()
{
NODE *h; //定义一个节点类型的指针
h=create();//创建一个链表并返回头指针给h，将h设为头指针
print(h); //遍历链表检查是否成功创建
dele(h); //删除一个节点
print(h); //遍历链表检查是否成功删除
add(h); //增加一个节点
print(h); //遍历链表检查是否成功增加
return 0;
}
完整代码
#include<stdio.h>
#include<stdlib.h>
typedef struct//定义链表结点结构体类型
{
int data;
struct node *next;
}NODE;//定义类型别名
/*
函数：创建动态链表
输入：链表数值，直到 负数
输出： 无
*/
NODE *create()
{
NODE *head,*now,*q;//now指向当前节点，q指向下一个结点
int t;//用于暂存输入的成绩
head=(NODE*)malloc(sizeof(NODE)); //创建头节点
now=head;//指向头节点
while(1)
{
printf("请输入一个整数成绩（以负数结束）：");
scanf("%d",&t);
if(t<0) break;
q=malloc(sizeof(NODE));//q指向新结点
q->data=t; //将t的值赋予新节点指向的数据域
now->next=q; //将新结点连接到链表中
now=q;
}
now->next=NULL;//末结点指向空
return head;//返回头结点
}
/*
函数：遍历链表
输入：链表节点
输出：链表每个节点储存的值
*/
void print(NODE *head)
{
NODE *now;//当前节点
now=head->next;
if(now==NULL)
printf("该链表为空！\n");
else
{
printf("链表中的数据为：");
while(now!=NULL)
{
printf("->%d",now->data);
now=now->next;
}
}
printf("\n");
return;
}
/*
函数：增加链表的节点
输入：链表头节点
输出：无
*/
void add(NODE *head)
{
int Target,NewTarget;//暂存两个数值
printf("请输入增加的节点的上一节点的值:");
scanf("%d",&Target);
printf("请输入新节点的值:");
scanf("%d",&NewTarget);
NODE *Now,*NewNode,*Nextp;//分别表示当前节点，新节点，下一节点
Now=head;
Nextp=Now->next;//指向下一节点
NewNode=malloc(sizeof(NODE));//申请一个NODE大小的空间给新节点
NewNode->data=NewTarget;//将值赋给新节点
while(1)
{
Nextp=Now->next;//将Nextp指向下一节点
if(Now->data==Target)//如果当前节点的值等于目标值
{
Now->next=NewNode;//将当前节点指向新节点
NewNode->next=Nextp;//将新节点指向下一节点完成链表连接
printf("节点增加成功\n");//成功反馈
break;//退出循环以结束函数
}
else if(Now->next==NULL)
{
printf("节点增加失败，未查找到上一节点的值\n");//失败反馈
break;//退出循环以结束函数
}
else Now=Now->next;//遍历下一节点来寻找要删除的值
}
return;
}
/*
函数：删除链表的节点
输入：链表头节点，删除的节点
输出：无
*/
void dele(NODE *head)
{
NODE *now,*nextp;
int Target;
printf("请输入要删除的值:");
scanf("%d",&Target);
now=head;
nextp=now->next;
while(1)
{
if(nextp->data==Target)
{
now->next=nextp->next;
free(nextp);
printf("节点删除成功\n");
break;
}
else
{ now=nextp;
nextp=nextp->next;
}
if(nextp->next==NULL)
{
printf("节点删除失败，未查找到要删除的值\n");
break;
}
}
return;
}
int main()
{
NODE *h;
h=create();//创建一个链表并返回头指针给h，将h设为头指针
print(h);
dele(h);
print(h);
return 0;
}
热门推荐
回迁安置房产权确定指南：从土地性质到购买注意事项
兰州市市场监管局全面排查3·15晚会曝光产品质量安全隐患
整流桥选用原则
整流桥选用原则
历史强基计划怎么准备？高中历史强基怎么走？
兰笋飘香！上海佘山的春日寻味之旅
安全无毒的孕妇专用指甲油有哪些？
手绘艺术与速写技法的差异分析
转换研究方向仅4年，中国博后收获首篇Nature
物理学颠覆性的理论有哪些：科学革命的里程碑
产后抑郁自我调节9大方法
游戏开发过程中的用户测试与反馈收集策略
成本控制的6个有效方法（附案例）
如何在黄金市场中利用基本面分析进行投资决策？这种分析方法在实际操作中有何局限性？
上班抑郁症如何排解？职场压力带来的心理问题该如何应对？
反复落枕往往是颈椎病前兆！医生提醒别久坐不动
4个动作+3种医疗方法，轻松应对落枕困扰
50岁左右的女人，夏天穿衣的三个搭配思路，摆脱老气，穿出“雅气”
走，到太阳启升之地，去追光！
艺术漆种类大全 不同艺术涂料优缺点对比
东汉商业的发展
身份证预留手机号如何更改？律师详解具体步骤
机器人诞生「运动自我意识」，哥大华人登Nature子刊：照镜子学会自我建模
如何成就核心团队理念
提升团队领导能力的五大关键策略
聚焦315：深蓝G318梦想基金分配、车机卡顿、降价问题引关注！
《七龙珠》作者鸟山明去世，回顾其辉煌的创作生涯
空气开关是什么？空气开关安装及使用方法
青岛必去免费景点排行：口碑之选，不容错过
青岛必览免费景点汇总：40处宝藏地图，旅游出行必备收藏清单