单链表也称为线性链表或单向链表，它是线性表的链接存储表示。 单链表的结构第一个结点（亦称为首元结点）的地址可以通过链表的头指针first找到，其他结点的地址则在前驱结点的link域中，链表的最后一个结点没有后继，在结点的link域中放一个空指针NULL，NULL在< ...

1.定义一个数组，把1 2 3 4赋值给这个数组 2.建立一个新的头结点 3.头插与尾插 （因为前期C语言基础没打牢固，在写这个代码时，真的遇见了很多问题，导致我有几天心情都不是太好，因为老是陷进一个死循环啊！！！特别是 指针的使用，把所有函数堆在一起后，完全分不清了，而数据结构的重点又在 ...

1.头插法 2.尾插法 ...

头插法： 头插法图解： 解释：头插法顾名思义就是在头结点的后面增加结点。 首先创建一个带头结点的空的单链表head 其次按照线性表中元素的逆序依次读入数据元素，如果不是结束标志时，申请结点s，将s结点插入到头结点之后。如上图b。 尾插法： 尾插法图解： 解释：头 ...

数据结构1-单链表的头插法、尾插法建立及遍历 ...

在进行单链表的基本运算之前必须先建立单链表，建立单链表的常用方法有两种：头插法建表和尾插法建表 头插法建表，从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到读完字符数组a的所有元素为止。 头插法建表 ...

题目描述 火车站要组装一列动车。每列车厢有车厢编号、座位数和座位等级。现在请你把它们组装起来，要求按照车厢号码升序排列，并输出每列车厢的信息。请使用链表来实现。 输入 输入有多组。 每组有多行。第一行是个正整数n，表示车厢数目。接下来有n行数据，每行数据有3个值，分别 ...

尾插法：元素插入在链表尾部，也叫尾插法。 ① 从一个空表L开始，将新节点逐个插入到链表的尾部，尾指针 r 指向链表的尾结点 ② 初始时，r同L均指向头结点。每读入一个数据元素，则申请一个新节点，将新节点插入到尾结点后，r指向新节点。 p->data = ai； p-> ...