在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，p指向一個已生成的結(jié)點，現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e，并使結(jié)點入隊的運算為p→data=e；p→next=NULL；和（）。

通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類型。

以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。

寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。

按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。