已知指針為list且不帶頭結(jié)點的非空線性鏈表的結(jié)點構(gòu)造為
, 結(jié)點按data域值的大小從小到大鏈接。請寫出在該鏈表中插入一個數(shù)據(jù)信息為item的新結(jié)點的算法,要求插入新結(jié)點后鏈表中結(jié)點仍然按data域值的大小從小到大鏈接。


若已知某無向圖的鄰接表如圖所示,請分別寫出根據(jù)該鄰接表從頂點A開始進行深度優(yōu)先遍歷與廣度優(yōu)先遍歷得到的遍歷序列。

深度優(yōu)先搜索序列是ABCDE;廣度優(yōu)先搜索序列是ABCED。