問答題

【簡答題】
以下是用尾插法建立帶頭結(jié)點(diǎn)且有n個(gè)結(jié)點(diǎn)的單向鏈表的程序，結(jié)點(diǎn)中的數(shù)據(jù)域從前向后依次為1，2，3，……，n，完成程序中空格部分。

答案：

（1）p
（2）q=p
（3）（NODE*）malloc（sizeof（NODE））
（4）p
（5）q=p

你可能感興趣的試題

【簡答題】
以下冒泡法程序?qū)Υ娣旁赼[1]，a[2]，……，a[n]中的序列進(jìn)行冒泡排序完成程序中的空格部分，其中n是元素個(gè)數(shù)，要求按升序排列。

答案：（1）j<=n-1
（2）i<=n-j
（3）a[i]=a[i+1]
（4）a[i+1]=...

【簡答題】
如圖所示的二叉樹，給出中序遍歷序列、先序遍歷序列和后序遍歷序列。

答案：

（1）dgbaechif
（2）abdgcefhi
（3）gdbeihfca