(?)数据结构实验之链表七：单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description

按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。
Input

第一行输入元素个数 n (1 <= n <= 15)；
第二行输入 n 个整数，保证在 int 范围内。
Output

第一行输出初始链表元素个数；
第二行输出按照逆位序所建立的初始链表；
第三行输出删除重复元素后的单链表元素个数；
第四行输出删除重复元素后的单链表。
Example Input

10
21 30 14 55 32 63 11 30 55 30

Example Output

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

#include <stdio.h>#include <malloc.h>#define LEN sizeof(struct node)typedef struct node{    int data;    struct node* next;}node;node *creat(int n){    struct node* head,*p;    int i;    head=(struct node*)malloc(sizeof(LEN));    head->next=NULL;    for(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;};void convert(node *head,int n)//该死的来了，删除链表中重复的数据{    node *p,*q,*t;    p = head->next;//首先 p,t指向的都是头结点的下一个结点    while(p){        t = p;//初始t与p同时为头结点的下一个结点，t用来临时存储“要删除结点的前一个结点” 首先要知道删除结点的前一个结点才能删除该结点        q = p->next;//q为p的下一个结点，这里我一直弄不清楚 为什么这句要放在循环里面（知道的朋友麻烦给我留言        while(q){            if(p->data==q->data){//q在链表中遍历一遍，看是否有和第一个结点相等的                n--;                t->next = q->next;//当存在相等，t的下一个结点就直接为q的下一个结点，直接跳过q                q = t->next;//同时，q也要往后移，及t的后继            }            else{//否则，t，q往后走                t = t->next;                q = q->next;            }        }        p = p->next;//当内循环结束后（第一个结点p遍历第一个结点后的所有元素比较是否相等） 现在继续让p后移继续比较p之后的元素    }    printf("%d\n",n);}void show(node *head){    node *p;    p = head->next;    printf("%d",p->data);    p = p->next;    while(p){        printf(" %d",p->data);        p = p->next;    }    printf("\n");}int main(){    node *head;    int n;    scanf("%d",&n);    head = creat(n);    printf("%d\n",n);    show(head);    convert(head,n);    show(head);    return 0;}

这题做了好久，主要还是链表的删除不能理解透，到头来还是一直问别人
七改八改的终于完成了