数据结构（二）链表

一、表的常见操作

    对于一个链表，某个元素有其前驱和后继。对表的操作：find返回关键字首次出现的位置；insert和delete插入和删除某个元素；findkth返回某个位置上的元素；

二、表的简单数组实现

   定义一个数组要初始化大小，要实现动态数组的形式，势必会浪费一定资源。find和findkth花费线性时间，然而insert和delete会花费最对O(n)的时间。由于数组的特性，会涉及后继元素的平移。