题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

说明双向链表的优缺点。

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

设以带头结点的双向循环链表表示的线性表L=(a1,a2,……,an)。试写一时间复杂度为o(n)的算法，将L改造为L=(a1,a3,…,an,…,a4,a2)。