顺序表应用1：多余元素删除之移位算法

链表做法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct no
{
    int data;
    struct no *next;
} node;
node *creat(int n)
{
    node *head,*p,*tail;
    head=(node *)malloc(sizeof(node));
    head->next=NULL;
    tail=head;
    for(int i=1; i<=n; i++)
    {
        p=(node *)malloc(sizeof(node));
        scanf("%d",&p->data);
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    return head;
}
node *del(node *head)
{
    node *p,*q,*k;
    p=head->next;
    while(p)
    {
        k=p;
        q=p->next;
        while(q)
        {
            if(p->data==q->data)
            {
                k->next=q->next;
                free(q);
                q=k->next;
            }
            else
            {
                k=q;
                q=q->next;


            }


        }
        p=p->next;
    }
    return head;
}
node *print(node *p)
{
    node*q;
    q=p->next;
    while(q)
    {
        if(q->next==NULL)
        {
            printf("%d\n",q->data);
        }
        else
        {
            printf("%d ",q->data);
        }
        q=q->next;
    }
    return 0;
}
int main()
{
    node *p;
    int n,m;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        p=creat(m);
        del(p);
        print(p);
    }
}