66问答网
所有问题
链表是什么
如题所述
举报该问题
推荐答案 2020-12-23
链表是一种递归的数据结构,它或者为空(null),或者是指向一个结点(node)的引用,该节点还有一个元素和一个指向另一条链表的引用。链表是一种线性表,但它不像顺序表那样连续存储元素,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不用连续存储,插入的时间复杂度为O(1),比顺序表快得多;但是查找一个节点或者访问特定编号的节点的时间复杂度均为O(n),而顺序表相应的时间复杂度分别是O(logn)和O(1)。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://66.wendadaohang.com/zd/Uv22DUsi29vvDs9v9n9.html
其他回答
第1个回答 2020-12-23
链表是怀表的统称。
相似回答
大家正在搜
相关问题
c语言链表的用途是什么
链表是什么
链表是什么?
在C语言中,什么是链表呀?
什么是链表?
链表怎么理解链表是什么
java里的链表指的是什么?为什么需要链表?