1. 程式人生 > 其它 >最簡單的資料鏈表雛形

最簡單的資料鏈表雛形

技術標籤:C和指標c語言C和指標

【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;
}