17_7_17:删除一个无头单链表的非尾节点。从尾到头打印单链表

【基础题】
1.删除一个无头单链表的非尾节点
2.从尾到头打印单链表

首先，给出节点信息

#include <iostream>
#include <cassert>

typedef int DataType;
typedef struct ListNode
{
    DataType _val;
    ListNode* _pNext;
}Node, *PNode;

1.删除一个无头单链表的非尾节点
思路：
这道题目，删除节点容易，但是难就难在如何连接删除之后分成两部分的链表。
本人思考除了两种节解法。
1，如果用三个指针的话，一个指向删除节点的前驱，一个指向删除节点，一个指向删除节点的后继。
2，第二种办法，删除节点将它的后继节点的值拷贝到自己，然后删除后继节点。效果是一样的。

//这里采用第二种方法
void Delete_Not_Tail_Node(PNode pos) //参数表示的是本该删除的那个非尾节点
{
    assert(NULL != pos); //既然删除某个节点，就不能为NULL

    if (NULL == pos->_pNext) //pos是尾节点
        return; 

    PNode pDelete = pos->_pNext; //将要删除的后继节点
    pos->_val = pDelete->_val; //取得数据
    pos->_pNext = pDelete->_pNext; //跳过后继节点，指向后继的后继

    delete pDelete;
    pDelete = NULL;
}

2.从尾到头打印单链表
思路：
1，利用递归的特性，从后往前返回遍历的内容。
2，利用栈存储每次遍历的值，然后出栈。

//这里采用递归实现
void Print_List_From_Tail_To_Head(PNode pHead)
{
    if (NULL == pHead)
        return;

    Print_List_From_Tail_To_Head(pHead->_pNext);

    std::cout << pHead->_val << " ";
}