从尾部打印头部

栈 - 实现：

void printListReversingly_Iteratively(ListNode** pHead)
{std::stack<ListNode*> nodes;ListNode* pNode = *pHead;while(pNode!=nullptr){nodes.push(pNode);pNode = pNode->m_pNext;}while(!nodes.empty()){pNode = nodes.top();printf("%d ",pNode->m_nValue);nodes.pop();}
}

测试代码：

#include<iostream>
#include<stack>struct ListNode{int m_nValue;ListNode* m_pNext;
};ListNode* AddToTail(ListNode** pHead, int Value)
{ListNode* pNew = new ListNode();pNew->m_nValue = Value;pNew->m_pNext = nullptr;if(*pHead == NULL){*pHead = pNew;}else{ListNode* pNode = *pHead;while(pNode->m_pNext != nullptr)pNode = pNode->m_pNext;pNode->m_pNext = pNew;}return *pHead;
}void Delete(ListNode** pHead, int value)
{if(pHead == nullptr || *pHead == nullptr)return;ListNode* pToBeDelete = *pHead;if(value == 1)*pHead = pToBeDelete->m_pNext;else{ListNode* pNode = *pHead;for(int i=0;i<value-2;i++)pNode = pNode->m_pNext;pToBeDelete = pNode->m_pNext;pNode->m_pNext = pToBeDelete->m_pNext;}if(pToBeDelete!=nullptr){delete pToBeDelete;pToBeDelete = nullptr;}
}void print(ListNode* pHead){printf("LinkedList is:\n");while(pHead!=nullptr){printf("%d ", pHead->m_nValue);pHead = pHead->m_pNext;}printf("\n");
}void printListReversingly_Iteratively(ListNode** pHead)
{std::stack<ListNode*> nodes;ListNode* pNode = *pHead;while(pNode!=nullptr){nodes.push(pNode);pNode = pNode->m_pNext;}while(!nodes.empty()){pNode = nodes.top();printf("%d ",pNode->m_nValue);nodes.pop();}
}int main(){ListNode* pHead = nullptr;pHead = AddToTail(&pHead, 1);pHead = AddToTail(&pHead, 2);pHead = AddToTail(&pHead, 3);pHead = AddToTail(&pHead, 4);Delete(&pHead, 1);print(pHead);printListReversingly_Iteratively(&pHead);
}

运行结果：

递归 - 实现：

void printListReversingly_Recurrsively(ListNode* pHead)
{if(pHead!=nullptr){if(pHead->m_pNext!=nullptr){PrintListReversingly_Recurrsively(pHead->m_pNext);}printf("%d\t", pHead->m_nValue);}
}

测试代码：

#include<iostream>
#include<stack>struct ListNode{int m_nValue;ListNode* m_pNext;
};ListNode* AddToTail(ListNode** pHead, int Value)
{ListNode* pNew = new ListNode();pNew->m_nValue = Value;pNew->m_pNext = nullptr;if(*pHead == NULL){*pHead = pNew;}else{ListNode* pNode = *pHead;while(pNode->m_pNext != nullptr)pNode = pNode->m_pNext;pNode->m_pNext = pNew;}return *pHead;
}void Delete(ListNode** pHead, int value)
{if(pHead == nullptr || *pHead == nullptr)return;ListNode* pToBeDelete = *pHead;if(value == 1)*pHead = pToBeDelete->m_pNext;else{ListNode* pNode = *pHead;for(int i=0;i<value-2;i++)pNode = pNode->m_pNext;pToBeDelete = pNode->m_pNext;pNode->m_pNext = pToBeDelete->m_pNext;}if(pToBeDelete!=nullptr){delete pToBeDelete;pToBeDelete = nullptr;}
}void print(ListNode* pHead){printf("LinkedList is:\n");while(pHead!=nullptr){printf("%d ", pHead->m_nValue);pHead = pHead->m_pNext;}printf("\n");
}//void printListReversingly_Iteratively(ListNode** pHead)
//{
//    std::stack<ListNode*> nodes;
//
//    ListNode* pNode = *pHead;
//    while(pNode!=nullptr){
//            nodes.push(pNode);
//            pNode = pNode->m_pNext;}
//
//    printf("Revers LinkedList is:\n");
//    while(!nodes.empty()){
//            pNode = nodes.top();
//            printf("%d ",pNode->m_nValue);
//            nodes.pop();}
//}void printListReversingly_Recurrsiverly(ListNode* pHead)
{if(pHead!=nullptr){if(pHead->m_pNext!=nullptr){printListReversingly_Recurrsiverly(pHead->m_pNext);}printf("%d ",pHead->m_nValue);}
}int main(){ListNode* pHead = nullptr;pHead = AddToTail(&pHead, 1);pHead = AddToTail(&pHead, 2);pHead = AddToTail(&pHead, 3);pHead = AddToTail(&pHead, 4);Delete(&pHead, 1);print(pHead);
//    printListReversingly_Iteratively(&pHead);printListReversingly_Recurrsiverly(pHead);
}

