22.链表【郝斌C语言入门学习】

链表

算法：

通俗的定义：解题的方法和步骤

狭义的定义：对存储数据的操作

广义的定义：广义的算法也叫泛型

无论数据是如何存储的，对该数据的操作都是一样的

我们至少可以通过两种结构来存储数据：

数组：

　　优点：查找某个位置的元素效率高(a[i] = *(a+i))

　　缺点：需要一个连续的很大的内存(数组元素在内存中是连续存储的)

　　　　　插入和删除元素的效率很低

链表：

　　优点：不需要一个连续的很大的内存空间

　　　　　插入和删除元素的效率较高

　　缺点:查找某个位置的元素效率低

链表的专业术语：

　　　　头结点：

　　　　　　头结点的数据类型和首节点的类型是一模一样。

　　　　　　头结点是首节点前面的那个节点。

　　　　　　头结点并不存放有效数据。

　　　　　　设置头结点的目的是为了方便对链表的操作。　　　　　　

　　　　头指针：存放头结点地址的指针变量。

　　　　首节点：存放第一个有效数据的节点。

　　　　尾节点：存放最后一个有效数据的节点。