學習資料結構之線性表

2022-07-12 11:30:16 字數 1108 閱讀 8900

實現了線性表的獲得元素,插入,刪除,統計元素的功能。**如下,初學者,學習罷了。

1 #include2

#define maxsize 20

3 typedef int elemtype; /*

定義基本型別,視具體情況而定*/4

5 typedef int

status;

6#define ok 1

7#define error 0

8#define false 0910

11/*

鍊錶的順序儲存結構

*/12 typedef struct

13sqlist;

1718

19/*

初始化,建立乙個新的線性表

*/20 sqlist initial(sqlist list) /*

一定注意:形式引數是不能夠傳遞到實際引數的,需要返回值

*/21

2728

29/*

獲得元素操作

*/30 status getelem(sqlist l,int

i,elemtype e)

3139

40/*

插入操作,需要插入的元素為e

*/41 sqlist listinsert(sqlist l,int

i,elemtype e)

425556}

5758

/*刪除操作,並且將刪除的元素放入e中

*/59 sqlist listdelete(sqlist l,int

i,elemtype e)

6071 printf("

刪除的元素為%d\n

",e);

72 l.length--;

73return

l;74}75

76}7778

/*顯示列表的長度和已有的元素

*/79

void

listshow(sqlist list)

8090 printf("\n"

);91}92

9394

intmain()

95

mysql 線性表 資料結構之線性表

概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素,a 是 a i 的直接後繼元...

資料結構之線性表

從現在開始,我們開始討論如何實現一些常用的資料結構和其中的一些經典演算法.等把資料結構講完了.我可能會繼續討論vc 的程式設計只是以及vs平台下的c c 開發等等.呵呵.我們進入正題吧.我在這裡就只實現線性表的連表結構.當然了,這裡實際上包含了好多知識.我希望大家在引用的時候.一定要領悟裡面的一些變...

資料結構之線性表

線性表是具有相同特性的資料元素的乙個有限序列。該序列中所含元素的個數叫做線性表的長度,用n表示,n 0。當n 0時,表示線性表是乙個空表,即表中不包含任何元素。設序列中第i i表示位序 個元素為ai 1 i n 線性表的一般表示為 a1,a2,ai,ai 1,an include include d...