线性表的链式
存储
c/c++程序
的链表是以指针变量来实现线性表的数据结构，特性是使用
不连续的存储空间
来存储数据，内存分配是在执行时才会发生，不需要实现声明，这种分配方式称为动态内存分配。
优点：①因为是使用时才分配内存，所以不会造成储存空间的浪费
②由于地址空间不连续，在进行插入和删除操作时不需要移动其他数据的地址，只需修改指针指向的位置。因此插入和删除效率较高
缺点：每一次遍历链表都需要从链表头指针开始，所以查找效率较低
下面将链表分成几个部分介绍
单向链表，单向循环链表，双向链表，双向循环链表
