以下函数为链栈的进栈操作,x是要进栈的结点的数据域,top为栈顶指针。
sizeof(structnode) P->next=top top=p
以下程序是后序遍历二叉树的递归算法的程序,完成程序中空格部分(树结构中左、右指针域分别为left和right,数据域为data,其数据类型为字符型,BT指向根结点)。
下列是用尾插法建立带头结点的且有n个结点的单向链表的算法,请在空格内填上适当的语句。
p->data=i;p->next=NULL;q->next=p;q=p
(1) (2)4次;3次