一、为什么需要链表
常规存储一串数据的方式:数组
数组的优点:便捷、直观 缺点:固定长度后无法再修改、需要一连串固定的内存
为解决数组缺点 引入新数据结构:链表
二、链表是什么
链表是一连串相同而且相连的结构体,每一个结构体称为一个节点,一个节点内设置一个指针指向下一个节点,不同节点通过指针串联在一起形成链表。
三、链表如何设置
本文提供两种设置链表的方法,附在文末照片处。
四、链表怎么用
截至本菜鸡目前学完c语言刷洛谷过程中,还未见过需要用到链表的题目。链表存在的意义在于利用零碎内存储存一系列类似的数据。
下面附上两种链表创建方法:(尾插节点)
方案一:
方案一特点:直接在creat函数中设置节点个数,通过形式变量的转换构建链表。
重点:1、Tail->next,Tail=New部分,理解形式变量代替的是谁以及对形式变量的操作
2、Head不可设置为NULL,NULL无法读取和写入,会导致creat无效
方案二:
方案二特点:单独设置完整的创建节点的函数,简化代码。
重点:1、遍历next直至最后一个节点。2、set,gets,strcpy函数均需用到名字字符串首字节地址(而非string x[i])