C语言-数据结构(线性结构)-链式存储(链表)

 
一.简介

我还是在哔哩哔哩学的,hhhh....赫斌老师数据结构入门的内容-b站搜索:av6159200(P24-P29),通过学习之后,自己写出链表的内容,并在原有的基础上进行修改与增加.

链表过程还不理解可以看一下第三部分的图解

---

二.修改与增加的内容

赫斌老师定义的函数

图1

我定义的函数

图二

可以看出和我上一篇C语言-数据结构(线性结构)-顺序存储(数组)一样,我把他用的c++,bool的语法返回,进行了更改,理论是一样的.

我增加了一个创建头结点的函数(为了更方便),然后增加了\更改\查找\修改\的功能,这也就是为什么我要用两个数据域(学号,姓名)进行演示的原因.

最重要的修改是在于插入的功能:

他的函数的形参:PNODE, int, int,三个

我的函数形参:PNODE, int, char,三个

他的第二个形参int是用来输入要插入的链表位置,第三个是插入链表位置输入的数值

我的第二个形参int id 是用来输入插入学生的学号,第三个char name[]是输入插入学生的名字

代码对比

他:

他

我:

我

为什么我们两个会有这样的不同?

原因:

1.因为他的可以插入在链表的第一个或者最后一个再或者第一个和最后有一个中间这段的任意一个位置.

2.我每次插入都是把新的链表插入在最后一个.

划重点!!!

可以看一下赫斌老师那个插入的功能实现,我用红线圈起来的那部分,真的超级经典,算法健壮性很强.

至于我为什么没有写排序的功能主要是因为,我没有在数据域定义一个学生成绩的类型(我只定义了学号和姓名).

---

三.增删改查的图解

开始的创建(我这里用的是尾插法)

(1)

(2) (3) (4) (5)

其它过程全部链接:百度网盘

---

四.函数功能实现的源码

第五部分有我写的整个程序的源码,不想看这个的可以直接跳到第五部分.

函数功能如下:

PNODE CreateHead();                                                   //创建头结点

图3-(创建头结点)

---

PNODE CreateFirst(PNODE head); //创建节点

图4-(创建节点) 图4-(创建节点续)

void Put(PNODE head);                                                  //输出

图5-(输出链表)

void Insert(PNODE head, int id, char name[]);                                      //插入

图6-(插入)

int Delte(PNODE head,int id);                                                         //删除

图7-(删除)

PNODE Find(PNODE head,int id);                                                              //查找

图8-(查找)

PNODE Modify(PNODE head,int id);                                                              / /修改

图9-(修改)

---

五.源码分享(可复现)

链接:百度网盘

源码里面有一大堆输出的代码(尴尬),具体可以看看...

---

六.总结

通过学习顺序存储(数组)与链式存储(链表),可以发现它们各自的优点与缺点(两个对比的情况).