读书人

链表有几种,该怎么处理

发布时间: 2012-02-05 12:07:14 作者: rapoo

链表有几种
今天去招聘会 人家问我这个问题 我就答个单双向
人家直接让我走了 哎

[解决办法]
有循环链表,十字链表
[解决办法]
你的回答也没错啊
不可能要求人家答出所有的
常用的也就单链表,双链表,循环链表
[解决办法]
链表分为:单向链表,双向链表,循环链表.
当面试考官说"链表"时,他们一般指线形的单向链表,这个列表包含一些数据元素,其中每个元素都包含一个next指针或引用(即链表),指向后面的元素.链表的最后一个元素带有一个空指针或null指针
[解决办法]
呵呵~
链表除了单链表,双链表,静态链表,循环链表,队列、栈、串好像都属于吧

[解决办法]
跳跃表(Skip List)是一种随机化数据结构,基于并联的链表,其效率可比拟于二叉查找树(对于大多数操作需要O(log n)平均时间)。
基本上,跳跃列表是对有序的链表增加上附加的前进链接,增加是以随机化的方式进行的,所以在列表中的查找可以快速的跳过部分列表(因此得名)。所有操作都以对数随机化的时间进行。

http://www.nocow.cn/index.php/%E8%B7%B3%E8%A1%A8

读书人网 >软件架构设计

热点推荐