按照資料輸入的相反順序（逆位序）建立一個單鏈表，並將單鏈表中重複的元素刪除（值相同的元素只保留最後輸入的一個）。

輸入格式:

第一行輸入元素個數 n (1 <= n <= 15)；

第二行輸入 n 個整數，保證在 int 範圍內。

輸出格式:

第一行輸出初始連結串列元素個數；

第二行輸出按照逆位序所建立的初始連結串列；

第三行輸出刪除重複元素後的單鏈表元素個數；

第四行輸出刪除重複元素後的單鏈表。

輸入樣例:

10
21 30 14 55 32 63 11 30 55 30

輸出樣例:

10
30 55 30 11 63 32 55 14 30 21
7
30 55 11 63 32 14 21
 

#include<stdio.h>
#include<stdlib.h>
struct node{
    int data;
    struct node *next;
};
struct node *creat(int n){
    struct node *head, *tail, *p;
    head = (struct node *)malloc(sizeof(struct node));
    head->next = NULL;
    tail = head;
    for(int i=0; i<n; i++){
    p 
 
= (struct node *)malloc(sizeof(struct node));
    scanf("%d", &p->data);
    p->next = head->next;
    head->next = p;
    }
    return head;
};
struct node *del(struct node *head, int n){
    struct node *q, *s, *t;
    q = head->next;
    while(q != NULL){
        s = q;
        
 
while(s->next != NULL){
            if(s->next->data == q->data){
                t = s->next;
                s->next = t->next;
                free(t);
                n--;
            }
            else s = s->next;
        }
        q = q->next;
    }
    printf("%d\n", n);
    return head;
};
int main(){
    int n;
    scanf("%d", &n);
    struct node *q, *head, *t;
    q = head = creat(n);
    printf("%d\n", n);
    while(q->next != NULL){
        q->next->next == NULL? printf("%d", q->next->data): printf("%d ", q->next->data);
        q = q->next;
    }
    printf("\n");
    t = del(head, n);
    while(t->next != NULL){
        t->next->next == NULL? printf("%d", t->next->data): printf("%d ", t->next->data);
        t = t->next;
    }
    printf("\n");
    return 0;
}