最簡單的資料鏈表雛形
阿新 • • 發佈:2021-02-10
【11-4】編寫一個程式,按照下圖中的樣子建立資料結構,最後三個物件都是動態分配的結構。第一個物件則可能是一個靜態的指向結構的指標。你不必使這個程式過於全面--我們將在下一章討論這個結構。
這個題目就是定義一個最簡單的資料鏈表,實際應用中我們會寫大量類似的程式碼,在後面的連結串列結構的時候在重點討論。
typedef struct NODE { int value; struct NODE *next; } Node; Node *new_node(int value) { Node *new_node = (Node *)malloc(sizeof(Node)); assert( new_node != NULL); new_node->value = value; return new_node; } int main() { Node *head = new_node(5); head->next = new_node(10); head->next->next = new_node(15); head->next->next->next = NULL; printf("%d, %d, %d\n", head->value, head->next->value, head->next->next->value); return 0; }