C语言初等链表总结

一、为什么需要链表

常规存储一串数据的方式：数组

数组的优点：便捷、直观  缺点：固定长度后无法再修改、需要一连串固定的内存

为解决数组缺点 引入新数据结构：链表

二、链表是什么

链表是一连串相同而且相连的结构体，每一个结构体称为一个节点，一个节点内设置一个指针指向下一个节点，不同节点通过指针串联在一起形成链表。

三、链表如何设置

本文提供两种设置链表的方法，附在文末照片处。

四、链表怎么用

截至本菜鸡目前学完c语言刷洛谷过程中，还未见过需要用到链表的题目。链表存在的意义在于利用零碎内存储存一系列类似的数据。

下面附上两种链表创建方法：（尾插节点）

方案一：

方案一特点：直接在creat函数中设置节点个数，通过形式变量的转换构建链表。

重点：1、Tail->next,Tail=New部分，理解形式变量代替的是谁以及对形式变量的操作

2、Head不可设置为NULL，NULL无法读取和写入，会导致creat无效

方案二：

方案二特点：单独设置完整的创建节点的函数，简化代码。

重点：1、遍历next直至最后一个节点。2、set，gets，strcpy函数均需用到名字字符串首字节地址（而非string x[i]）