链表及其应用

知识点：

1.链表

理解什么是“链表”之前，先弄清楚c语言中的“结构体指针”是什么？

 

”结构体“好懂，就是类似于这样的东西： ，把不同基本类型的变量打包。

 

“结构体指针”，顾名思义，就是指向结构体的指针。

 

好了，现在就可以把链表中的一个结点看作一个结构体，这个结构体有这样的特征：包含数据域和指针域，数据域记载有关本结点的信息，指针域就是一个指针变量，指向后继结点，嗯，跟老鹰捉小鸡的队形差不多。

 

当然，链表中每个结点的特征并不是如上完全一样的，头结点有个叫头指针的指向它，尾结点的指针域为null。

 

画了个粗糙的图（链表）

2.链表分类

2.1 静态链表：“事先安排好”，链表中的结点在程序中定义声明，不能临时开辟；

 

2.2 动态链表：“用到的时候再说”，链表中的结点能够临时创建，比如c语言中用malloc（）函数动态分配空间。

3.学完了链表基本知识，好像没啥可玩的了，不写点代码实践一下也只是纸上谈兵哩，刚好碰上一道简单的题目，强行运用链表去做࿰