线性表的链式存储实现(C语言)

  上一篇用数组实现了线性表的存储，可是这种方式在插入和删除元素时，须要经过元素的移动来实现，效率比较低。并且在估计的最大数组个数小于实际状况时，很差处理。咱们能够经过链式存储来实现，是经过“链”来链接元素，所以对于线性表的插入和删除只须要对链进行操做便可。node 咱们将链表中的一个节点表示为以下(每一个节点都包含一个指向下一个节点的指针)：数组 typedef int ElementType;

>>阅读原文<<