A.head==NULL
B.head->next=NULL
C.head->next=head
D.head!=NULL
设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
以下为单链表的插入运算,分析算法,请在______处填上正确的语句。
void insert_lklist(lklist head,datatype x,int i)
/*在表head的第i个位置上插入一个以x为值的新结点*/
{ p=find_lklist(head,i-1);
if(p==NULL)error("不存在第i个位置");
else{s=______;s—>data=x;
s—>next=______;
p—>next=s;
}
}
A.p^. next:=head^. next;head^. next:=p
B.p^. next:=head^. next;head:=p
C.p^. next:=head;head:=p
D.head^. next:=head;p:=head
A.链表中的头结点仅起到标识的作用
B.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高
C.链接存储的特点是利用指针来表示数据元素之间的逻辑关系
D.对于双向链表在两个结点之间插入一个新结点需修改的指针共4个,单链表为2个