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