摘要: 全部为c++实现 一,线性表篇 1.单链表 2.双链表 3.双向循环链表 4.顺序表 5.链表的常见操作 树篇 三,哈希表篇 1.闭散列表 2.开散列表 图篇 阅读全文
posted @ 2020-08-11 00:41 LoongChan 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 以下所有的链表操作都基于单链表类。 并且假设未知链表的长度,没有取链表任意节点的指针的辅助函数(也就是不能用currentLength和move()) 1.单链表翻转:就地翻转法,头节点插入法 头节点插入法:实现思路简单,把链表的数据从都头到尾读入到一个栈中,再依次出栈构成新的链表。头节点插入法适用 阅读全文
posted @ 2020-08-11 00:40 LoongChan 阅读(356) 评论(0) 推荐(0) 编辑