顺序表删除多余元素【C语言】

顺序表删除多余元素【C语言】

题目:

建立一个非递减的顺序表L，已知顺序表L中的元素为int，请编写一个算法，删除所有值相等的多余元素。

时间复杂度为O(n)	空间复杂度为O(1)

代码:

/*1-3*/
/*时间复杂度过大*/
#include <stdio.h>
#include <stdlib.h>
#define maxsize 100
#define elemtype int
typedef struct
{
    elemtype elem[maxsize];
    int last;
}Seqlist;
void InsList(Seqlist *L,int i,elemtype e)
{
    int k;
    if(i<1 || i>L->last+2)
    {
        printf("对不起，该位置不存在\n");
        return;
    }
    if(L->last==maxsize-1)
    {
        printf("对不起，位置已满");
        return;
    }
    for(k=L->last;k>=i-1;k--)
    {
        L->elem[k+1]=L->elem[k];
    }
    L->elem[i-1]=e;
    L->last++;
}
void DelList(Seqlist *L)
{
    int i=0,k=0;
    for(i=0;i<=L->last;i++)
    {
        if(L->elem[i]!=L->elem[k])
        {
            k++;
            L->elem[k]=L->elem[i];
        }
    }
    L->last=k;
}
void view(Seqlist *L)
{
    printf("此顺序表为：\n");
    int i=0;
    for(i=0;i<=L->last;i++)
    {
        printf("%d ",L->elem[i]);
    }
    printf("\n");
}
int main()
{
    Seqlist L;L.last=-1;
    printf("请您输入--元素的总个数:\n");
    int j,m;scanf("%d",&m);
    printf("请您依次非递减的输入元素:\n");
    for(j=1;j<=m;j++)
    {
        elemtype x;
        scanf("%d",&x);
        InsList(&L,j,x);
    }
    DelList(&L);
    view(&L);
    printf("\nHello world!\n");
}

---

运行情况:

请您输入--元素的总个数:
5
请您依次非递减的输入元素:
1 2 2 3 3
此顺序表为：
1 2 3

Hello world!

Process returned 0 (0x0)   execution time : 8.179 s
Press any key to continue.

Copyright © 2019 wyq. All rights reserved.