鍊錶-刪除指定元素
time limit: 1000ms memory limit: 65536k 有疑問?點這裡^_^
題目描述
對於乙個給定的線性表,要求刪除線性表內的大於等於 min 且小於等於 max 的數,並輸出刪除後的線性表
要求:必須使用鍊錶做,否則不計成績!
輸入輸入的第一行為乙個正整數 t,表示有 t 組測試資料。
每組測試資料的第一行為三個整數n、min、max,表示有 n 個資料,刪除的範圍為[min, max].第二行為 n 個整數代表初始的 n 個資料。
輸出輸出刪除資料後的線性表,如果線性表為空則輸出-1
示例輸入
23 1 2
1 2 3
5 2 1
1 1 1 1 1
示例輸出
31 1 1 1 1
**實現:
#include #include #include using namespace std;
struct node
;node *create(int n)
return head;
}node *del(node *head,int n,int m)
else}}
return head;
}void print(node *head)
}int main()
return 0;
}
劍指Offer 鍊錶 刪除鍊錶的節點
給定單向鍊錶的頭指標和乙個要刪除的節點的值,定義乙個函式刪除該節點,返回刪除後的鍊錶的頭節點。解題思路 演算法流程 複雜度分析 實現 definition for singly linked list.class listnode def init self,x self.val x self.ne...
素數鍊錶 SDUT OJ 3873
description 我們定義素數鍊錶為元素全部是素數的鍊錶。給定乙個初始含有 n 個元素的鍊錶,並給出 q 次刪除操作,對於每次操作,你需要判斷鍊錶中指定位置上的元素,如果元素存在且不是素數則刪除。在所有操作完成後你還需要檢查一下最終鍊錶是否是乙個素數鍊錶。input 輸入資料有多組。第 1 行...
劍指offer 鍊錶 刪除鍊錶中的重複節點
題目在乙個排序的鍊錶中,存在重複的結點,請刪除該鍊錶中重複的結點,重複的結點不保留,返回煉表頭指標。例如,鍊錶1 2 3 3 4 4 5 處理後為 1 2 5 思路分析 思路一 使用linkedlist儲存不重複節點,重構鍊錶 分析評價 這個方法是乙個比較直接且容易想到的方法,使用時只要注意一些情況...