1. 首页
  2. 课程学习
  3. C++/C
  4. 已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同)

已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同)

上传者: 2018-12-27 21:45:31上传 文件 885B 热度 88次
包含一个函数,参数为链表表头地址,返回经过处理的新的链表表头地址。该函数将一个按照升序排列的链表中的重复元素删除,时间复杂度为(n)
用户评论