關於鍊錶的知識點

2021-10-04 01:40:05 字數 716 閱讀 4495

宣告新的型別名來代替原有的型別名

比如,typedef int interger; 或 typedef float real;

相當於用interger來代表int型別,用real來代表float

習慣上把用typedef宣告的型別用大寫字母表示

1)以下語句宣告了了乙個名為 ptrtonode 的型別,該型別是指向結構體 node 的指標。該型別是指向結構體 node 的指標**。

typedef struct node *ptrtonode

注意!ptrtonode 是型別,可以用這個型別定義變數

2)以下語句定義了乙個變數node, 這個變數有三個成員

struct node

;必須要用#include< stdlib.h >檔案

malloc().calloc.free(),realloc返回乙個指向該儲存位址的指標或者null。

先用size()所佔計算出位元組數,再用malloc()申請具體儲存空間

最後強制轉換成需要的型別如(list *)

(struct node * ) malloc(sizeof(struct node));

函式free()中引數位址只能是由函式malloc()和calloc()申請空間時返回的位址。

掌握鍊錶的必備知識點

下面給出鍊錶linkedlist 的完整申明 linkedlist.h,假設結點的申明在標頭檔案node.h中 掌握鍊錶的必備知識點 本人倉促整理 應該有不少錯誤,node.h會馬上給出 include include exit 1 退出函式。include node.h template enum...

1 8 靜態鍊錶綜合知識點

目錄 1.概念理解 2.定義 3.實現基本操作 4.小結 1 和單鏈表的區別 2 細節說明 1 靜態鍊錶中陣列下標為 0 的結點充當了 頭結點 的作用,也就是說該結點不存放實際的資料元素 靜態鍊錶中的陣列下標 游標 類似單鏈表中指標,只不過指標指明了具體的記憶體位址,而靜態鍊錶的游標只是指明了下乙個...

複習鍊錶所涉及的知識點

鍊錶是一種可以動態地進行記憶體分配的結構。可以定義乙個類型別的鍊錶,也可以定義乙個結構體型別的鍊錶。知識點1 指標的意義 申請了乙個動態指標後,要不要使用語句new來為指標開闢空間取決於指標的意義 如果僅僅只是乙個位址儲存變數就不要開闢,否則當指標指向別的空間的時候會記憶體溢位 若是作為鏈節來使用則...