c++链表

一、链表的结构
1、每个链表都有一个头指针head
2、尾结点的指针域为NULL，可判断此链表是否结束
3、如果链表节点个数为0，成为空表，head为null
二、创建链表
1、数组对应着一个连续的存储内存块，而链表是不连续的，是利用指针把一系列的变量组织起来。
2、创建链表前，建立结构体。
3、链表中的先后是逻辑上的关系，不代表节点在内存中的位置。
三、链表与数组的区别
内存占用：数组连续，链表灵活无限制
元素类型，链表可不同，数组必须相同
组织形式，数组是在内存中连续排列，链表各节点彼此分散，靠指针练习
插入删除元素：数组需要遍历，链表只需修改几个或某个节点指针。
四、链表的遍历与查找