热门板块 海思论坛 机器视觉 瑞芯微 爱芯元智 边缘计算 欧拉派 机器人 音频处理 嵌入式图像 君正论坛 智能终端 MTK-联发科 物联网 Xilinx 论坛 外包or招聘 流媒体
链表
关注|0
主题0
回复0
申请管理
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。

问答
去提问

资料
传资料

专栏
写专栏

易百纳技术社区
易百纳技术社区
亲爱的工程师：
很高兴您愿意成为我们易百纳技术社区的版主/标签管理员，并愿意一同推进知识分享和技术交流，为超过5万名注册工程
1我们能提供给您的
  • 社区年度会员
  • 免费方案商/代理商认证，为您提供更多销售线索
  • 获得一定的运营津贴
  • 获得原创作者招募所需的运营经费
  • 待完善...
2您需要做的
  • 主动解答版块/标签下的网友问题
  • 主动撰写或邀请他人撰写原创文章
  • 带动版块/标签的活跃度，邀请更多的网友在社区进行活跃
  • 版主/标签管理员需对版块/标签的内容进行管理，包括网友发布的相关内容所带标签的准确性审 核，发现优质文章进行精华、置顶操作
  • 待完善...
给你舞台，让你精彩。如您认可上述条列，申请加入我们，我们的工作人员会与您取得联系。
易百纳技术社区