摘要: XOR linked list 是为了解决双向链表两个指针占用空间的问题 XOR:异或,数学符号 “^” XOR linked list 是将节点的previous 和 next 通过XOR算出结果保存在 npx(变量,起什么名字都无所谓)。这样就可以节省一个指针的空间,若果需要previous,p 阅读全文
posted @ 2018-07-21 23:51 一凡夫一俗子 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 双向链表 优点 缺点 感受颇多 阅读全文
posted @ 2018-07-21 23:45 一凡夫一俗子 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 循环链表,和苯一样,一条蛇咬住了自己的尾巴。在 操作系统 给 进程 分配运行 资源 时,有体现。 受益颇多 阅读全文
posted @ 2018-07-21 18:19 一凡夫一俗子 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 不记得是大一还是大二开的《数据结构》,当时可真是可爱,按照我当时的想法就是这东西有什么用,目光短浅的我。。。学什么都是学这个有什么用啊?典型的一枚功利分子。 后来读了一些读物,了解到 数据结构 就是如何表示 数据 的一种形式,计算机什么是计算,计算就是机械式的信息处理,信息是什么,信息就是数字,一列 阅读全文
posted @ 2018-07-21 17:45 一凡夫一俗子 阅读(581) 评论(0) 推荐(0) 编辑