資料結構第一章基礎知識回顧(三) 節點的構造

2021-10-06 05:27:08 字數 1047 閱讀 8371

鍊錶節點由兩個域:乙個是資料域(用來存放資料),乙個是指標域用來存放下乙個節點的位置資訊。

//定義製作節點的結構體型別

typedef

struct lnode

lnode;

//利用定義好的節點加工工廠來生產節點

lnode *l;

l =(lnode*

)malloc(sizeof

(lnode));

//定義乙個結構體名為node

//node結構體內部定義了乙個 int型別的變數data;

//node結構體內部定義了乙個指向它本身的指標型變數next

//這裡要注意next並不是c語言內部的關鍵字,只是作為乙個變數名稱而已。

具體解釋:

lnode *l;

l =(lnode*

)malloc(sizeof

(lnode));

注意這兩句是結合使用的:用lnode的鍊錶指標工廠來生產鍊錶節點;第一句定義乙個lnode型別的指標l;第二句先用sizeof()測量節點所佔空間大小,然後用malloc()來根據測量的大小申請乙個節點的記憶體空間,最後讓指標l指向這片空間。

using

namespace std;

//定義製作節點的結構體型別

typedef

struct btnode

btnode;

//利用定義好的節點加工工廠來生產節點

btnode *bt;

bt =

(btnode*

)malloc(n*

sizeof

(btnode));

//一次申請一組節點

一般來說,用結構體變數直接取分量,其操作用「.」 用指向結構體變數的指標來取分量,其操作為:x = bt->data。

資料結構(第一章)基礎知識

分類 1 集合。2 線性結構。3 樹形結構。4 圖形結構或網狀結構。順序儲存結構和鏈式儲存結構的區別 1 鏈式儲存結構的記憶體位址不一定是連續的,但順序儲存結構的記憶體位址一點是連續的 2 鏈式儲存結構適用於在較頻繁地插入 刪除 更新元素時,而順序儲存結構適用於頻繁查詢時使用。順序儲存結構和鏈式儲存...

第一章 第三節

1.8 位址匯流排 位址匯流排上能傳送多少不同的資訊,cpu就可以對多少個儲存單元進行定址。64位的cpu 64位的作業系統 64位的軟體 64位的速度,缺一不可。64位就是64bit,也就是8byte 乙個cpu有n根位址匯流排,則可以說這個cpu的定址匯流排的寬度為n,這樣的cpu最多可以尋找2...

第一章 基礎知識

組合語言 第一章 基礎知識 1.3組合語言的組成 組合語言有以下3 類組成 1.彙編指令 機器碼助記符 2.偽指令 由編譯器執行 3.其他符號 右邊一起識別 組合語言的核心是彙編指令,他決定了組合語言的特性 1.4 儲存器 指令和資料在儲存器中存放,也就是平時說的記憶體 磁碟不同於記憶體,磁碟的資料...