数据结构（二）链表

标签：关键字   形式   数据   线性   删除   常见操作   位置   let   结构   

一、表的常见操作

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

二、表的简单数组实现

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

数据结构（二）链表

标签：关键字   形式   数据   线性   删除   常见操作   位置   let   结构   

原文地址：https://www.cnblogs.com/huangfuyuan/p/9125262.html