摘要: /***************************************************** Author:Simon_Kly Version:0.1 Date: 20170520 Description: 动态栈 Mail: degaullekong@gmail.com Funcion List: *********************************... 阅读全文
posted @ 2017-05-22 17:38 SimonKly 阅读(1003) 评论(0) 推荐(0) 编辑
摘要: 使用带头结点的单链表实现 主要使用链表中的头插来实现栈的先进后出的特点 阅读全文
posted @ 2017-05-22 17:37 SimonKly 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 1 /***************************************************** 2 Author:Simon_Kly Version:0.1 Date: 20170520 3 Description:静态栈 4 Mail: degaullekong@gmail.com 5 Funcion List: 6 **********... 阅读全文
posted @ 2017-05-22 17:34 SimonKly 阅读(612) 评论(1) 推荐(1) 编辑
摘要: 1 /***************************************************** 2 Author:Simon_Kly Version:0.1 Date: 20170520 3 Description:带头结点的双向循环链表 4 Mail: degaullekong@gmail.com 5 Funcion List: 6 **... 阅读全文
posted @ 2017-05-22 17:32 SimonKly 阅读(2953) 评论(0) 推荐(0) 编辑
摘要: 循环单链表的于单链表唯一的不同:在对链表中添加或者删除节点时一定要保持链表的头尾连接,在遍历时不能再以NULL为循环结束判断条件,应该使用头和尾相等来判断整个链表结束。 阅读全文
posted @ 2017-05-22 17:26 SimonKly 阅读(1263) 评论(0) 推荐(0) 编辑
摘要: 不带头结点代码传送门:http://www.cnblogs.com/SimonKly/p/6890287.html 可以从代码中看出,不带头结点的代码中插入节点的函数insert*中的参数是二级指针,因为头指针的指向可能会发生变化,需要用二级指针带回一级指针的地址。 而在带头结点的代码中在相同的插入 阅读全文
posted @ 2017-05-22 17:18 SimonKly 阅读(1606) 评论(0) 推荐(0) 编辑
摘要: 由于链式数据结构中有指针的各种指向问题,所以在纸上画图是比较容易理解。 其中在对头指针(注意是头指针,不是头节点,两个不是一个概念,头指针是整个链表的操作的基础,链表存在的象征,头指针是整个“链表公司”的一把手,头头结点是链表中的第一个元素)的操作,除了在插入,删除和销毁中头指针的指向发生改变,需要 阅读全文
posted @ 2017-05-22 17:00 SimonKly 阅读(7178) 评论(1) 推荐(0) 编辑