删除不带头结点的单链表的非尾结点&&逆序打印单链表
程序员文章站
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 << " ";
}
}
上一篇: java单链表-带头结点和不带头结点单链表的简单实现
下一篇: 单纯MYSQL递归查询上下级关系