运行结果：

对代码不满足，是任何真正有天才的程序员的根本特征。

链表C++ | 从尾部打印头部（使用栈、递归实现）_3相关推荐

C 语言链表的创建与打印
C 语言链表的创建与打印 /* 包含的头文件 */#include <stdio.h>#include <stdlib.h>/* 定义一个表示链表的结构体指针 */struc ...
打印Activity任务栈脚本：adb shell dumpsys activity
#!/bin/bash while [ 1 ] do echo"****************************<-----开始----->*************** ...
二叉树打印叶子节点,非递归_使用递归打印链接列表中的备用节点
二叉树打印叶子节点,非递归 Solution: 解: Input: A singly linked list whose address of the first node is stored in ...
剑指offer之中序打印二叉树（非递归实现）
1 问题中序打印二叉树(非递归实现),比如二叉树如下 /* 2* 3 5 * 1 4 2 3 * 3 2 1 5 1 4 2 3 中序:按左中右来打印二叉树,结果如下 3 1 2 3 1 4 5 2 ...
[Leedcode][JAVA][第105题][从前序与中序遍历序列构造二叉树][栈][递归][二叉树]
[问题描述][中等] 根据一棵树的前序遍历与中序遍历构造二叉树.注意: 你可以假设树中没有重复的元素.例如,给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = ...
[剑指offer][JAVA]面试题第[06]题[从尾到头打印链表][栈][递归]
[问题描述][简单] 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回).示例 1:输入:head = [1,3,2] 输出:[2,3,1]限制: 0 < 链表长度 <= ...
Java数据结构（1.1）：数据结构入门+线性表、算法时间复杂度与空间复杂度、线性表、顺序表、单双链表实现、Java线性表、栈、队列、Java栈与队列。
数据结构与算法入门问题1:为什么要学习数据结构如果说学习语文的最终目的是写小说的话,那么能不能在识字.组词.造句后就直接写小说了,肯定是不行的, 中间还有一个必经的阶段:就是写作 ...
数据结构与算法java - 03 链表，单向链表，逆序打印单向链表
链表 Linked List 有序链表是以节点的方式来存储,链式存储每个节点包含 data 域, next 域:指向下一个节点链表的各个节点不一定是连续存放链表分带头节点的链表和没有头节点的链 ...
Java实现单链表的逆序打印
思路1:可以将链表进行反转,然后进行数据的输出即可,单链表反转地址如下https://blog.csdn.net/Kevinnsm/article/details/113763272 这个思路1肯定有 ...

链表C++ | 从尾部打印头部（使用栈、递归实现）_3

从尾部打印头部

栈 - 实现：

递归 - 实现：

链表C++ | 从尾部打印头部（使用栈、递归实现）_3相关推荐

最新文章

热门文章