如果结果不匹配，请 
更多“在一个链表中，若表头指针的值非空，则表头和表尾结点必然不是同…”相关的问题
第1题
设链表不带头结点，且所有操作均在表头进行，则下列最不适合作为链栈的链表是()。A．只有表头结点
设链表不带头结点，且所有操作均在表头进行，则下列最不适合作为链栈的链表是（）。
点击查看答案
A．只有表头结点指针，没有表尾指针的双向循环链表
B．只有表尾结点指针，没有表头指针的双向循环链表
C．只有表头结点指针，没有表尾指针的单向循环链表
D．只有表尾结点指针，没有表头指针的单向循环链表
第6题
在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行()。
A.HL=p; p->next=HL;
B.p->next=HL->next; HL->next=p;
C.p->next=HL; p=HL;
D.p->next=HL; HL=p;
第8题
设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。
试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。
点击查看答案
