摘要: 链表 链表与数组是两个十分重要的数据结构,是构成线性表的重要组成部分。 链表通常占用的是非连续的地址空间,查找时间O(N),删除和插入时间O(1)。 链表主要有单链表、双向链表、循环单链表、循环双向链表等,在计算机领域应用十分广泛,比如用链表实现的队列应用于进程管理,Hash表的链式存储法等等。 关 阅读全文
posted @ 2022-02-18 21:19 Ray-ss 阅读(29) 评论(0) 推荐(0) 编辑