设计一个算法,实现从单链表中删除重复元素,并使剩余元素间的相对次序保持不变.
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 23:33:49
设计一个算法,实现从单链表中删除重复元素,并使剩余元素间的相对次序保持不变.
采用链式存储结构实现.只写出主要算法即可.
采用链式存储结构实现.只写出主要算法即可.
如果是带头指针的话:
void Derepeat(LinkList &L)
{
LinkList p1,p2,p3;
p1=p3=L->next;
p2=L->next->next;
while(p1->next)
{
while(p2->next)
{
if(p2->data==p1->data)
{
p3->next=p2->next;
p2=p2->next;
}
else
{
p3=p3->next;
p2=p2->next;
}
}
p1=p1->next;
p3=p1;
p2=p1->next;
}
}
没运行过不知对不对 希望对你有帮助
void Derepeat(LinkList &L)
{
LinkList p1,p2,p3;
p1=p3=L->next;
p2=L->next->next;
while(p1->next)
{
while(p2->next)
{
if(p2->data==p1->data)
{
p3->next=p2->next;
p2=p2->next;
}
else
{
p3=p3->next;
p2=p2->next;
}
}
p1=p1->next;
p3=p1;
p2=p1->next;
}
}
没运行过不知对不对 希望对你有帮助
设计一个算法,实现从单链表中删除重复元素,并使剩余元素间的相对次序保持不变.
(数据结构)设计一个算法从顺序表中删除重复元素,并使剩余元素之间的相对次序保持不变.
设计算法以删除顺序表中重复的元素,并分析算法的时间性能
设计算法,实现线性结构上的顺序表的建立以及元素的查找、插入与删除.具体实现要求
利用数组a[N]建立一个线性表,再从线性表中删除所有重复元素,并输出
若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时
数据结构算法设计题:单循环链表中删除表中所有数值相同的多余元素
1.试设计一个算法,用尽可能少的辅助空间实现顺序表前m个元素和后n个元素进行整体互换.2.试设计一个算法
c语言,想删除数组重复的元素.只保留第一个重复的元素.就是删除X后面重复的X.
设数组a中有N个元素,并已按递增次序排列,下面______程序段可以使a数组的元素按递减次序排列.
排列组合算法如何实现 一维数组 中元素的排列组合,并将其排列组合的所有情况输出?如:一个字符串数组 ABC;排列后输出:
试设计一个算法,将线性表的前m个元素和后n个元素进行互换