在一个单链表中,结点指针域为next,若p所指结点不是最后结点,在p之后插入s结点,则应执行语句( )。
A. s->next=p; p->next=s;
B. s->next=p->next; p->next=s;
C. s->next=p->next; p=s;
D. p->next=s; s->next=p;
查看答案
在一个单链表中,结点指针域为next,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行语句( )。
A. s->next=p->next; p->next=s;
B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p;
D. p->next=s; s->next=q;
对于双链表,删除一个指定元素时,一般应找到该元素的()
A. 前驱
B. 后继
C. 本身
D. 以上都对
在遍历不带头结点的单链表,循环继续的条件应该是(),循环条件初始化为p=head
A. p is not None
B. not p
C. p.Next
D. not p.Next
不带头结点的单链表头指针为head,链表为空的判定条件是( )。
A. head==NULL
B. head.next==NULL
C. head.next==NULL
D. head!=NULL