摘要：
此次实现的数据结构仍为线性表，物理结构上采用链表结构，与顺序表相比有以下特点：优点：不再有存储空间上的限制（主要取决了机器的存储能力，不会提前分配一定量的空间）缺点：失去了随机存储特性，若只用简单的链表则查找、插入、删除都将占用O(K)的时间(K为操作位置)使用C＋＋语言实现。代码如下： 1 //linkList.h 2 #ifndef __LINKLIST__ 3 #define __LINKLIST__ 4 #include 5 #include "excp.h" 6 using namespace std; 7 8 template 9 class linkList. 阅读全文
