線性表順序儲存結構的操作

2021-07-28 04:33:43 字數 804 閱讀 6980

順序儲存的結構**

#define maxsize 20

typedef int elemtype;

typedef struct

sqlist;

獲得元素的操作

#define ok 1

#define error 0

#define true 1

#define false 0

typedef int status;

status getelem(sqlist l,int i,elemtype *e)

插入

初始條件:順序線性表l已存在,1<=i<=listlength(l)

操作結果:在l中第i個位置前插入新的資料元素e,l的長度加1

status listinsert(sqlist *l,int i,elemtype e)

l->data[i-1]=e;

l->length++;

return ok;

}

刪除

初始條件:順序線性表l已存在,1<=i<=listlength(l)

操作結果:刪除l的第i個資料元素,並用e返回其值,l的長度減1

status listdelete(sqlist *l,int i,elemtype *e)

l->length--;

return ok;

}

線性表的順序儲存 線性表的順序儲存結構

1,本文實現乙個線性表 2,順序儲存定義 1,線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2,在 c 中可以用乙個陣列作為介質來儲存資料元素 3,設計思路 1,可以用一維陣列實現順序儲存結構 1,儲存空間 t m array 2,當前長度 int m length...

線性表 線性表的順序儲存結構

線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外,均有唯一的後繼 除第一元素外,均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...

線性表 線性表的順序儲存結構

include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...