以下是用尾插法建立帶頭結點且有n個結點的單向鏈表的程序,結點中的數據域從前向后依次為1,2,3,……,n,完成程序中空格部分。
(1)p (2)q=p (3)(NODE*)malloc(sizeof(NODE)) (4)p (5)q=p
以下冒泡法程序對存放在a[1],a[2],……,a[n]中的序列進行冒泡排序完成程序中的空格部分,其中n是元素個數,要求按升序排列。
如圖所示的二叉樹,給出中序遍歷序列、先序遍歷序列和后序遍歷序列。
(1)dgbaechif (2)abdgcefhi (3)gdbeihfca