1、4、 void linklist_reverse(linklist &l)
//鍊錶的就地逆置;為簡化演算法,假設表長大於2
q->next=p;s->next=q;l->next=s;
}//linklist_reverse
2、給定n個村莊之間的交通圖，若村莊i和j之間有道路，則將頂點i和j用邊連線，邊上的wij表示這條道路的長度，現在要從這n個村莊中選擇乙個村莊建一所醫院，問這所醫院應建在哪個村莊，才能使離醫院最遠的村莊到醫院的路程最短?試設計乙個解答上述問題的演算法，並應用該演算法解答如圖所示的例項。（20分）
3、假設以i和o分別表示入棧和出棧操作。棧的初態和終態均為空，入棧和出棧的操作序列可表示為僅由i和o組成的序列，稱可以操作的序列為合法序列，否則稱為非法序列。（15分）
（1）a和d是合法序列，b和c 是非法序列。
（2）設被判定的操作序列已存入一維陣列a中。
int judge(char a)
判斷字元陣列a中的輸入輸出序列是否是合法序列。如是，返回true，否則返回false。
i++; //不論a[i]是『i』或『o』，指標i均後移。}
if(j!=k)
else
演算法結束。
2023年江西省資料總結要領
1 本題應使用深度優先遍歷，從主調函式進入dfs v 時，開始記數，若退出dfs 前，已訪問完有向圖的全部頂點 設為n個 則有向圖有根，v為根結點。將n個頂點從1到n編號，各呼叫一次dfs 過程，就可以求出全部的根結點。題中有向圖的鄰接表儲存結構 記頂點個數的變數 以及訪問標記陣列等均設計為全域性變...
2023年江西省資料總結加強
1 設t是一棵滿二叉樹，編寫乙個將t的先序遍歷序列轉換為後序遍歷序列的遞迴演算法。2 設一棵二叉樹的結點結構為 llink,info,rlink root為指向該二叉樹根結點的指標，p 和q分別為指向該二叉樹中任意兩個結點的指標，試編寫一演算法ancestor root，p,q,r 該演算法找到p和...
2023年江西省資料總結入門
1 矩陣中元素按行和按列都已排序，要求查詢時間複雜度為o m n 因此不能採用常規的二層迴圈的查詢。可以先從右上角 i a,j d 元素與x比較，只有三種情況 一是a i,j x，這情況下向j 小的方向繼續查詢 二是a i,j void search datatype a int a,b,c,d,d...