一、表的常见操作
对于一个链表，某个元素有其前驱和后继。对表的操作：find返回关键字首次出现的位置；insert和delete插入和删除某个元素；findkth返回某个位置上的元素；
二、表的简单数组实现
定义一个数组要初始化大小，要实现动态数组的形式，势必会浪费一定资源。find和findkth花费线性时间，然而insert和delete会花费最对O(n)的时间。由于数组的特性，会涉及后继元素的平移。
原文：https://www.cnblogs.com/huangfuyuan/p/9125262.html