華為最後三個大題
1.a,b,c,d四個進程，a向buf裏面寫數據，b,c,d向buf裏面讀數據，當a寫完，且b，c，d都讀一次後，a才能再寫。用p，v操作實現。
2.將單向鏈表reverse，如abcd變成dcba，只能搜索鏈表一次。
3.將二叉樹的兩個孩子換位置，即左變右，右變左。不能用遞規（變態！）


華為d卷最後四大題
1、a1,a2…和b交換資源，求寫出pv操作的序列
2、非遞歸實現廢物不拉屎數列.
3、折半查找幹啥用的？
實現之.
4、實現有序鏈表上的插入