从单链表中删除第k个结点

图中Linkedlist_length函数返回链表中结点个数.我想知道这个函数有没有更简单的写法?用更简单的逻辑关系来实现这个功能.

没啥了，forward list就只有这样，不过删除节点的同时记得释放节点及其持有的资源

不感兴趣

开通SVIP免广告

没有太好的办法，不知道你的内存结构和lenth怎么算的，如果是一个属性的话可以这样
把要删除的节点放到链表最后，然后length-1，这样新增的时候不用申请新内存可以省去频繁申请和释放内存

删尾节点和删中间节点没什么不同，可以复用相同的代码。删头节点确实需要特殊处理，但可以在最前边临时增加一个空的头节点，这样要删除的头节点在这种数据结构下它实际上已经是中间节点了，同样可以复用删除中间节点的代码。此外，你这个获取链表长度的操作就很诡异，因为获取链表长度需要把整个链表遍历一遍，而得到的数据仅仅用来规避k>len的情况，有些浪费了。
我把我的优化意见发给ai，让它把你的代码改了改

青铜星玩家

百度移动游戏玩家均可认证(限百度账号),去领取

活动截止:2100-01-01

去徽章馆》

⑤

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

5回复贴，共1页

<<返回c语言吧

分享到:

日	一	二	三	四	五	六