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

2021-07-14 03:33:19 字數 863 閱讀 6373

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

第一行輸入元素個數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#includestruct hh

;void main()

p=head->next;

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

for(i=0;idata);

p=p->next;

}printf("%d\n",p->data);

t1=head->next;

t=t1->next;

for(i=1;inext;

for(j=0;jdata==p->data)

p=p->next;

} if(k==1)

} else if(k==0)

}p=head->next;

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

for(i=0;idata);

p=p->next;

}printf("%d\n",p->data);

}

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

輸入n個整數,先按照資料輸入的順序建立乙個帶頭結點的單鏈表,再輸入乙個資料m,將單鏈表中的值為m的結點全部刪除。分別輸出建立的初始單鏈表和完成刪除後的單鏈表。第一行輸入資料個數n 第二行依次輸入n個整數 第三行輸入欲刪除資料m。第一行輸出原始單鏈表的長度 第二行依次輸出原始單鏈表的資料 第三行輸出完...

資料結構上機2 1

include include define maxsize 50 typedef char elemtype typedef struct sqlist 尾插法線性表 void initlist sqlist l 初始化線性表 void destroylist sqlist l 銷毀線性表 boo...

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

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