以下是用尾插法建立帶頭結(jié)點且有n個結(jié)點的單向鏈表的程序,結(jié)點中的數(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]中的序列進行冒泡排序完成程序中的空格部分,其中n是元素個數(shù),要求按升序排列。
如圖所示的二叉樹,給出中序遍歷序列、先序遍歷序列和后序遍歷序列。
(1)dgbaechif (2)abdgcefhi (3)gdbeihfca