数据结构链表
Posted FireLightning
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构链表相关的知识，希望对你有一定的参考价值。
一、表的常见操作
对于一个链表，某个元素有其前驱和后继。对表的操作：find返回关键字首次出现的位置；insert和delete插入和删除某个元素；findkth返回某个位置上的元素；
二、表的简单数组实现
定义一个数组要初始化大小，要实现动态数组的形式，势必会浪费一定资源。find和findkth花费线性时间，然而insert和delete会花费最对O(n)的时间。由于数组的特性，会涉及后继元素的平移。
以上是关于数据结构链表的主要内容，如果未能解决你的问题，请参考以下文章