設線性表為(6,10,16,4),以下程序用說明結構變量的方法建立單向鏈表,并輸出鏈表中各結點中的數(shù)據。
以下函數(shù)為鏈棧的進棧操作,x是要進棧的結點的數(shù)據域,top為棧頂指針。
sizeof(structnode) P->next=top top=p
以下程序是中序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分(樹結構中左、右指針域分別為left和right,數(shù)據域data為字符型,BT指向根結點)。