資料結構上機測試2 1 單鏈表操作B

2021-07-16 06:42:40 字數 882 閱讀 5146

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

第一行輸入元素個數n;

第二行輸入n個整數。

第一行輸出初始鍊錶元素個數;

第二行輸出按照逆位序所建立的初始鍊錶;

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

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

10

21 30 14 55 32 63 11 30 55 30

10

30 55 30 11 63 32 55 14 30 21

730 55 11 63 32 14 21

#include #include int main()

; struct node * head,* p;

head=(struct node *)malloc(sizeof(struct node));

head->next=null;

for (i=0; idata);

p->next=head->next;

head->next=p;

}p=head->next;

printf("%d\n",n);

while(p!=null)

p=head->next;

struct node * a,*b;

while(p!=null)

else

a=a->next;

}p=p->next;

}p=head->next;

printf("\n%d\n",n);

while(p!=null)

return 0;

}

資料結構上機測試2 1 單鏈表操作A

資料結構上機測試2 1 單鏈表操作atime limit 1000ms memory limit 4096k 輸入n個整數,先按照資料輸入的順序建立乙個帶頭結點的單鏈表,再輸入乙個資料m,將單鏈表中的值為m的結點全部刪除。分別輸出建立的初始單鏈表和完成刪除後的單鏈表。第一行輸入資料個數n 第二行依次...

資料結構上機測試2 1 單鏈表操作A

time limit 1000ms memory limit 4096k 有疑問?點這裡 輸入n個整數,先按照資料輸入的順序建立乙個帶頭結點的單鏈表,再輸入乙個資料m,將單鏈表中的值為m的結點全部刪除。分別輸出建立的初始單鏈表和完成刪除後的單鏈表。第一行輸入資料個數n 第二行依次輸入n個整數 第三行...

資料結構上機測試2 1 單鏈表操作A

time limit 1000ms memory limit 4096k 題目描述 輸入n個整數,先按照資料輸入的順序建立乙個帶頭結點的單鏈表,再輸入乙個資料m,將單鏈表中的值為m的結點全部刪除。分別輸出建立的初始單鏈表和完成刪除後的單鏈表。輸入 第一行輸入資料個數n 第二行依次輸入n個整數 第三行...