请输入您要查询的百科知识:

 

词条 链表
释义
链表
链表  以链接方式实现的线性表。每个数据元素存放在一个独立的存储单元(结点)中。这些独立的存储单元在物理上可以是相邻的,也可以是不相邻的。在每个结点中,除了存放数据元素之外,还存放与该元素有关的元素的地址。如果仅存放直接后继的地址,称“单链表”。既存放直接后继又存放直接前驱地址的链表称“双链表”。将单链表的头尾相连,称“单循环链表”。将双链表的头尾相连,称“双循环链表”。链表适合于插入、删除操作比较频繁的情况。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/5/10 15:51:04