签到有奖
消息提醒
自动化标准机型应用中心
官方商城
点击复制链接
关注该帖后,有多人参加探讨会对您通知与提示!
帖子
精华
被关注
论坛等级:游士
注册时间:2022-01-11
普通 如何晋级?
发布于 2022-05-10 13:35:52
5楼
我是不是可以认为就是在增加一个空表标志位?来区分空表和只有一个元素的表?
引用3楼详细内容:
这个问题其实好解决,其他语言比如C做的双向链表,是有一个head头指针的,头指针为空,那么表示空链表。在博途里,我觉得最简单的方法就是用数组0下标作为头指针,不存数据。0下标的元素prec指针一直为-1。next指针为-1,表示空链表,插入元素从下标1开始,插入一个之后,0下标的next指向插入元素的下标位置。
不是这个意思,要不你百度一下双向链表的数组实现。应该有所启发。
不是空标识,就是头指针。有的实现还用了两个位,0下标作为头指针,1下标作为尾指针,数据从下标2开始。
请填写推广理由:
查参数?诊故障?调设备?问问「AI小西」
助你技有所长,论有所获
首次发帖探讨工控技术话题 立获新人礼包,100中奖哦! (包含周边、书籍、兑奖西币)
共有1553条技术帖
恭喜,你发布的帖子
快扫描右侧二维码晒一晒吧!
再发帖或跟帖交流2条,就能晋升VIP啦!开启更多专属权限!
分享
只看 楼主
欢迎您访问支持中心!
丰富的视频,全方位的文档,大量的网友交流精华……
为了更好的完善这些内容,我们诚邀您在浏览结束后,花20秒左右的时间,完成一个用户在线调查!
感谢您的支持!