Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
链表
Wikipedia 维基中文 免费百科全书
Download this dictionary
链表
链表
(-{zh-hans:台湾称为
连结串列
;zh-hant:中國大陸稱為
鏈表
}-)是在
计算机内存
中以
指针
保持互相连接的形式保存的
线性表
。
使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。
常用的链表有:
单向链表
、
双向链表
、
循环链表
。
访问 Wikipedia.org... 网页
本文章的材料选自
维基百科
(R)
, 并有
GNU 免费文件许