C語言資料結構 從順序表中刪除元素

2022-09-18 15:57:11 字數 338 閱讀 7311

從靜態順序表中刪除第i個位置元素的**如下:

void delelem(elemtype sqlist, int &n, int i)

l->length--;

}

函式delelem()的作用是在順序表中刪除第i個位置的元素,並將順序表的長度減少1。其實現過程如下:

(1)判斷刪除的元素是否合法。乙個長度為n的順序表的可能刪除元素的位置是1~n+1,因此如果i<1或者i>n+1,都是非法的。

(2)將順序表的i位置以後的元素順序後前移動乙個元素的位置,這樣會覆蓋第i個元素的位置,起到刪除第i個元素的作用。

(3)將表長減1。

C語言資料結構 順序表

資料結構的一些講解,供學習者參考,也順帶作為複習 線性表的順序儲存是指在記憶體中用位址連續的一塊儲存空間順序存放線性表的各元素,用這種儲存形式儲存的線性表稱為順序表。因為記憶體中的位址空間是線性的,因此,用物理上的相鄰實現資料元素之間的邏輯相鄰關係既是簡單又自然的。將資料儲存區data和指標last...

資料結構 順序表(C語言)

seqlist.h include include define maxsize 100 typedef struct seqlisttype void seqlistinit seqlisttype sl 初始化順序表 int seqlistlength seqlisttype sl 返回順序表的...

順序表 c語言資料結構

最近才學的資料結構,自己寫出來順序表求大神指點指點有沒有優化的地方 增 刪 改 查 github上有原始碼 github源 標頭檔案 pragma once include include typedef int sdatatype typedef struct seqlist seqlist 初始...