一个关于链表操作的问题

wjn161 2007-11-11 03:15:10
我是新手，求助各位高手一个菜鸟级别的问题。
题目：
针对带附加头结点的单链表，写一个函数，要求在非递减有序的单链表中删除值相同的多余结点。

最好能有源代码，有具体算法的伪代码也可以。
...全文
115 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
youyifang 2007-11-12
  • 打赏
  • 举报
 回复
如果不考虑算法复杂度的问题，直接用两个循环的为难题解决就可以了啊，
可以用二分查找法查找，找到节点后，删除那个，没有接着找第二个节点相同的节点，
简单的循环，判断，删除节点算法，LZ应该会吧。
wjn161 2007-11-12
  • 打赏
  • 举报
 回复
555。没人帮啊。
wjn161 2007-11-11
  • 打赏
  • 举报
 回复
谢谢楼上的，我去找找看有没有类似的问题。
飞哥 2007-11-11
  • 打赏
  • 举报
 回复
这里有好多代码
供你参考

http://search.download.csdn.net/search/%E9%93%BE%E8%A1%A8%20%E5%A4%B4%E8%8A%82%E7%82%B9
C语言系列之 链表与相关操作
尹成老师带你步入 C 语言的殿堂，讲课生动风趣、深入浅出，全套视频内容充实，整个教程以 C 语言为核心，完整精彩的演练了数据结构、算法、设计模式、数据库、大数据高并发检索、文件重定向、多线程同步、进程通讯、...
C语言链表操作详解
为什么要使用链表 在未学习链表时，我们常用的存储数据的方式无非就是数组。使用数组存储数据的好处就是查询快，但是它的弊端也很明显： 使用前需声明数组的长度，一旦声明长度就不能更改 插入和删除操作需要移动大量的数组元素，效率慢 只能存储一种类型的数据. 而链表则可以实现以上这些数组所不具备的功能，此时引入了结构体来实现创建链表的操作。 链表的特点： n个节点离散分配 每一个节...
链表的基本操作
链表 单链表 一、单链表的定义 链表是一种常见的采用动态存储分配方式的数据结构，它是一种物理存储单元上非连续，非顺序的存储结构。n个结点连成一个链表，即为链表的链式存储结构，如果在链表中，每个结点都只有一个指针，所有的结点都是单线联系，除了末尾结点指针为空外，每个结点的指针都指向下一个结点，一环扣一环形成一条线性链，称此链表为单向线性链表或简称单链表。 二、单链表的基本操作 1.单链表的创建 单链表的建立就是在程序的运行过程中，从无到有的建立一个链表，即一个一个分配结点的内存空间，然后输入结点中的数据，并建
链表合并：一个升序，一个降序，将两个链表合并成一个升序链表
题目：两个有序链表，一个升序，一个降序，如何将两个链表合并成一个升序链表。如: 升序链表一：1->2->3->4 降序链表二：6->5->4->3 合并后结果：1->2->3->3->4->4->5->6 思考：分成两步来实现，首先将降序链表二进行反转变成升序链表，然后就可以直接对两个升序链表进行操作了。 实现： public static void main(String[] args) { System.out.p
为什么链表对新链表操作会改变原链表
为什么链表对新链表操作会改变原链表
C++ 语言

64,681

社区成员

250,490

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章