crazyer2010的专栏

#include #include using namespace std; struct ListNode { ListNode* p_Next; int p_Value; }; ListNode* Reverse_List(ListNode* pHead) { //非递归实现单链表逆序输出。 ListNode* pHead_New = NULL;

删除节点比较简单，但要注意两种情况，是否头结点？ ----细节决定成败。 本次删除借助了上篇的创建单链表，代码放在了一块，便于测试。。。。 #include #include #include using namespace std; //notice the define of struct, the node is not a variable,it is the name of

单链表的排序：排序的方法有很多种，可以根据排序时间复杂度或空间复杂度分，而对于单链表的排序，能交换的只能是相邻节点的值，这就让我想到，最好用冒泡排序。逻辑上最为简单，只需知道一个节点和他的下一个节点即可，只需一个辅助指针，排序时只是在相邻节点间互换节点值。 当然单链表的排序方法还很多，比如快速排序，只需两个节点指针，都从前往后遍历，每次都按照head节点值分开，而且效率比较高。比如选择排序也可以

单链表的逆序有两种方法，递归和非递归，前面已经有具体的实现，这里把单链表的逆序输出单独拿出来，因为这里用的递归方法比较巧妙，当然，可以先把单链表逆序，然后再顺序打印出，也是可以的，这里直接用递归的方法实现打印： void print_reverse_list(node* head) { assert(head); else if(head->next == NULL)

单链表的插入，注意分三种情况，插入到头部前，插入到尾部后，其他。 仍然是细节决定成败。。。 #include #include #include using namespace std; //notice the define of struct, the node is not a variable,it is the name of the struct.so it ca

单链表的逆序(递归非递归），删除节点，插入，排序都很熟悉了，如果面试遇到，相信大家都能够写出来，但是，今天看到这个题目的时候，却花了一些时间来捉摸，不是难，二十有很多细节要注意：下面是程序员面试宝典书三上的代码，稍稍有点改动。#include #include #include using namespace std; //notice the define of struct, the n