已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值相同的多余元素(使得操作后的线性表中所有元素的值均不相同)
包含一个函数,参数为链表表头地址,返回经过处理的新的链表表头地址。该函数将一个按照升序排列的链表中的重复元素删除,时间复杂度为(n)
下载地址
用户评论