摘要: 这个比较简单,用栈、递归、倒转链表都可以实现,不再过多解释。代码使用递归实现 1 #include 2 #include 3 #include 4 typedef struct Node 5 { 6 int data; 7 Node* next; 8 }Node, *List;... 阅读全文
posted @ 2014-06-12 22:50 Yrpen 阅读(922) 评论(2) 推荐(0) 编辑
摘要: 每天一个小算法还是有点没时间,尽量抽出时间写一写。今天是合并有序的链表,对单链表有点忘了,尤其是指针指来指去的,有点晕,幸好基础还算好,想了想还是能想回来。代码使用随机数函数生成一个链表,然后对链表排序,最后合并链表并打印,删除链表的函数于算法无关紧要,所以未实现^_^。在Linux/g++下编译运... 阅读全文
posted @ 2014-06-12 11:01 Yrpen 阅读(1401) 评论(0) 推荐(0) 编辑