【单选题】
对不带头结点的单向链表,判断是否为空的条件是( )(设头指针为head)。
【判断题】
设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
【单选题】
向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( )。
③
s->next=hs->next;hs->next=s;
④
s->next=hs; hs=hs->next;
【单选题】
对一个栈顶指针为top的链栈进行进栈操作,设P为指向待进栈的结点的指针,把e的值赋值给该结点的数据域,然后使该结点进栈,则执行( )。
①
A.p-data=e; p=top- top=topànext;
②
B.p-data=e;p-next=top;top=p;
④
D.p-data=e;p-next=top- top =p;
【单选题】
在单链表中,增加头结点的目的是( )。
【单选题】
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。
【判断题】
在双向链表中,要在p所指的结后插入q所指的结点(设q所指的结点已赋值),其中所用的一条语句(p-next)-prior=q; 的功能是使P所指结点的直接前驱的左指针指向q 。
【单选题】
在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行( )。
②
B.p-next=top-top-next=p;