刪除順序表中指定值的所有元素

2021-10-02 22:41:17 字數 639 閱讀 3494

#include using namespace std;

#define maxsize 10000

typedef struct

sqlist;

void initlist(sqlist &l)

void input(sqlist &l,int n)

return ;

}void output(sqlist &l)

return 0;

}

描述

利用順序表表示乙個包括n個整數的序列,請實現乙個時間複雜度為o(n),空間複雜度為o(1)的演算法,該演算法可以刪除表中所有值為item的元素。

輸入多組資料,每組資料有三行,第一行為順序表的長度n,第二行為順序表的n個元素(元素之間用空格分隔),第三行為待刪除的元素的值item。當n=0時輸入結束。

輸出對於每組資料分別輸出一行,依次輸出刪除值為item的元素後順序表中的剩餘元素,元素之間用空格分隔。

輸入樣例 1 

5

44 11 22 33 22116

22 33 11 33 33 55

330

輸出樣例 1

44 22 33 22

22 11 55

刪除鍊錶中指定的元素

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

刪除鍊錶指定val值的所有元素

刪除鍊錶中等於給定值 val 的所有節點。題目源於領扣 輸入 1 2 6 3 4 5 6,val 6 輸出 1 2 3 4 5 分析 刪除元素過程 以c 為例 如圖 注意 當刪除的節點就是頭結點時,新的頭結點 即cur next 就是null,滿足刪除指定val的所有元素的條件。當判斷完結點是否為頭...

SQL儲存過程之刪除指定表中指定字段所有約束

create procedure dropconstraint tb varchar 100 fd varchar 100 asdeclare tbname sysname,fdname sysname select tbname tb 要處理的表名 fdname fd 要處理的欄位名 定義刪除處理...