智胜彩票潮流网,最新潮鞋资讯分享!

微信号:weixin888

静态链智胜彩票表

时间:2020-05-21 10:32人气:编辑:admin

  weixin_45859193:我有点迷糊就是那个为什么删除操作一开始第一个元素的游标是零

  对于没有指针的编程语言,可以用数组替代指针,来描述链表。智胜彩票让数组的每个元素由data和cur两部分组成,其中cur相当于链表的next指针,智胜彩票这种用数组描述的链表叫做静态链表,这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理,不存数据。让数组的第一个元素cur存放第一个备用元素(未被占用的元素)下标,而数组的最后一个元素cur存放第一个有值的元素下标,智胜彩票相当于头结点作用。空的静态链表如下图

  优点:再插入和删除时候,只需要修改游标,智胜彩票不需要移动元素,从而改进了顺序存储结构中插入和删除操作需要移动大量元素的缺点。

  缺点:没有解决连续存储分配带来的表长难以确定的问题;失去了顺序存储结构随机存取的特性。

标签: 静态链表  
相关资讯
热门频道

热门标签