欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-21 13:19:04
...
//链表定义
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 << " ";
    }
}