第一次在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是否在鍊錶中...