1. 程式人生 > >2018 -0528 C 語言學習---連結串列

2018 -0528 C 語言學習---連結串列

3.連結串列:是為了實現動態儲存一串資料,即不需要預先分配記憶體空間,而是在需要時候動態申請記憶體。

例如:

        struct Student {

            char name[10];

            int     age;

            struct 

Student * next;

        };

2.建立連結串列設計下面3個步驟:

①: 使用malloc()結構分配足夠記憶體;

②:儲存當前結構;

③:把當前結構資訊拷貝到結構中;


3.連結串列和陣列該如何選擇:

    陣列:   直接訪問,提供隨機訪問 如:a[5]                        插入刪除麻煩,編譯時候就要確定大小,有浪費記憶體的問題

    連結串列:    執行時確定大小,快速插入和刪除                       不能隨機訪問