順序表示的線性表 順序表

2021-08-19 17:49:27 字數 636 閱讀 3143

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

【儲存結構】

#include listsize 100

typedef struct

datatype list[listsize];

int length;

}seqlist;

【基本運算】!!!使用

結構體指標變數

的時候用

箭頭,非指標變數使用點。

1初始化線性表

void initlist(seqlist *l)

l->length=0;

2判斷線性表是否為空

int listempty(seqlist l)

3按照序號查詢 

int getelem(seqlist l,int i,datatype *e)

else if(l->length>=listsize)

else

6刪除第i個元素

int deletelist(seqlist *l,int i,datatype *e)

else if(i<1||i>l->length)

else }

線性表順序表示

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

線性表的順序表示

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

線性表的順序表示

假設線性表的元素型別為elemtype,線性表的儲存型別為 define initsize 100 線性表的動態儲存型別 typedef struct sqlist 插入操作 在順序表l的第i個位置插入e,成功true,失敗false bool listinsert sqlist l,int i,e...