题目内容
(请给出正确答案)
[单选题]
不带头结点的单链表head为空的判定条件是( )。
A.head=NULL
B.head->next=NULL
C.head->next=head
D.head!=NULL
查看答案
如果结果不匹配,请 联系老师 获取答案
A.head=NULL
B.head->next=NULL
C.head->next=head
D.head!=NULL
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
链表题:一个链表的结点结构
struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;
(1)已知链表的头结点head,写一个函数把这个链表
逆序(Intel)
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。
A.O(1)
B.O(n)
C.O(n2)
D.O(10g2n)
A.q—>next=s—>next;s—>next=p;
B.s—>next=P;q—>next=s—>next;
C.p—>next=s—>next;s—>next=q;
D.s—>next=q;p—>next=s—>next;
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表