链表不具有的特点是
链表不具有的特点:可随机访问任一元素。其中链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。相比于线性表顺序结构,操作复杂。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
女性尿多是怎么回事
女性尿多是怎么回事尿量增加当尿量增加时,排尿次数亦会相应增多...韭菜如何控干水分
工具或原料干净的大块抹布洗衣机方法或步骤将洗衣机擦洗干净,将...红宠上位防不胜防,郑爽也只配当个饲养员
然而,还有一种防不胜防,因为爱屋及乌,导致的阴沟翻船宠物升职...暗地里盯梢偷偷揍摸是什么生肖
老鼠,总是偷偷摸摸的,否则会被人打死。老鼠是一种啮齿动物,体...模拟人生家庭商店在哪
很多玩模拟人生的玩家都有一个疑惑,为什么自己找不到家庭商店,...抽蒜苔的工具是什么样的
抽蒜苔的工具是近几年来菜农在实践中制作出来的,一般是用一根架...学医需要解剖人吗 学医解剖的是真人吗
学医需要解剖人的。学医解剖的是真人的。学医大部分是要的我们医...形容会照顾人的词语
体贴入微。指细心体谅别人的心情和处境,给予关心和照顾关怀备至...微信图片直接转发是原图吗
在微信上直接转发图片是不会发到原图的,如要发原图,发送方法如...当归蛋怎么煮好吃
当归红枣蛋。材料当归黄芪鸡蛋红枣红糖。做法鸡蛋当归黄芪分别洗...甜言蜜语肉麻的情话
爱情就像一块糖,含在嘴里甜甜的,搂在怀里粘粘的,若是不小心卡...缤纷炒豆芽怎么做
材料绿豆芽青红椒,葱姜蒜辣椒盐味精胡椒色拉油各适量。将葱姜蒜...做尖椒香干窍门
香干青椒个油适量盐少许耗油少许鸡精少许胡椒粉少许。步骤先把香...月球上有中国国旗吗
有的,中国探月工程嫦娥四号任务,将首次实现人类探测器在月球背...宝宝心事知多少
宝宝呱呱坠地那刻,带着全家人的希望来到这世上,可不是只要吃饱...