更多"带有头结点的单链表head为空的判断条件是( )"的相关试题:
[单项选择]不带头结点的单链表head为空的判定条件是
A. head=NULL
B. head→next=NULL
C. head→next=head
D. head!=NULL
[单项选择]带头结点的单链表head为空的判断条件是______。
A. head=NIL
B. head->next=NIL
C. head->next=head
D. head<>NIL
[单项选择]若L是一个无表头结点的单链表,P结点既不是首结点,也不是尾结点。则在P结点后插入S结点的语句是()
A. S→next=P→next;P→next=S;
B. P→next=S;S→next=P→next;
C. S=P→next;P→next=S→next;
D. P→next=S→next;S=P→next;
[填空题]在带有头结点的单循环链表head中,指针p所指结点为尾结点的条件是_________。
[单项选择]非空的循环单链表head的尾结点(由p所指向),满足()
A. p->next==NULL
B. p==NULL
C. p->next=head
D. p=head
[单项选择]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的
A. q:=p↑.link;p↑.link:=q↑.link
B. p↑.link:=q↑.link;q:=p↑.link
C. q↑.link:=p↑.link;p↑.link:=q
D. p↑.link:=q;q↑.link:=p↑.link
[单项选择]单链表中,增加头结点的目的是为了 。
A) 运算上的方便 B) 标识单链的位置
C) 为了使单链表统一长度,便于管理 D) 说明单链表是线性表的链式存储实现
[单项选择]在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行( )。
A. s→link=p→link; p→link=s
B. p→link=s; s→link=q
C. p→link=s→link; s→link=p
D. q→link=s; s→link=p
[填空题]单链表的每个结点中包括一个指针link它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,所需的操作序列为q^. link:=p^. link;()。
[单项选择]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中正确的是
A. q:=p^. link; p^. link:=q^. link;
B. p^. Link:=q^. link; q:=p^. link;
C. q^. link:=p^. link; p^. link:=q;
D. p^. Link:=q; q^. link:=p^. link;
[单项选择]在一个单链表中,若要删除p结点的后续结点,则执行
A. p↑.next:=p↑.next↑.next;
B. p:=p↑.next;p↑.next:=p↑.next↑.next;
C. free(p↑.next);
D. p:=p↑.next↑.next;
[简答题]
假设以带头结点的单链表表示有序表,单链表的类型定义如下:
typedef struct node{
int data;
struct node*next;
}LinkNode,*LinkList;
编写算法,输入n个整数构造一个元素值互不相同的递增有序链表(即相同的整数只取一
个)。算法的函数原型给定为
LinkList f 34(int n);
[单项选择]在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是( )。
A. p=p->next
B. p->next=D->next
C. p->next=p->next->next
D. p->next=p