指针与链表
指针为一个变量，存的是另一个变量的地址，声明形式为：type *var name;
就算指针指向变量的类型不同，但占用的内存空间大小是一样的。
指针变量的类型与它指向的变量的类型相同。
计算机常见的两种存储方式：
顺序存储（数组）
链式存储（链表）
数组的空间大小要合适，太大会浪费，太小会溢出。
链表动态分配空间，一般情况下不会溢出。
数组查找元素方便，删除或插入元素较麻烦。
链表删除或插入元素方便，查找元素较麻烦。
bang15便士
每个节点有两个部分：数据域与指针域
链表分类：
单向链表
双向链表
循环链表
单向链表：每个节点只有一个指针域
单链表的建立
单向循环链表的特点是最后一个结点的指针域指向头结点，整个链表是一个环。
双向链表的每个节点都有两个指针域和若干数据域。
