資料結構 順序表和鏈式表

2021-07-12 00:09:50 字數 1277 閱讀 4750

第一次在csdn上寫東西,心裡有點激動,希望自己可以堅持下去。

嘿嘿嘿,算是在csdn上出道了。

文章簡單的描述了一下,我在某科上機遇到的一點問題…

個人筆記使用,輕噴,附有原始碼,歡迎交流…

順序表是採用的連續的儲存結構

結構為:

1.表長度

2.指向的資料

3.儲存的空間(可以再分配)

typedef structsqlist;
順序表的一些要點:

初始化. 分配listsize大小的空間

長度設定為0

清空順序表的話就是將長度設定為0

。。。其他感覺沒有什麼好記的

//初始化順序表 intialist

status intialist(sqlist & l)

return ok;

}

status listinsert(sqlist & l, int i, elemtype e)

i--;

p = l.elem[i];

q = l.elem[i+1];

l.elem[i] = e;

//初始過程

for (; i < l.length-1; i++)

return ok;

}

鍊錶的結構

結構體的遞迴

typedef

struct lnodelnode,*linklist;

初始化鍊錶

這是乙個倒序插入的** 輸入1,2,3,插入3,2,1

原因是l->next固定不變,也就是插入的位置永遠是頭節點後面的那乙個!

//初始化鍊錶 intialist

status intialist(linklist &l)

return ok;

}

但是如果生成乙個temp的結構體指標來移動就可以實現順著插入。

//初始化鍊錶 intialist

status intialist(linklist &l)

return ok;

}----------

其他感覺沒什麼好記的了,

程式設計的話,還是要注意以下陣列的序號,和累計數的對應關係

int i=0;i...因為老師給了模板是c++的,有引用的概念,我的**就看起來有點奇怪..

希望對大家有用!

資料結構 c 線性表 順序表和鏈式表

因為已經大三下學期,準備暑假找實習,以前學得渣,這段時間惡補下基礎!資料結構和演算法搞起 線性表包括順序儲存和鏈式儲存兩種形式。首先定義巨集,為線性表分配初始記憶體空間和再分配用 定義結構體,內部定義指標作為線性表的基址,動態分配後就可以用下標訪問,跟陣列一樣,陣列a 10 a是指向第乙個元素的指標...

資料結構 鏈式表

資料結構課作業之鏈式表。1 include 2 include 3 include 4 using namespace std 56 struct node7 1213 class stulist14 3334 void stulist clear 3543 44 45void stulist pr...

php實現資料結構線性表(順序和鏈式)

鍊錶操作 1 initlist l 初始化鍊錶 2 destroylist l 刪除連線 3 clearlist l 清空鍊錶 4 listempty l 判斷是否為空 5 listlength l 鍊錶長度 6 getelem l,i 取出元素 7 locateelem l,e 判斷e是否在鍊錶中...