順序表查詢刪除遍歷

2021-10-14 07:41:58 字數 1535 閱讀 8658

輸入格式

第一行輸入乙個正整數 m(1≤m≤100),代表一共有 m 個操作。

接下來輸入 m 行,每行首先輸入乙個整數 t,分別代表以下操作:

t=1,代表插入操作,輸入兩個整數 a 和 b(0≤a,b≤100),表示在 a 的位置上擦入元素 b,如果插入成功輸出success,否則輸出failed。

t=2,代表刪除操作,輸入乙個整數 a(0≤a≤100),刪除位置 a 上的元素,如果刪除成功輸出success,否則輸出failed。

t=3,代表查詢操作,輸入乙個整數 a(0≤a≤100),查詢元素值為 a 的元素,如果查詢成功輸出success,否則輸出failed。

t=4,代表遍歷操作,輸出當前順序表的所有元素。

輸出格式

對應每個操作,輸出結果。對於前三個操作,如果操作成功輸出success,否則輸出failed;對於第四個操作,從下標為 0 的位置開始輸出當前順序表的所有元素,每兩個整數之間乙個空格,最後乙個整數後面沒有空格。

#include #include #define error 0

#define ok 1

typedef struct vector vector;

void init(vector *vector, int size)

void expand(vector *vector)

free(old_data);

} insert(vector *vector, int loc, int value)

if (vector->length >= vector->size)

for (int i = vector->length; i > loc; --i)

vector->data[loc] = value;

vector->length++;

printf("success\n");

return ok;

} search(vector *vector, int value)

}printf("failed\n");

return -1;

} delete_node(vector *vector, int index)

for (int i = index + 1; i < vector->length; ++i)

vector->length = vector->length - 1;

printf("success\n");

return ok;

}void print(vector *vector)

printf("%d",vector->data[i]);

} printf("\n");

}void clear(vector *vector)

int main()

if (t == 2)

if (t == 3)

if (t == 4) print(a);

}clear(a);

return 0;

}

順序表的建立 插入 刪除 查詢 遍歷操作

題目 設計乙個順序錶類,實現類中的基本操作 建構函式 刪除 插入 按位置查詢 按值查詢 輸出順序表 實驗內容 1 建立乙個順序表l 輸出該表中各元素的值 2 在順序表l中第i 4的位置插入元素68 3 刪除順序表l中第i 7的資料元素,並輸出被刪除的元素值 4 輸出順序表l中所有元素。include...

順序表的查詢 刪除 插入

遇到的問題 malloc realloc的用法 realloc 型別 realloc 原來的記憶體位址,新的大小 型別 指標的問題 要深刻理解指標,指標也是乙個變數,在函式傳遞引數的過程中,作為引數來講,傳遞的也是值。這個值就是指標本身的內容,即指標指向的位址。而 不是傳的指標。所以指標作為函式形參...

順序表的建立 查詢 插入 刪除

順序表 順序表是線性表的順序儲存結構 順序表就是將線性表中的資料元素按照線性順序儲存到指定位置開始的 一塊連續的儲存空間中。順序表c include using namespace std define maxsize 50 線性表不會超過50個元素 typedef int elemtype typ...