顺序表：用顺序存储的方式实现线性表，每个结点中只存放数据元素 顺序表的特点： 随机访问，即可以在O(1)时间内找到第i个元素 存储密度高，每个节点只存储数据元素 拓展容量不方便（即便采用动态分配的方式实现，拓展长度的时间复杂度也比较高） 插入、删除...

顺序表的插入(最好O(1),最坏O(n),平均O(n)) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849//顺序表的插...

顺序表的按位查找(时间复杂度：O(1))GetElem(L,i)：按位查找操作，获取表L中第i个位置的元素的值 静态分配： 123456789101112131415161718192021222324252627282930313233343536...

单链表：用链式存储的方式实现线性表，每个结点除了存放数据元素外，还要存储指向下个节点的指针 单链表的特点： 不要求大片连续空间，改变容量方便 不可随机存取，要耗费一定空间存放指针 12345678910111213141516171819202...