甘肃龙网

  1. 首页 > 生活 > >

有序表删除重复元素

生活百科元素

有序表删除重复元素实验结果
题目
从有序表中删除所有其值重复的元素 ， 使表中所有的元素的值均有不同
算法设计 解法一
用类似于直接插入排序的思想 ， 初试时将第一个元素视为非重复的有序表 ， 之后依次判断后面的元素是否与前面的非重复元素有序表的最后一个元素相同 ， 若相同则继续向后判断 ， 若不同则插入前面的非重复有序表的 ， 最后直至判断到表尾为止
bool del(sqlist &L){if(L.length==0)return false;int i,j;//i存储第一个不相同的元素 ， j为工作指针for(i=0,j=1;j
解法二
每遇到一个重复的就将后面的整体向前移动一个 ， 以此类推
bool Delete_Same(SqList &L){for(int i=0;i
实验

有序表删除重复元素

文章插图
整体实验如下：
#include #include using namespace std;typedef struct{int*data;int Maxsize=10,length;}sqlist;void init(sqlist &L)//初始化 {for(int i=0;i>L.data[i];L.length++;}return true;}int print(sqlist &L)//打印 {for(int i=0;i


    上一篇：秋分的风俗活动和寓意 秋分节气传统习俗有哪些

    下一篇：springboot实现公众号接入，遇到一直token认证失败的原因