1、第二章 作業(yè)2.10 2.11 2.2 2.4 2.6 2.7 2.9 2.8*2.19 2.22附：第一章作業(yè)1.8 1.9 1.11習題2.19已知線性表中的元素以值遞增有排列，并以帶頭結(jié)點的單鏈表作為存儲結(jié)構(gòu)。試寫一個高效的算法，刪除表中所有值大于mink且小于maxk的元素（若表中存在這樣的元素），同時釋放被刪結(jié)點的空間，并分析你的算法的時間復雜度。習題2.19a2a1anam+1aiai-1amhead設(shè)ai是第一個比mink大的元素，am是最后一個小于maxk的元素，即mink ai ai+1 . am maxkai-1 mink， am+1 maxkpprep習題2.19（同學們

2、的解答）int ListDelete(Lnode *L) /考慮不全面Lnode *p,*q;if(L != NULL) q = L; p = L-next; while(p != NULL)if ( (p-data data = max) ) q = p; p = p-next; else q-next = p-next; free(p); p = q-next;return OK;int ListDelete(Lnode *L) /考慮不全面Lnode *p,*q;if(L != NULL) q = L; p = L-next; while(p != NULL) if ( (p-data

3、data = max) ) q = p; p = p-next; else q-next = p-next; free(p); p = q-next;return OK;習題2.19（同學們的解答）int ListDelete(LinkList &L,ElemType mink, ElemType maxk)p = L;if ( (mink = maxk) | p = null )return Error;while( (p-next-data next != null)p = p-next;q = p;while( (q-data next;while(q != p)r = p-next;p

4、-next = r-next;free(r);return OK;習題2.22單鏈表逆置a2a1anan-1aiai-1ai+1heada2a1anan-1aiai-1ai+1head習題2.22（同學們的解答）void Inverselist(LinkList &L)Lnode *p,q;p = L-next;L-next = NULL;q = p;p = p-next;q-next = L;L = q;return;習題2.22（同學們的解答）void lontrag_Cirl(LinkList &L)Lnode *t,*p,*q;t = L;p = t-next;q = p-next;while( p != NULL )p-next = t;t = p;p = q;q = p-next;L-next = t;習題2.33已知由一個線性鏈表表示的線性表中含有三類字符的數(shù)據(jù)元素（如字母、數(shù)字和其他字符），試編寫算法將該線性鏈表分割為三個循環(huán)鏈表，其中每個循環(huán)鏈表表示的線性表中均只含一類字符。?58;3aBhead附加題編寫一個簡單的飛機票預定程序，該程序應(yīng)該顯示一個帶有下列選項的菜單：預定機票、取消預定、查看某