顺序表应用2:多余元素删除之建表算法

Problem Description

一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。
要求:
       1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
       2、本题的目标是熟悉在顺序表原表空间基础上建新表的算法,要在原顺序表空间的基础上完成完成删除,建表过程不得开辟新的表空间;
       3、不得采用原表元素移位删除的方式。

#include <stdio.h>
typedef struct {
    int data[10001];
    int last;
}M;
M *CreatDelet(M *head){
    int i,j;
    scanf("%d",&head->data[0]);
    for(i=1;i<head->last;i++){
        scanf("%d",&head->data[i]);
        for(j=0;j<i;j++){
            if(head->data[j]==head->data[i]){
                i--;
                head->last = head->last-1;
            }
        }
    }
    return head;
}
int main()
{
    M *head;
    int n,i;
    scanf("%d",&n);
    while(n--){
        head = (M *)malloc(sizeof(M));
        scanf("%d",&head->last);
        head = CreatDelet(head);
        for(i=0;i<head->last;i++){
            printf("%d",head->data[i]);
            if(i != head->last-1)printf(" ");
            else printf("\n");
        }
    }
    return 0;
}

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值