删除不带头结点的单链表的非尾结点&&逆序打印单链表

最新推荐文章于 2024-09-15 17:28:08 发布

JavaScripe2013

最新推荐文章于 2024-09-15 17:28:08 发布

阅读量168

点赞数

本文链接：https://blog.csdn.net/qq_36345632/article/details/75238640

版权

//链表定义
typedef struct Node
{
    Node(const int& value)
    : m_value(value)
    , m_pNext(NULL)
    {}
    int   m_value;
    Node* m_pNext;
}Node, *pNode;
//删除无头单链表的非尾结点
//要删除的结点如果是头节点或者尾结点则不删除
void Del(pNode pDel)
{
    if (pDel==NULL)
        return;
    if (pDel->m_pNext)
    {
        pDel->m_value = pDel->m_pNext->m_value;
        pNode pTemp = pDel->m_pNext;
        pDel->m_pNext = pDel->m_pNext->m_pNext;
        delete pTemp;
    }
}

//逆序打印单链表
//递归
void Printf1(pNode pHead)
{
    if (pHead->m_pNext)
        Printf1(pHead->m_pNext);
    cout << pHead->m_value << " ";
}
#include<stack>
//非递归
void Printf2(pNode pHead)
{
    stack<pNode> st;
    while (pHead)
    {
        st.push(pHead);
        pHead = pHead->m_pNext;
    }
    while (!st.empty())
    {
        pNode temp = st.top();
        st.pop();
        cout << temp->m_value << " ";
    }
}