题目内容

对于双向链表,在两个节点之间插入第3个节点需要修改的指针共_______个,单链表为______个。

查看答案
更多问题

链表中的头结点仅起到标识作用。

A. 对
B. 错

在有n项数据的链表中查找一项数据,以平均花费的时间考虑,其时间复杂度是多少?

说明双向链表的优缺点。

已知由一个线性链表表示的线性表中含有3类字符的数据元素(如:字母、数字和其他字符),试编写算法将该线性链表分割为3个循环链表,其中每个循环链表表示的线性表中均只含有一类字符。

答案查题题库