代码改变世界

随笔档案-2012年04月

[小算法] 交换链表中的两个节点

2012-04-24 14:16 by Kevin Pan, 351 阅读, 收藏,
摘要： 算法代码：//SwitchLinkNodes.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include"iostream"#include"fstream"usingnamespacestd;ifstreamfin("data.txt");structLink{intData;Link*Next;};voidSwitchLinkNodes(Link*head,Link*nodeA,Link*nodeB);Link*Bu 阅读全文

[小算法] 合并两有序链表

2012-04-23 13:30 by Kevin Pan, 146 阅读, 收藏,
摘要： #include"stdafx.h"#include<iostream>#include<fstream>usingnamespacestd;ifstreamfin("data.txt");structLink{intData;Link*Next;};LinkMergeLinks(Link*linka,Link*linkb);voidPrintLink(Link*head);int_tmain(intargc,_TCHAR*argv[]){Linklinka,linkb,*pointera,*pointerb;linka.Data 阅读全文

[小算法] 找出单链表中的中间元素

2012-04-18 18:04 by Kevin Pan, 451 阅读, 收藏,
摘要： 两种情况:1. 链表有奇数个结点， 中间元素只有一个；2. 链表有偶数个结点， 中间元素会有两个；#include"stdafx.h"#include<iostream>usingnamespacestd;structLink{intData;Link*Next;};voidPrintMiddleNode(Link*head);int_tmain(intargc,_TCHAR*argv[]){structLinkhead,node1,node2,node3,node4,node5;head.Data=-1;head.Next=&node1;node1.D 阅读全文

[小算法] 反转单链表

2012-04-18 15:32 by Kevin Pan, 178 阅读, 收藏,
摘要： #include"stdafx.h"#include<iostream>usingnamespacestd;structLink{intData;Link*Next;};voidPrintLink(Link*head);voidPrintReverse(Link*node);LinkReverseLink(Link*head);LinkRecurseReverseLink(Link*head);intPrintReverseAt(Link*node,intlastIndex);int_tmain(intargc,_TCHAR*argv[]){structLink 阅读全文