题目内容

不带头结点的单链表first为空的判定条件是。

A. first == NULL;
B. first->next == NULL;
C. first->next == first;
D. first != NULL;

查看答案

搜索结果不匹配？点我反馈

更多问题

给定有n个元素的向量，建立一个有序单链表的时间复杂度是。

A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)

单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。

A. O(1)
B. O(m)
C. O(n)
D. O(m+n)

已知L是一个不带表头结点的单链表，在表首插入结点*p的操作是。

A. p = L;p->next = L;
B. p->next = L;p = L;
C. p->next = L; L = p;
D. L = p;p->next = L;

设单链表中指针p指向结点A，结点A存在后继结点，若要删除结点A的后继结点，则需要修改指针的操作为。

A. p->next = p->next->next
B. p = p->next
C. p = p->next->next
D. p->next = p