什么是单链表

 我来答
WWDhouse
推荐于2016-11-09 · TA获得超过5.7万个赞
知道大有可为答主
回答量:8622
采纳率:85%
帮助的人:4074万
展开全部
单链表

  单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。

  链表中的数据是以节点来表示的,每个节点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个节点的地址数据。

  以“结点的序列”表示线性表称作线性链表(单链表)

  单链表是链式存取的结构,为找第 i 个数据元素,必须先找到第 i-1 个数据元素。

  因此,查找第 i 个数据元素的基本操作为:移动指针,比较 j 和 i
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式