删除不带头结点的单链表的非尾结点&&逆序打印单链表
来源:互联网 发布:autocut线切割软件 编辑:程序博客网 时间:2024/06/14 10:58
//链表定义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 << " "; }}
阅读全文
0 0
- 删除不带头结点的单链表的非尾结点&&逆序打印单链表
- 不带头结点的单链表的删除
- C语言实现单链表的逆序打印(带头结点)
- 不带头结点的单链表
- 不带头结点的单链表
- C语言实现单链表(不带头结点)的逆序打印
- C语言实现双向非循环链表(不带头结点)的逆序打印
- 带头结点与不带头结点的单链表-LinkList
- 不带头结点的单链表删除任意一个节点
- 带头结点的单链表
- 带头结点的单链表
- 带头结点的单链表
- 不带头结点的单链表的建立
- 不带头结点的单链表的建立
- 删除单链表(带头结点)的最小值结点
- 单链表的实现(不带头结点)
- 单链表的实现(不带头结点)
- 不带头结点的单链表操作
- Android的EventBus和butterknife基本使用
- 【DL--04】深度学习基本概念—data_format
- 前端作业一 总结
- iOS中权限的总结
- 史上最经典的Linux内核学习方法论
- 删除不带头结点的单链表的非尾结点&&逆序打印单链表
- HK Maximum Subarray Sum
- Android NDK编译选项
- pat-basic-1050
- HDU 5892 Resident Evil(状态压缩+树状数组)
- Python3之 基本数据类型
- 如何搭建一个独立博客——简明Github Pages与Hexo教程
- 使用过滤器解决字符编码问题
- HDU-5981 Guess the number(DP)