数据结构 链表

链表的生成

上学期学链表的时候掌握了点皮毛，马马虎虎写了不带头结点的链表，这学期学数据结构觉得写代码要规范点才行，于是写了带头结点的链表。链表，顾名思义就是一串像链子的表格串接起来，当你不够用了，再开辟块内存接在这个链表的尾部，这时，就可以动态得分配内存大小，既不用担心拿多了内存造成浪费，也不用“处心积虑”地去考虑要存的数据到底需要多少。但是，相对于顺序表，链表的弊端还是有的，没错，就是要查哪个位置的元素内容，链表时间复杂度O(n)，顺序表只需要O(1);然而，它的优势也是有的，在增加或者删除节点的时候，顺序表需要O(n),链表则只需要O(1)。各有所长！

要求：

实现链表各种基本运算的算法

1 实验目的

实现链表的各种基本运算（含链表逆序的操作）。

 

2 实验内容

实现链表的各种基本运算，并在此基础上设计一个主程序完成以下功能：

(1) 以学号分解后的数字，如学号为20161100，则通过键盘输入2