链表和数组一样，都是一种线性表，只不过链表中逻辑上相邻的数据在物理地址上不一定相邻，因为链表占的内存并不一定是一块儿连续的内存空间，
内存单元也可能是分散的。而数组则是占一片连续的内存空间，所以逻辑上相邻的数据在物理地址上也是相邻的。链表的插入、删除效率很高，但是不支
持随机访问，要想访问某一数据，只能通过遍历整个链表来实现；而数组就相反数组支持随机访问，但是它的插入、删除操作效率较低。
另外，在c++STL中封装了链表结构，使用也很方便，可以去试着用用。
