摘要: 我们知道,数组作为数据存储结构有一定的缺陷。在无序数组中,搜索时低效的;而在有序数组中,插入效率又很低;不管在哪一种数组中删除效率都很低。况且一个数组创建后,它的大小是无法改变的。而链表可能是继数组之后第二种使用得最广泛的通用数据结构了。这里主要来讨论并写一个单链表和双向链表。 顾名思义,单链表只能 阅读全文
posted @ 2019-02-20 10:42 Kevin.ZhangCG 阅读(772) 评论(0) 推荐(0) 编辑