資料結構實驗之連結串列七:單連結串列中重複元素的刪除
Problem Description
按照資料輸入的相反順序(逆位序)建立一個單連結串列,並將單連結串列中重複的元素刪除(值相同的元素只保留最後輸入的一個)。
Input
第一行輸入元素個數 n (1 <= n <= 15);
第二行輸入 n 個整數,保證在 int 範圍內。
Output
第一行輸出初始連結串列元素個數;
第二行輸出按照逆位序所建立的初始連結串列;
第三行輸出刪除重複元素後的單連結串列元素個數;
第四行輸出刪除重複元素後的單連結串列。
Sample Input
10 21 30 14 55 32 63 11 30 55 30
Sample Output
10 30 55 30 11 63 32 55 14 30 21 7 30 55 11 63 32 14 21
Hint
Source
不得使用陣列!
#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
typedef struct Node{
int data;
struct Node *next;
}node;
void create(node * &head,int m){
node *p;
head = new Node;
head->next = NULL;
for(int i = 0 ; i < m ; i++){
p = new Node;
scanf("%d",&p->data);
p->next = NULL;
p->next = head->next;
head->next = p;
}
printf("%d\n",m);
}
void del(node * &head,int m){
int f = 0;
node *p,*q,*t;
t = head->next;
while(t){
p = t;
q = t->next;
while(q){
if(t->data == q->data){
f++;
p->next = q->next;
free(q);
q = p->next;
}else{
p = q;
q = q->next;
}
}
t = t->next;
}
printf("%d\n",m-f);
}
void print(node * &head){
node *p;
p = head->next;
while(p){
if(p->next == NULL){
printf("%d\n",p->data);
}else{
printf("%d ",p->data);
}
p = p->next;
}
}
int main(){
node *head;
int n;
scanf("%d",&n);
create(head,n);
print(head);
del(head,n);
print(head);
return 0;
}
相關文章
- 資料結構實驗之連結串列五:單連結串列的拆分資料結構
- 資料結構之單連結串列的建立與刪除資料結構
- 資料結構實驗之連結串列二:逆序建立連結串列資料結構
- 資料結構實驗之連結串列九:雙向連結串列資料結構
- 資料結構實驗之連結串列三:連結串列的逆置資料結構
- 資料結構實驗之連結串列六:有序連結串列的建立資料結構
- 資料結構實驗之連結串列一:順序建立連結串列資料結構
- 資料結構-單連結串列、雙連結串列資料結構
- 資料結構實驗之連結串列四:有序連結串列的歸併資料結構
- 力扣-83. 刪除排序連結串列中的重複元素力扣排序
- 83. 刪除排序連結串列中的重複元素(JavaScript版)排序JavaScript
- leetcode-82:刪除排序連結串列中重複的元素-iiLeetCode排序
- JZ-056-刪除連結串列中重複的結點
- 資料結構之單連結串列資料結構
- 資料結構之連結串列篇(單連結串列的常見操作)資料結構
- 【連結串列問題】刪除單連結串列的中間節點
- 0928面試小節:刪除有序連結串列中的重複元素面試
- 牛客(刪除連結串列中重複節點)
- (c語言實現)刪除有序連結串列中重複出現的元素C語言
- 從未排序的連結串列中刪除重複項排序
- 【資料結構】連結串列(單連結串列實現+詳解+原碼)資料結構
- 資料結構之連結串列資料結構
- 資料結構之「連結串列」資料結構
- 畫江湖之資料結構【第一話:連結串列】單向連結串列資料結構
- 畫江湖之資料結構 [第一話:連結串列] 單向連結串列資料結構
- 資料結構之連結串列:206. 反轉連結串列資料結構
- 資料結構:單迴圈連結串列的建立插入與刪除資料結構
- 【連結串列問題】打卡3:刪除單連結串列的中間節點
- 資料結構實驗之連結串列八:Farey序列資料結構
- 連結串列-單連結串列實現
- 資料結構--陣列、單向連結串列、雙向連結串列資料結構陣列
- 資料結構之php實現單向連結串列資料結構PHP
- 資料結構實驗:連結串列的應用資料結構
- 資料結構04——單連結串列資料結構
- JZ76 刪除連結串列中重複的節點
- 連結串列基礎2(超簡單)--單連結串列的插入和刪除
- js實現資料結構--單連結串列JS資料結構
- 資料結構之連結串列操作資料結構