顺序表与链表的比较

链表结构的优缺点：

优点：

（1）随机存取元素容易实现，根据定位公式（LOC（ai） = LOC（a1） +m *(i -1)）容易确定表中的每个元素的存储位置。

（2）简单、直观。

缺点：

（1）：插入与删除元素困难。在第i个位置插入元素，必须将第i+1到n的元素往后移动一个位置（循环从n开始往前移动，然后插入）。删除第i个位置的元素，必须将第i+1到n的元素往前移动一个位置（先删除，循环从i+1开始往前移动）。

（2）：扩展不灵活。

（3）：容易造成浪费（空间会开大）。

链表结构的优缺点：

优点：

（1）插入元素方便。(结点s与q直接插入p)

LNode p  = new LNode();
s.next = p;
p.next = Q;

</pre><p><span style="font-size:14px">（2）删除元素方便。（删除p结点，p的前驱为q</span><span style="font-size:14px">）</span></p><p><span style="font-size:14px"></span></p><pre name="code" class="java">q.next = q.next.next;

缺点：

（1）：查询某一元素不方便，往往需要遍历链表