用指针处理链表

什么是链表？

链表是一种常见的重要的数据结构。它是动态的进行春初分配的一种结构。

用数组存放数据时，必须先定义固定的数组长度，显然这会浪费内存。链表则没有这个缺点，他根据需要开辟内存单元。