資料結構覆盤 線性表的順序儲存

2021-10-09 23:51:22 字數 1435 閱讀 4847

//線性表的順序儲存

#include

#include

#define maxsize 100

#define error -1

//定義

typedef

struct lnode *ptrtonode;

struct lnode

;typedef ptrtonode list;

//建立

list makeempty()

//查詢

void

find

(list l,

int x)

if(i>l->last)

printf

("查詢資料不存在");

else

printf

("查詢資料下標為:%d"

,i);;}

//插入

bool insert

(list l,

int n,

int i)

if(i<-1

|| i>l->last+2)

for(j=l->last;j>=i-

1;j--

) l->data[i-1]

=n; l->last++

;return true;

}//刪除

bool delete

(list l,

int i)

for(j=i;j<=l->last;j++

) l->last--

;return true;

}//求長度

void

length

(list l)

//主函式

void

main()

//輸出

for(

int j=

0;j)printf

("\n");

//查詢

printf

("請輸入要查詢的數:");

scanf

("%d"

,&find)

;find

(l,find)

;printf

("\n");

//刪除

printf

("請輸入要刪除的數:");

scanf

("%d"

,&del)

;delete

(l,del)

;//再次輸出

for(j=

0;j<=l->last;j++

)printf

("\n");

length

(l);

printf

("\n");

}

資料結構 線性表順序儲存(順序表)

特點 線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素。作用 線性表中在邏輯結構上相鄰的資料元素儲存在相鄰的物理儲存單元中,即通過資料元素 物理儲存的相鄰關係來反映 資料元素之間 邏輯上的相鄰關係 順序儲存的實現 一維陣列儲存順序表中的資料 缺點 大小固定,使用前需要分配位址,...

《資料結構 線性表》順序儲存

一 什麼是線性表?線性表定義 0個 或 多個 資料元素 有限 序列。序列 這個必須是有順序的,若元素存在多個,則第乙個元素無前驅,最後乙個元素無後驅。乙個元素只能有乙個前驅 後驅。有限 線性表必須是有限的,無限的只存在於數學中。線性表元素個數必須是 大於 0,當 n 0 時,稱為空表。二 線性表抽象...

資料結構 線性表 順序儲存結構

1.線性表定義 線性表 list 零個或多個資料元素的有限序列。關鍵知識點 1.首先它是乙個序列,元素之間室友順序的 2.線性表強調的是有限的,元素個數是有限的 3.在較複雜的線性表中,乙個資料元素可以由若干個資料項組成。其數學定義 若將線性表標記為 a1,ai 1 ai ai 1 a n 則表中的...