单链表的反向

最新推荐文章于 2021-10-03 15:59:22 发布

SeeSeaBee

最新推荐文章于 2021-10-03 15:59:22 发布

阅读量3k

点赞数

CC 4.0 BY-SA版权

文章标签： iostream null struct

本文链接：https://blog.csdn.net/SeeSeaBee/article/details/1797381

给定单链表的头指针Head，可以将链表反向，一种方法利用指针直接赋值，一种借助stack先进后出的特性

#include<iostream>

#include<stack>

using namespace std;

struct node

...{

int i;

node* next;

};

void reverse1(node** head)

...{

node* p1;

node* p2;

p1=*head;

p2=p1->next;

(*head)->next=NULL;

while(p2)

...{

p1=p2->next;

p2->next=*head;

*head=p2;

p2=p1;

}

void reverse2(node** head)

...{

stack<node*> S;

node* temp=*head;

while(temp)

...{

S.push(temp);

temp=temp->next;

}

*head=S.top();

S.pop();

temp=*head;

while(!S.empty())

...{

temp->next=S.top();

S.pop();

temp=temp->next;

temp->next=NULL;

}

int main()

...{

node* head=new node;

head->i=0;

head->next=NULL;

node* temp=head;

int i;

for(i=1;i<10;++i)

...{

temp->next=new node;

temp=temp->next;

temp->i=i;

temp->next=NULL;

}

temp=head;

while(temp)

...{

cout<<temp->i<<endl;

temp=temp->next;

}

reverse1(&head);

temp=head;

while(temp)

...{

cout<<temp->i<<endl;

temp=temp->next;

}

reverse2(&head);

temp=head;

while(temp)

...{

cout<<temp->i<<endl;

temp=temp->next;

}

return 0;

}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SeeSeaBee

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

看图理解单链表的反转

BUILD

10-02

9万+

如何把一个单链表进行反转？方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。方法2：使用3个指针遍历单链表，逐个链接点进行反转。方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。方法1：浪费空间。方法2: 使用p和q两个指针配合工作，使得两个节点间的指向反向，同时用r记录

逆置单链表

weixin_50679551的博客

05-13

456

循环法： #include "linklist.cpp" #include <stdio.h> #include <stdlib.h> LinkNode *func(LinkNode *L) { LinkNode *pre,*current,*temp;//current新建的头节点，pre旧节点，temp临时节点 current=L->next; //因为从main函数传过来的L指针前面有个空的头节点，所以使用的时候需要让让他指向下一个含有数据的节点 pre=

参与评论您还未登录，请先登录后发表或查看评论

11-28

09-23

如果需要对单链表进行反向查找，通常我们会创建一个新的指针从尾部开始向前遍历链表，直到找到目标值或者遍历完整个链表。这被称为迭代反向查找。以下是一个简单的示例代码： ```java public class ListNode { ...

C语言实现带头结点的单链表反向输出每个结点的值

08-15

要实现带头结点的单链表反向输出每个结点的值，可以使用递归或者栈来实现。下面是一个使用递归的示例C语言代码： ```c #include #include // 定义链表结点结构 typedef struct Node { int data; struct Node* ...

带头结点的单链表的逆序输出

不让人放心

07-04

5604

实现从尾到头反向输出带头结点的单链表L的每个结点元素，借助栈先进后出的思想，每经过一个结点，就把它放入栈中，遍历完整个链表后，再从栈顶开始输出结点。

反向输出单链表的值

我要好好当个计院狗

10-03

836

一、题目描述设L为带头节点的单链表，编写算法实现从头到尾反向输出每个节点的值。二、题目分析使用头插法来实现单链表的逆置。时间复杂度为O(n),空间复杂度为O(n)。也可以用另一个链表或数组来存储元素然后逆置，这是空间换时间的做法，空间复杂度和时间复杂度都是O(n). 三、代码 #include<stdio.h> #include<stdlib.h> //对单链表的定义 typedef struct LinkNode{ int data; Lin.

用递归的方式实现字符串和单链表的反向打印

10-31

本例程用递归的方法实现字符串和单链表的反向打印，对C/C++的初学者有极大的帮助。

单向链表的反向（算法的基础知识）

liugangmin的博客

10-15

1294

描述：输入一个链表，从尾到头打印链表每个节点的值。代码：方法一：借助堆栈的先进后出来实现：import java.util.Stack; import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Sta

逆向输出单向链表

Settle Down

03-27

197

既然是单向链表，所以不可避免的一定是从前向后遍历。逆向输出的过程，可以看做是“找下一个”的重复操作，直到下一个是null。所以一定可以用递归来解决。当然如果利用栈来解决也是可以的。 [code="java"]public static void ReverseOutput(LinkedNode head){ if(head == null) return; if(he...

单链表操作之反转单链表

John的博客

06-08

3102

***单链表操作之反转单链表*** //反转单链表，只能遍历一遍链表 // 定义的结点结构体和头指针结构体： typedef int DataType; typedef struct LinkNode { DataType data; struct LinkNode* next; }LinkNode,*pLinkNode;//结点结构体 typed

反转单链表

小猪观察员的博客

08-30

258

c语言实现： #include <stdlib.h> #include <stdio.h> #include <string.h> #include <unistd.h> struct Node { int data; struct Node* next; }node,*p; struct Node* init_node() { struct Node *head = (struct Node*)malloc(sizeof(st

将一个单向链表反向链接

华丽的痘痘

08-14

4841

其实是一个很简单的题目，不过我用递归实现了一下，个人感觉写的挺漂亮的，于是就决定贴出来秀一下，呵呵，代码如下： //这是个公共函数，也就是你需要的接口public void reverse() ...{ Link temp = first; reverselink(temp).next = null;}//这是个私有函数，为上面的公共函数服务private Li

java实现单链表反向

pardon110的博客

07-10

324

实现单链表反向两种算法，迭代与递归链表线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接单向链表每一个元素都有一个指针域，指针域一般是存储着到下一个元素的指针需求链表的基本形式是： 1 -> 2 -> 3 -> null，反转需要变为 3 -> 2 -> 1 -> null 访问某个节点 curt.next 时，要检验 curt 是否为 null。要把反转后的最后一个节点（即反转前的第一个节点）指.

LEETCODE206题将链表反向

weixin_43745612的博客

11-27

227

Reverse a singly linked list. Example: Input: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL Output: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL Follow up: A linked list can be reversed either iter