早教吧 育儿知识 作业答案 考试题库 百科 知识分享

已知线性表中元素以值递增有序排列,并以单链表作为存储结构....我设计了一个算法,求修改已知线性表中元素以值递增有序排列,并以单链表作为存储结构。试设计一个算法,删除表中值

题目详情
已知线性表中元素以值递增有序排列,并以单链表作为存储结构....我设计了一个算法,求修改

已知线性表中元素以值递增有序排列,并以单链表作为存储结构。试设计一个算法,删除表中值相同的多余元素,使得操作后表中的所有元素值均不相同,同时释放被删除的结点空间

这是我设计的算法,这是我写的,但我不知道对不对,求修改来符合题意,希望解答能详细。


▼优质解答
答案和解析
你这是什么呀,C++不对,伪代码也不是?
伪代码如下:
p = head;
q = head->next
while (q)
if p->data == q->data
t = q;
q = q->next;
delete t;
else
p->next = q;
p = q;
看了已知线性表中元素以值递增有序排...的网友还看了以下:

某大型超市的数据库应用系统中,设有下列数据:Ⅰ.商品清单Ⅱ.商品销售细节数据Ⅱ.DBMS中的数据字典  2020-05-24 …

数据结构相关问题向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动个元素.向一个长度  2020-06-05 …

在整数数位顺序表中,从右边数起,第()位到第()位是个级,它们的计数单位在整数数位顺序表中,从右边  2020-06-14 …

一个顺序表元素值有序递增,编写算法,删除顺序表中值相同的多余元素.  2020-07-14 …

谁给我解释一下这句话(数据结构)顺序表中逻辑上相邻的元素的物理位置一定紧邻.单链表中逻辑上相邻的元  2020-07-19 …

xia列叙述正确的是下列叙述正确的是选项:a、直接插入排序基本操作是将一个记录插入到已经排好序的有  2020-07-23 …

数据结构高手来一、填空题1.在顺序表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有  2020-07-29 …

数据结构判断题~在顺序表中进行顺序搜索时,若各元素的搜索概率不等,则各元素应按照搜索概率的降序排列存  2020-11-03 …

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超几次?数据结构里的问题  2020-12-05 …

在一个值为从小到大的顺序表中插入一个数x,使顺序表中的结点仍然是从小到大有序.要整个程序.  2021-01-16 …