单链表的制作 #数据结构与算法

还是一样，我们先来看看单链表的定义和表示：

线性表链式存储结构的特点是：用一组任意的储存单元储存线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素aɪ与其直接直接后继数据a(ɪ﹢⒈)之间的逻辑关系，对数据元素aɪ来说，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息（直接后继的存储位置）。这两部分信息组成数据元素aɪ的存储映像，称为结点。它包括两个域：①.存储数据元素信息的域称为数据域 ②.存储直接后继存储位置的域称为指针域 【指针域中存储的信息称作 指针 或 链】

n个结点 链接成一个链表， 即：线性表。

还是那句话： 数据结构= 结构定义 + 结构操作 ！！！

 【这是链表的结构】

 【这是插入过程】

【下面是代码！！！】

 

【先构造一个基本的定义！！！】

【要写一个基本的链表，我们需要构造： ①.节点结构定义 ②.链表结构定义 ③.初始化节点 ④.初始化链表 ⑤.插入操作 ⑥.删除操作 ⑦.销毁操作 ⑧.主函数操作】！！！

 【这是 初始化节点 ！！！】

 【这是 链表初始化 ！！！】

 【这是 链表插入操作！！！】

 【这是 链表删除操作 ！！！】

 【这是 链表销毁操作 ！！！】

 【这是 主函数的结构 ！！！】

 

 

 【这是 主函数构造过程 ！！！】

 

【最后我们还需要 写一个输入函数 ！！！】

<!--这是链表的构造过程--！>

最后我附上单链表的构造过程 图：