20分急寻C++解答“设单链表以非递减有序排列,设计算法实现在单链表中删去值相同的多余节点。”还原伪代码

2025-04-16 09:15:51
推荐回答(2个)
回答(1):

代码不能复制,我手打了
p 从表头first开始遍历
当p的下一个节点不为空
对比当前p节点的data是否等于p的下一个节点的data
如果是 删除p节点的下一个节点
如果不是 p指向下一个节点

以上为汉字伪代码,我有疑问为何不检查头结点,定义好头结点为空了吗?单链表效率差,请慎用。

回答(2):

问题?