#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
int num;
typedef struct node
{
    int Length;
    int data;
    struct node *next;
}List;
int main()
{
    List *L,*p,*q,*t;
    L=(List *)malloc(sizeof(List));
    int  tar;
    while(cin>>num)
    {
        p=L;
        for(int i=0;i<num;i++)
        {
            q=(List *)malloc(sizeof(List));
            cin>>q->data;
            p->next=q;
            p=q;
        }
        p->next=NULL;
        /*t=L->next;
        while(t!=NULL)
        {
            cout<<t->data<<" ";
            t=t->next;
        }
        cout<<endl;*/
        cin>>tar;
        t=L->next;
        int flag=0;
        while(t!=NULL)
        {
            if(t->data==tar)
            {
                t=t->next;
                continue;
            }
            else
            {
                cout<<t->data<<" ";
                flag=1;
            }
            t=t->next;
        }
        if(flag==0) cout<<"-1";
    }
    return 0;
}偶数元素排在后面。

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

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

/*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.

编写算法，在一非递减的顺序表L中，删除所有值相等的多余元素。要求时间复杂度为O(n)，空间复杂度为O(1)。

struct _seqlist{
    ElemType elem[MAXSIZE];
    int last;
};
typedef struct _seqlist SeqList;

void del_dupnum(SeqList* L)
{
    int i = 0, j = 0;
    ElemType demo = L->elem[0];
    L->elem[j++] = L->elem[0];
    for (i = 1; i < L->last; i++) {
        if (L->elem[i] != demo) {
            L->elem[j++] = L->elem[i];
            demo = L->elem[i];
        }
    }
    L->last = j;
}