注册 登录
编程论坛 数据结构与算法

单链表删除

ailoveying 发布于 2010-07-05 08:40, 799 次点击
某单链表中,存在多个节点其数据值均为D,编写一算法整理该链表,上述同值结点仅保留第一个,其它删除

只需要算法
1 回复
#2
kspliusa2010-07-05 19:33
从表头扫描链表,定义两个指针p,q。p初值为链表表头指针,p向后走,如果遇到与p不一样的节点(第一个与p不一样的节点),就用q去记录这个节点位置,如果一样就删除节点,,直到链表尾,然后 p赋值成q,重复上述操作,直到q为表尾。
1