题目内容

已知在单链表中指针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;

查看答案

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

更多问题

非空的循环单链表first的尾结点(由p所指向)满足:( )

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

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用______存储方式最节省运算时间。

A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表

在双链表中删除已知结点*p(设表长为n),其时间复杂度为。

A. O(1)
B. O(n)
C. O(n/2)
D. O(n^2)

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )

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