以下程序是先序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結構中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型,BT指向根結點)。
設線性表為(6,10,16,4),以下程序用說明結構變量的方法建立單向鏈表,并輸出鏈表中各結點中的數(shù)據(jù)。
以下是用頭插法建立帶頭結點且有n個結點的單向鏈表的程序,要求結點中的數(shù)據(jù)域從前向后依次為n,n-1,……,1,完成程序中空格部分。
(1)p (2)q=p (3)(NODE*)malloc(sizeof(NODE)) (4)q->next (5)p