【线性表】

1.单链表如何取到第i个数据元素?

只能从链表的首元节点出发,逐个节点向下访问.

2.单链表的删除?

Status ListDelete(LinkList &L,int i)

{ p=L,j=0;

  while((p->next)&&(j<i-1))

  { p=p->next; ++j;}

  if(!(p->next)||(j>i-1)) return ERROR;

  q=p->next;

  p->next=q->next;

  delete q;

  return OK;}

3.单链表的后插法?

略

4.顺序表和链表的比较？

空间性能的比较：

        存储空间的分配：链表 优于 顺序表（顺序表每次都需要去分配空间）

        存储密度的大小（存储空间的利用率）：顺序表 优于 链表

        注：表长度较小时，宜采用顺序表（节约空间）

时间性能的比较：

         存取元素的效率：顺序表O(1) 优于 链表O(n)

        插入和删除操作的效率：链表O(1) 优于 顺序表O(n)

5.线性表合并？

  顺序有序表的合并？

  链式有序表的合并？