線性表的順序表示

2021-08-20 08:46:39 字數 474 閱讀 7377

假設線性表的元素型別為elemtype,線性表的儲存型別為:

#define initsize 100 //線性表的動態儲存型別

typedef struct sqlist;

插入操作

//在順序表l的第i個位置插入e,成功true,失敗false

bool listinsert(sqlist &l, int i, elemtype e)

刪除操作

//刪除線性表中第i個位置的元素,成功true,失敗false

bool listdelete(sqlist &l, int i, elemtype &e)

按值查詢

// 在順序表中查詢第乙個元素值等於e的元素,並返回其次序

int locateelem(sqlist l, elemtype e)

線性表順序表示

include include include define listlength 100 typedef struct datatype typedef struct initlist,list 建立並返回乙個空的線性表 list createlist void else printf out o...

順序表示的線性表 順序表

順序表具有以下特徵,邏輯上相鄰的元素,在物理上也是相鄰的,只要確定了第乙個元素的起始位置,線性表上的任一元素都可以隨機訪問因此線性表的順序儲存結構是一種隨機訪問的儲存結構 儲存結構 include listsize 100 typedef struct datatype list listsize ...

線性表的順序表示

線性表的順序表示終於馬馬虎虎的勉強寫 完了,寫的不是很完整,開始時比較不理 解就是動態分 配記憶體,現 在懂一點點了,資料結構落下很多了,這幾天要好好整了 include include includeusing namespace std define ok 1 define error 0 de...