[判断题]

    设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head 。

相关内容

• ●        要在一个单向链表中p所指向的结点之后插入一个所指向的新结点，若链表中结点的指针域为next，可执行 p->next=;  ->next= p->next；的操作。
• ●        要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next；
• ●        要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。
• ●        设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head；。
• ●        设有一个链栈，栈顶指针为h，现有一个所指向的结点要入栈，则可执行操作。h=； -> next=h;
• ●        设有一个非空的链栈，栈顶指针为h，要进行出栈操作，用x保存出栈结点的值，栈 结点的指针域为next，则可执行h=h->next ;x=h->data;
• ●        有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p->next=h; 和h=p；
• ●        设有一个非空的链栈，栈顶指针为h，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行h= h->next; x= h->data;
• ●        在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r->next=；r=；
• ●        在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，指向一个要入 队的结点，则入队操作为r=；r->next=；
• ●    设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（      ）个叶结点。    
• ●    一棵具有16个结点的完全二叉树，共有（     ）层。(设根结点在第一层)