Description
按照數(shù)據(jù)輸入的相反順序（逆位序）建立一個單鏈表，并將單鏈表中重復(fù)的元素刪除（值相同的元素只保留最后輸入的一個）。

Input
第一行輸入元素個數(shù) n (1 <= n <= 15)；
第二行輸入 n 個整數(shù)，保證在 int 范圍內(nèi)。

Output
第一行輸出初始鏈表元素個數(shù)；
第二行輸出按照逆位序所建立的初始鏈表；
第三行輸出刪除重復(fù)元素后的單鏈表元素個數(shù)；
第四行輸出刪除重復(fù)元素后的單鏈表。

Sample
Input
10
21 30 14 55 32 63 11 30 55 30
Output
10
30 55 30 11 63 32 55 14 30 21
7
30 55 11 63 32 14 21

#include<bits/stdc++.h>using namespace std;typedef struct node {int data;struct node *next; } List;int n;List *creator(int n) {List *head, *p;head = new List;head->next = NULL;for(int i = 0; i < n; i++){p = new List;scanf("%d", &p->data);p->next = head->next;head->next = p;}return head; }void del(List *head) {List *p, *q, *t;p = head->next;while(p->next != NULL)//注意這里是p->next != NULL{q = p;/*這里必須在設(shè)定一個指針q指向鏈表中的p，這樣在刪除t->data時，才不會引起錯誤*/t = q->next;/*這里的t指針就是工具指針了，用來游動遍歷鏈表，每回移動的地方都和q->data作比較。*/while(t){q->next = t->next;free(t);t = q->next;n--;}else{t = t->next;q = q->next;}}if(p->next != NULL)//用來判斷經(jīng)過篩選之后，是否還有元素需要進(jìn)行篩選，有的話p進(jìn)行移動。p = p->next;} }void display(List *head) {List *p;p = head->next;while(p){printf("%d%c", p->data, p->next ? ' ': '\n');p = p->next;} }int main() {scanf("%d", &n);List *head;head = creator(n);printf("%d\n", n);display(head);del(head);printf("%d\n", n);display(head);return 0; }

總結(jié)

以上是生活随笔為你收集整理的数据结构实验之链表七：单链表中重复元素的删除的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。