線性表的順序儲存與實現

感覺順序表hin接近陣列，可以當做是陣列與乙個數字變數組成的結構體。

下面寫出幾個基本用法

typedef

struct
seq;

seqlist *

init_seqlist()

int

main()
return0;
}

int

insert_seq
(seqlist *l,
int i,
int x)
if(i<
1||i>l-
>last+2)
for(
int j = l-
>last; j>=i-
1; j--
)        l-
>data[j+1]
= l-
>data[j]
;    l-
>data[i-1]
= x;
//插入元素
l->last++
;return1;
//成功插入
}

int

delete_seq
(seqlist *l,
int i)
for(
int j = i; j<=l-
>last; j++
)        l-
>data[j-1]
= l-
>data[j]
;    l-
>last++
;return1;
//成功刪除
}

int

location
(seqlist* l,
int x)
//x是要找的數

順序儲存線性表實現

在計算機中用一組位址連續的儲存單元依次儲存線性表的各個資料元素,稱作線性表的順序儲存結構。順序儲存結構的主要優點是節省儲存空間，因為分配給資料的儲存單元全用存放結點的資料 不考慮c c 語言中陣列需指定大小的情況 結點之間的邏輯關係沒有占用額外的儲存空間。採用這種方法時，可實現對結點的隨機訪問，即每...

線性表 順序儲存實現

linearlist.h pragma once const int maxsize 20 typedef int datatype class dataarr class linearlist linearlist.cpp include linearlist.h include using na...

線性表的順序儲存實現

seqlist.h標頭檔案 1 線性表的順序儲存實現 2 3 ifndef seqlist h include 4 define seqlist h include 5 6 include 7 include 8 include 9 10 typedef int elementtype 11 def...