學習c語言資料結構第一集 線性表1

2021-10-06 18:12:20 字數 1306 閱讀 8196

線性表定義:具有相同特性的資料元素的乙個有限序列

包含操作

相當於用陣列儲存資料

//定義結構體

typedef

struct

//用typedef是將這個結構體用sqlist代替

sqlist;

//以後可以用sqlist建立結構體

1、建立乙個空的線性表… 只需將length=0即可

void

initlist

(sqlist *

&l)

2、銷毀線性表… 釋放線性表所佔的空間

void

destroylist

(sqlist *

&l)

3、判斷線性表是否為空… 只需檢視lenth的值即可

表空返回1,不空返回0

int

listempty

(sqlist *l)

//如果你已經用下面者個定義了bool型別,就可以返回bool值

typedef

enum

bool;

bool listempty

(sqlist *l)

4、求線性表長度,返回length的值即可

int

listlength

(sqlist *l)

5、輸出線性表,先判斷線性表是否為空,再進行輸出

void

displist

(sqlist *l)

int

getelem

(sqlist *l,

int i,elemtype &e)

//e給的是位址所以不用返回

7、線性表的插入,刪除,查詢

//查詢

intlocateelem

(sqlist *l,elemtype e)

}return0;

}//第i個位置插入

intlistinsert

(sqlist *

&l,int i,elemtype e)

return0;

}//第i個位置刪除

intlistdelete

(sqlist *

&l,int i,elemtype &e)

學習C 第一集

小明有一塊矩形草坪,為了使其更加美觀,將其分成m行n列 在這個m n的草坪中選取其中一些快,將草剪掉,如果有相鄰 上下左右都算相鄰 的兩塊都被剪掉,則認為草坪不漂亮,如果整塊草坪都沒剪掉,則認為草坪不漂亮 其餘情況認為草坪修剪的漂亮 程式判斷修剪後的草坪是否漂亮 2014 11 17 16 37 s...

資料結構 線性表 C語言

include include define maxsize 20 define elemtype int typedef struct sqlist 順序表型別 void createlist sqlist l,elemtype a,int n 由a中的n個元素建立順序表 l length k 設...

C語言資料結構 線性表

今天又是活力滿滿的一天!加油呀!今天開始學習線性表啦!一 何為線性表?線性表就像我們買票排隊一樣,具有線一樣性質的結構。線性表的官方定義 由零個或多個資料元素組成的有限序列。二 線性表的特點 元素之間有先來後到,具有一定的順序。若元素存在多個,會牽扯到前驅後繼的概念 則第乙個元素無前驅,最後乙個元素...