线性表之链式存储

线性表的链式存储

        c/c++程序的链表是以指针变量来实现线性表的数据结构，特性是使用不连续的存储空间来存储数据，内存分配是在执行时才会发生，不需要实现声明，这种分配方式称为动态内存分配。

优点：①因为是使用时才分配内存，所以不会造成储存空间的浪费

           ②由于地址空间不连续，在进行插入和删除操作时不需要移动其他数据的地址，只需修改指针指向的位置。因此插入和删除效率较高

缺点：每一次遍历链表都需要从链表头指针开始，所以查找效率较低

下面将链表分成几个部分介绍

单向链表，单向循环链表，双向链表，双向循环链表