sdut oj1464 鍊錶 刪除指定元素

2021-07-15 17:20:46 字數 738 閱讀 2780

鍊錶-刪除指定元素

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儲存不重複節點,重構鍊錶 分析評價 這個方法是乙個比較直接且容易想到的方法,使用時只要注意一些情況...