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

#include

#define maxsize 20
#define ok 1
#define error 0
#define true 1
#define false 0
using namespace std;
typedef int elemtype;
typedef int status;
typedef struct sqlist;
//順序表l已存在，用e返回l中第i個資料元素的值
status getelem(sqlist l, int i, elemtype *e)
//順序表l已存在,在l中第i個位置之前插入新的資料元素e,l的長度加1
status listinsert(sqlist *l, int i, elemtype e)
l->data[i - 1] = e;
++l->length;
return ok;
}//順序表l已存在，刪除l中第i個資料元素，並用e返回其值,l的長度減1
status listdelete(sqlist *l, int i, elemtype *e)
--l->length;
return ok;
}int main()
, 10};
elemtype a,e;
listinsert(&l, 2, 11);
listdelete(&l, 1, &a);
getelem(l, 1, &e);
cout << e << endl;
}

線性表順序儲存的各項操作的實現

該文中主要採用順序儲存來完成對線性表的各項操作，通過動態分配的一維陣列來實現，主要包括初始化 插入 刪除 取第i個資料元素 定位 銷毀 合併兩個有序表以及在有序表中新增元素依舊保持其有序。include include include define ok 1 define error 0 defin...

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

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

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

順序儲存的結構 define maxsize 20 typedef int elemtype typedef struct sqlist 獲得元素的操作 define ok 1 define error 0 define true 1 define false 0 typedef int statu...