鍊錶 刪除指定元素

2021-07-07 03:50:17 字數 764 閱讀 3934

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

對於乙個給定的線性表,要求刪除線性表內的大於等於 min 且小於等於 max 的數,並輸出刪除後的線性表

要求:必須使用鍊錶做,否則不計成績!

輸入的第一行為乙個正整數 t,表示有 t 組測試資料。

每組測試資料的第一行為三個整數n、min、max,表示有 n 個資料,刪除的範圍為[min, max].第二行為 n 個整數代表初始的 n 個資料。

輸出刪除資料後的線性表,如果線性表為空則輸出-1

2

3 1 2

1 2 3

5 2 1

1 1 1 1 1

3

1 1 1 1 1

gaoyongxin

#include#includestruct node  

; struct node * inset(struct node *head,int n)

return(head);

} int main()

if(k!=0)

q=q->next;

} p=head;

p=p->next;

if(p==null)

else

while(p!=null)

printf("\n");

} }

刪除鍊錶中指定的元素

1 新建鍊錶 2 輸出鍊錶 3 刪除鍊錶中的指定元素 include include include include test1.h 建立乙個結構體 typedef struct node node int count 0 記錄鍊錶的長度 node initlist 在迭代插入新的節點的過程中一直使...

sdut oj1464 鍊錶 刪除指定元素

鍊錶 刪除指定元素 time limit 1000ms memory limit 65536k 有疑問?點這裡 題目描述 對於乙個給定的線性表,要求刪除線性表內的大於等於 min 且小於等於 max 的數,並輸出刪除後的線性表 要求 必須使用鍊錶做,否則不計成績!輸入輸入的第一行為乙個正整數 t,表...

不帶頭雙向鍊錶刪除指定元素

1 remove key 對於remove key 只需要刪除第一次找到的元素,然後返回即可。要刪除指定元素,先要判斷鍊錶是否為空,如果鍊錶為空,就不存在刪除指定元素 如果不為空,接下來再判斷要刪除的元素是否是其頭部。如果是其頭部,將其頭部後移,並將頭的prev置為null 結構圖如下 如果不是頭部...