資料結構(1)

2021-09-10 22:23:40 字數 593 閱讀 6145

單鏈表的讀取:

獲得鍊錶第i個資料的演算法思路:

1.宣告乙個結點p指向鍊錶的第乙個結點,初始化j從1開始

2.當j單鏈表的插入和刪除:

單鏈表第i個資料插入結點的演算法思路:

1.宣告乙個結點p指向鍊錶的第乙個結點,初始化j從1開始

2.當jdata

6.單鏈表的插入標準語句s->next=p->next p->next=s

7.返回成功

單鏈表第個資料刪除結點的演算法思路:

1.宣告乙個結點p指向鍊錶第乙個結點,初始化j從1開始

2.當jnext賦值給q

5.單鏈表的刪除標準語句p->next=q->next

6.將q結點中的資料賦值給e,作為返回

7.釋放q結點

8.返回成功

單鏈表的整表建立:

單鏈表整表建立的演算法思路:

1.宣告一結點p和計數器變數

2.初始化一空鍊錶l

3.讓l的頭結點的指標

4.迴圈:

(1)生成一新結點賦值給p

(2)隨機生成一數字賦給p的資料域p->data

(3)將p插入到頭結點與前一新結點之前

資料結構 1

線性結構 線性表,棧,佇列,串。線性結構特點 結構中的資料元素之間存在一對一的線性關係。線性表 線性表 最簡單 最基本 最常用的資料結構。操作不受限定。順序表 用順序儲存方式的線性表叫順序表。線性表的順序儲存方式 在記憶體中用一塊位址連續的空間一次存放線性表的資料元素。特點 表中相鄰的資料元素在記憶...

資料結構 1

資料結構是研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和操作的一門課程。具體地說,資料結構指的是資料元素之間的邏輯結構 儲存結構以其資料的抽象運算,即按某種邏輯關係組織起來的一組資料,再按一定的儲存表示方式把它們儲存在計算機的儲存器中,並在這些資料上定義乙個運算的集合.資料結構 ...

資料結構 1

1.基本資料組織和資料處理方法 2.資料結構的邏輯特性和儲存結構設計 演算法設計 基本資料結構 線性表,陣列,棧,樹,佇列,二叉樹,串,圖 3.資料如何表示 選擇合適的資料結構 資料運算如何實現 資料運算如何高效實現 4.資料結構基本概念,基本原理和基本方法 練習 優化 5.資料 所有能夠輸入到計算...