幾個感覺不錯的簡單演算法
void merge1(linklist *la,linklist *lb,linklist *lc);//將倆有序鍊錶合併成有序鍊錶
void merge2(linklist *la,linklist *lb,linklist *lc);//將兩個非遞減的鍊錶合併成乙個非遞增的鍊錶
void dif(linklist *la,linklist lb,linklist lc);//刪除有序鍊錶a中b，c共有的元素
//union two sorted linklist
void merge1(linklist *la,linklist *lb,linklist *lc)
else
}r->next=p?p:q;
// free(q);
//書上寫有這句，加上它之後再vc過不了，感覺也沒什麼意義。
}void merge2(linklist *la,linklist *lb,linklist *lc)
else if(!q)
else if(p->data<=q->data)
else
r->next=(*lc)->next;//insert at front
(*lc)->next=r;
}//delete la;delete lb;
}void dif(linklist *la,linklist lb,linklist lc)
else if(pb->datadata) pb=pb->next;
else if(pc->datadata) pc=pc->next;
else}}
鍊錶基本操作複習
include include include 定義結點 typedef struct node node,list list init list 初始化鍊錶 list list insert list list,int key 向鍊錶插入節點，尾插法 list list insertbypos l...
考研資料結構複習 線性表 鍊錶
title 考研資料結構複習 subject 線性表 鍊錶結構 author lxfhahaha language c語言 time 2018 9 25 20 55 include include include define inital size 50 define max size 100 d...
考研複習第3彈
今天起的挺早，五點鐘天已經大亮了，在床上背了乙個半小時單詞，其實是因為百詞斬每天都需要複習單詞，一般來說半小時複習，一小時新詞，效果還是很不錯，除了昨天中斷了一天上午的嵌入式又 裝 了一波，其實就是寫了幾個程式而已，碰巧又都寫對了 不得不吐槽嵌入式的那個實驗箱，觸控螢幕的精度都是光年級的，根本無法獲...