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

点击打开链接

#include <bits/stdc++.h>
using namespace std;
typedef struct {
   int *next;
   int length;
   int listsize;
}List;

void creatList(List &l,int n)
{
    l.length = 0;
    l.next =(int *)malloc(sizeof(int));
    for(int i = 0;i < n;i++){
        scanf("%d",&l.next[i]);
        l.length++;
    }
    l.listsize = 10001;
}

int del(List &l)
{
    int n,flag;
    n = 0;
    for(int i = 0;i < l.length;i++){
        flag = 0;
        for(int j = 0;j < n;j++){
            if(l.next[i]==l.next[j]){
                flag = 1;
                break;
            }
        }
        if(!flag){
            l.next[n++] = l.next[i];
        }
    }
    return n;
}

int main()
{
    int n,m;
    cin>>n;
    for(int i = 0;i < n;i++){
        List p;
        cin>>m;
        creatList(p,m);
        int k = del(p);
        for(int j = 0;j < k;j++){
            printf(j==k-1?"%d\n":"%d ",p.next[j]);
        }
    }

    return 0;
}