顺序表删除重复值（王道顺序表第5题）

豌豆加农炮

已于 2024-08-17 10:27:25 修改

阅读量193

点赞数 3

文章标签：开发语言数据结构考研算法

于 2024-08-13 12:47:31 首次发布

本文链接：https://blog.csdn.net/qq_63842996/article/details/141161072

版权

题目

从有序表中删除所有其值重复的元素，使表中所有元素均不同。

核心代码

//删除重复值
bool Delete_repeat_value(SqList &L){
    //自己写的
//     int i,j;
//     int k=0;
//     if(L.length==0){
//         return false;
//     }
//     for(int i=0;i<L.length;i++){
//         for(int j=i;j<L.length;j++){
//             if(L.data[i]==L.data[j]){
//                 L.data[j]=L.data[j+1];
//                 k++;
//             }
          
//         }
//     }
//     L.length=k;
//     return true;
// }
    //王道书的
    if(L.length==0){
         return false;
    }
    int i,j;
    for(i=0,j=1;j<L.length;j++){
        if(L.data[i]!=L.data[j]){
            L.data[++i]=L.data[j];
            //L.length=i+1;
        }
    }
    L.length=i+1;
    return true;
}

完整代码

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
//定义初始长度为20
#define InitSize 20
//首先构造一个结构体。在下面创建的变量中会包含该结构体的变量
typedef struct{
	int* data;     //数据
	int MaxSize;  //最大容量
	int length;   //最大长度
}SqList;
 
//初始化顺序表
void InitList(SqList &L){
    L.data=(int *)malloc(InitSize*sizeof(int));
	L.length=0;
	L.MaxSize=InitSize;
}

//输入顺序表中的数据
void WriteList(SqList &L){
    printf("请输入你要创建的顺序表的长度：");
	scanf("%d",&L.length);
	printf("请输入%d个你要放入顺序表的元素:",L.length);
	for(int i=0;i<L.length;i++){
        //这辈子我会记住你的，不要在scanf后面加空格
	   scanf("%d",&L.data[i]);
	}
}

//删除重复值
bool Delete_repeat_value(SqList &L){
    //自己写的
//     int i,j;
//     int k=0;
//     if(L.length==0){
//         return false;
//     }
//     for(int i=0;i<L.length;i++){
//         for(int j=i;j<L.length;j++){
//             if(L.data[i]==L.data[j]){
//                 L.data[j]=L.data[j+1];
//                 k++;
//             }
          
//         }
//     }
//     L.length=k;
//     return true;
// }
    //王道书的
    if(L.length==0){
         return false;
    }
    int i,j;
    for(i=0,j=1;j<L.length;j++){
        if(L.data[i]!=L.data[j]){
            L.data[++i]=L.data[j];
            //L.length=i+1;
        }
    }
    L.length=i+1;
    return true;
}

 //输出函数
bool PrintList(SqList &L){
	if(!L.data){
		return false;
	}
	printf("顺序表里的元素有：");
	for(int i=0;i<L.length;i++){
        printf("%d ",L.data[i]);
	}
	printf("\n");
	return true;
}


int main(){
    SqList L;
	InitList(L);
	WriteList(L);
	PrintList(L);
	Delete_repeat_value(L);
    PrintList(L);
	return 0;
}
//又开心了，自己写的！