题目内容

对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为____,在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。

查看答案

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

更多问题

循环链表与单链表的区别仅仅在于其尾结点的链域值不是空（NULL）,而是一个指向____的指针。

不带头结点的单链表H为空的条件是____。

链表是一种采用____存储结构存储的线性表。

在链表中进行____操作的效率比在用数组实现的存储结构中进行相同操作的效率高。