不改变链表结构，反向打印链表

最新推荐文章于 2022-05-19 09:15:14 发布
原创 最新推荐文章于 2022-05-19 09:15:14 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种使用栈来实现链表逆序遍历的方法。通过将链表节点逐个压入栈中，再依次弹出并打印，从而达到逆序输出链表元素的效果。该方法适用于计算机科学领域的数据结构学习。 
void PrintListReversignly_Iteratively(ListNode* pHead)
{
	std::stack<ListNode*> nodes;
	
	ListNode * pNode = pHead;
	while(pNode != NULL)
	{
		nodes.push(pNode);
		pNode = pNode->m_pNext;
	}
	while(!nodes.empty())
	{
		pNode = nodes.top();
		printf("%d\t",pNode->m_pData);
		nodes.pop();
	}
}


 

数据结构-链表结构-双向链表
陆卿之的博客
08-01 4341
双向链表
js算法——实现反转链表
在下月亮有何贵干
12-24 5204
题 题目来自leetcode。 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } *
不改变链表结构逆序输出链表
哦绝影
12-10 522
方式一： /** * */ /** * @author jueying: * @version 创建时间：2018-12-9 下午05:41:38 * 类说明 */ /** * @author jueying * */ public class GoodBoy { public static Node headNode=null;//头指针 ...
在不改变链表的情况下从尾到头打印连表
weixin_33762321的博客
09-17 170
输入一个连表的头结点，从尾到头反过来打印出每个结点的值。C#语言实现：publicstaticvoidPrintRev(LinkedList<int>lList) { Stack<int>stack=newStack<int>(); foreac...
数据结构之链表反向打印
weixin_34161032的博客
07-04 187
核心代码 //初始化一个数组,用来将链表结构转化为数组结构 ArrayList<Node> nodeList = new ArrayList<Node>(); while(header!=null){ //header为传进来的头节点代表当前节点,当前节点不为空时 nodeList.ad...
java 反向打印链表_单链表反转及反向打印（zz）
weixin_34533343的博客
02-25 212
#include #include struct linknode{int data;struct linknode *next;};void insert(struct linknode **head, int i){struct linknode *p;if(*head == NULL){*head = (struct linknode *)malloc(sizeof(struct linkn...
【LeetCode击败99%+】逆序打印不可变链表
Java技术工坊
11-18 268
这道题是非常经典，而且比较简单的递归。这道题在Leetcode是vip题，中级。题目中需要调用内部接口，所以读者可能比较不好测试。但是这道题包含的递归思想非常经典且简介，不妨感受一下。 题目 给您一个不可变的链表，使用下列接口逆序打印每个节点的值： ImmutableListNode: 描述不可变链表的接口，链表的头节点已给出。 您需要使用以下函数来访问此链表（您 不能 直接访问 ImmutableListNode）： ImmutableListNode.printValue()：打印当前节.
链正向链表、反向链表.rar
06-13
链表是一种基础且重要的数据结构，它在...总的来说，链表是计算机科学中的一种基本数据结构，正向链表和反向链表各有优势，适用于不同场景。通过熟练掌握链表的操作，可以有效地解决各种问题，提高代码的效率和质量。
python 实现反向输出链表
06-08
# 题目：反向输出一个链表。
数据结构实验：链表反向打印操作及DOS环境应用
通过本资源集的学习，可以掌握在DOS环境下如何使用C语言进行链表操作，包括链表数据的创建、维护以及特别的链表数据反向打印技能，这对于编程基础的学习和提高具有重要意义。 在数据结构的学习中，链表是一种常见的...
链表-使用PHP实现的双向链表数据结构.zip
03-13
不同于数组，链表中的元素不需在内存中连续存储，而是通过节点之间的引用连接。每个节点包含两部分：数据域和指针域，用于存储数据以及指向下一个或前一个节点的引用。这使得在链表中插入和删除元素相比数组更加高效...
两种方法反转单链表
04-15
NULL 博文链接：https://128kj.iteye.com/blog/1749238
JS反转链表 - I
csdssdn的博客
05-19 1995
解题思路 1. 首先考虑思路就是进行前序遍历，将每一个节点的指针进行反转，在循环遍历时需要对每一个节点进行操作，这里我们用cur变量用于在遍历时保存当前节点； 2. JS单向链表是只有next指针的，要想对齐进行反转，需要一个类似于next的变量来保存反向的指针（即反转以后的next指针），这里定义一个变量prev，因为next是对象类型的变量，所以我们将初始化为 null； 3. 我们需要将每一个节点的next的值指向prev，这就需要进行将当前节点的next值指向prev，即cur.next =
【JavaScript】反转链表
weixin_42345596的博客
03-18 553
反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 本题使用递归函数，一直递归到链表的最后一个结点，该结点就是反转后的头结点，记作 current....
简单粗暴学习数据结构与算法——JS版(二)
06-04
                      用最轻捷javascript脚本最朴素直白的程序语言最直接了当的企业面试题抽丝剥茧带你系统学习数据结构与算法解决编程最基本的问题
Java数据结构——反向打印单向链表
qq_45629699的博客
09-29 601
反向打印带头结点的单向链表 方法一：先将链表进行反向，再进行遍历即可 思路分析： 1.先定义一个新节点 reverseHead=new HeroNode(); 2.从头到尾遍历原来的链表，每遍历一个节点，就将其取出，并放在新的链表reverseHead的最前端 3.原来的链表的head.next = reverseHead.next 单链表反向代码 public static void reverseList(HeroNode head) { //如果当前链表为空，或者只有一个节点，无需
单链表逆序打印的三种方法
fj_xiang的博客
03-07 1750
先创建一个简单的实体类 class Data{ public int no; public Data next; public Data(int no) { this.no = no; } @Override public String toString() { //重写toString方法 return "Data [no=" + no + "]"; } } 写一个简单的...
js实现链表翻转
Brilliant Me 的博客
07-27 6120
js实现链表翻转 js中本身是不存在链表的，但是对象的属性值可以为另一个对象，这样我们就有条件自己使用对象的特性，自己手动的写出一个链表。 首先创建多个对象，我这里就使用三个了，多了太麻烦，话不多说，代码里解释 代码块 (function (){ //这里定义一个自执行函数 //构建链表 这里要注意，链在最后的对象要最开始声明，不然取到next的值就...
反向打印链表元素的四种方法（包含递归）
daydaydreamer的博客
10-08 744
方法一：放入数组（java中有ArrayList创建动态数组） 方法二：反转链表（这种方法改变了链表结构，原先的链表被破坏，不存在了） 反转链表也就好几种方法 1)边遍历边反转 2)递归法 3)头插法 leetcode有这个题 方法三：利用栈（java中有LinkedList创建栈）正向遍历链表的同时，压值入栈，最后逐个出栈显示 方法四：递归法！！！（学习理解这种思想，其实递归就是入栈出栈的过程） 前三种都很简单，这里只写一下第四种递归方法，虽然时间空间复杂度都不优秀，但可以理解一下 public cla
双链表打印正向反向打印
最新发布
12-11
在双链表中，正向和反向打印的实现原理与双链表的结构特点紧密相关。双链表的每个节点除了包含数据域，还包含指向前一个节点的指针（通常称为 `prev` 或 `bwd`）和指向后一个节点的指针（通常称为 `next` 或 `fwd`）。 ### Java 实现双链表正向和反向打印 以下是 Java 语言实现双链表正向和反向打印的示例代码： ```java class Node { int data; Node prev; Node next; public Node(int data) { this.data = data; this.prev = null; this.next = null; } } class DoublyLinkedList { private Node head; private Node tail; public DoublyLinkedList() { this.head = null; this.tail = null; } // 向链表添加元素 public void add(int data) { Node newNode = new Node(data); if (head == null) { head = newNode; tail = newNode; } else { tail.next = newNode; newNode.prev = tail; tail = newNode; } } // 正向打印链表 public void printForward() { Node current = head; while (current != null) { System.out.print(current.data + " "); current = current.next; } System.out.println(); } // 反向打印链表 public void printBackward() { Node current = tail; while (current != null) { System.out.print(current.data + " "); current = current.prev; } System.out.println(); } public static void main(String[] args) { DoublyLinkedList dll = new DoublyLinkedList(); int[] a = {1, 2, 3, 4, 5}; for (int num : a) { dll.add(num); } System.out.print("正向："); dll.printForward(); System.out.print("反向："); dll.printBackward(); } } ``` 在上述 Java 代码中，`printForward` 方法从链表的头节点开始，通过 `next` 指针逐个访问节点并打印节点的数据，直到链表末尾。`printBackward` 方法从链表的尾节点开始，通过 `prev` 指针逐个访问节点并打印节点的数据，直到链表头部。 ### C 语言实现双链表正向和反向打印 以下是 C 语言实现双链表正向和反向打印的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义双链表节点结构 typedef struct Node { int data; struct Node* prev; struct Node* next; } Node; // 创建新节点 Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->prev = NULL; newNode->next = NULL; return newNode; } // 向链表添加元素 void addNode(Node** head, Node** tail, int data) { Node* newNode = createNode(data); if (*head == NULL) { *head = newNode; *tail = newNode; } else { (*tail)->next = newNode; newNode->prev = *tail; *tail = newNode; } } // 正向打印链表 void printForward(Node* head) { Node* current = head; while (current != NULL) { printf("%d ", current->data); current = current->next; } printf("\n"); } // 反向打印链表 void printBackward(Node* tail) { Node* current = tail; while (current != NULL) { printf("%d ", current->data); current = current->prev; } printf("\n"); } int main() { Node* head = NULL; Node* tail = NULL; int a[] = {1, 2, 3, 4, 5}; int size = sizeof(a) / sizeof(a[0]); for (int i = 0; i < size; i++) { addNode(&head, &tail, a[i]); } printf("正向："); printForward(head); printf("反向："); printBackward(tail); return 0; } ``` 在上述 C 语言代码中，`printForward` 函数从链表的头节点开始，通过 `next` 指针逐个访问节点并打印节点的数据，直到链表末尾。`printBackward` 函数从链表的尾节点开始，通过 `prev` 指针逐个访问节点并打印节点的数据，直到链表头部。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值