966，967吉大數據結構筆記

數據結構

銜接上文的高級程序設計，沒看的可以移步高級程序設計 查看，看過的自動忽略。
書本無非王道數據結構和天勤，如果你把這兩本書看了好幾遍，可以看一下數據結構1800，這本書非常不錯，它長下面這樣子。

由於這本書題量過大，建議只看鏈表，樹，圖這三個章節，這三個章節側重選擇題和編碼題，一些填空題可以忽略，吉大不考這類題型，如果你時間充裕那上面的請自動忽略。

順便一提，今年樹和圖的算法大題一個都沒考。。。。。全是鏈表還有千年沒命過題的文件操作，只能說吉大命題太詭異了。

鏈表題

這裏我只寫幾種常見的類型，還有更多請把王道課後習題多做幾遍

//鏈表的插入排序
void insert(Linklist &L){
    
    Lnode *p = L->next;  //如果你看了王道或者天勤應該知道我定義的結構體
    Lnode *pre;
    Lnode *r = p->next;
    p->next = NULL;
    p=r;
    while(p!=NULL){
        r = p->next;
        pre = L;
        while(pre->next != NULL && pre->next->data < p->data)
            pre = pre->next;   //找到插入位置
        p->next = pre->next;
        pre->next = p;
        p = r;
    }
}

樹

1，改進的層序遍歷（非遞歸實現計算樹的深度以及寬度）