c語言：鏈表

標籤：作用   null   ext   結構體類型   color   節點   空間   指標變數   pre   

1.鏈表概述：

鏈表是一種資料結構，它採用動態分配儲存單元方式。它能夠有效地節省儲存空間（同數組比較）。

由於鏈表中的節點是一個結構體類型，並且結點中有一個成員用於指向下一個結點。所以定義作為結點的格式：

struct 結構體名{

定義結構體成員；

struct 結構體名 *指標變數名；

}

如：

struct student {   int num；  float score；  struct student *next；}；struct student a，*p；

2.動態儲存裝置分配函數<stdlib.h>

(1)malloc()函數

作用是在記憶體的動態儲存裝置區中分配一個長度為size個位元組的連續空間，函數傳回值是一個指向分配域起始地址的指標若分配失敗則返回NULL。

如：

struct student *p=(struct student*)malloc(sizeof(struct student));

(2.)free()函數

作用是釋放用malloc（）分配的記憶體

c語言：鏈表