数据结构---顺序表链表经典面试题之逆序打印单链表

最新推荐文章于 2023-04-14 19:54:38 发布

IT_xiaoye

最新推荐文章于 2023-04-14 19:54:38 发布

阅读量783

点赞数

CC 4.0 BY-SA版权

分类专栏：链表面试题编程题

本文链接：https://blog.youkuaiyun.com/IT_xiaoye/article/details/79723654

本文介绍了如何使用栈思想和递归方法逆序打印单链表。通过先进后出的特性，从链表尾部开始打印节点直到头部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.逆序打印单链表

题目：有一个指向单链表头部的指针，要求将该链表的元素从尾到头打印
思路：我们可以采用栈的思想（先进的后出，后进的先出），用递归的方法实现，因为递归本质上也是一个栈。
代码实现：

226 void LinkListReversePrint(LinkNode* head)                                                                                           
227 {
228     if(head==NULL){
229         return;
230     }
231     if(head->next

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

IT_xiaoye

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

采用递归逆序打印单链表（递归出口的三种写法）

千淘万漉

11-16

3421

本文通过采用递归逆序打印单链表的方式，讲解了在没有返回值的情况下，递归出口的三种写法

算法学习系列（5）——关于栈，队列，链表的几道面试题

zzhou——blog

01-31

559

入门基础41.用数组结构实现大小固定的队列和栈1.0 经典数据结构（队列（queue）、栈（stack）、链表 1.用数组结构实现大小固定的队列和栈 1.0 经典数据结构（队列（queue）、栈（stack）、链表 ...

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

C语言数据结构，顺序表的逆置输出

qq_60649317的博客

12-03

1812

大学新手

数据结构 实验一顺序表元素的逆序（静态存储动态存储）

m0_51308557的博客

12-14

5700

数据结构实验顺序表元素的逆序静态存储动态存储

逆序(顺序表)

weixin_42048463的博客

03-17

851

#include<stdio.h> #define N 1000 int T[N];//全局数组T int n;//全局变量n, 记录数据长度 void input()//添加元素至顺序表 { int i=0; while(1) { scanf("%d", T+i); i++; if(getchar()=='\n') break; } n=i; return ; } v...

数据结构—逆序输出

用心做每件事

10-21

1277

数据结构逆序输出 #include<stdlib.h> #include<stdio.h> typedef struct link{ int data; struct link *next; }link; //添加函数 void create(link *head) { link *p=NULL; int n; head->next=N...

设计鲁棒性的方法：输入一个链表的头结点，逆序遍历打印该链表出来

diaoyanqin5061的博客

03-22

148

之前有过整理链表等的概念和基本算法。比较重要的是插入，删除，遍历，建表（尾插法，头插法）回忆链表尾部插入结点： 1 #include <iostream> 2 using namespace std; 3 4 typedef struct Node{ 5 int data;//数据域 6 Node *next;//指针域 ...

数据结构-顺序表元素逆置

qq_44947326的博客

07-31

1774

C语言-设计一个算法，将顺序表中的所有元素逆置顺序表元素逆置顺序表定义完整代码顺序表元素逆置顺序表定义可以使用结构体定义，在考研答卷中使用一下这种更简洁代码 int A[maxSize]; int n; 完整代码主要考察的是逆置问题，主要看Inversion函数即可，这里就直接给出了数组，便于调试主要代码. #include <stdio.h> #include <stdlib.h> #define maxSize 50 int Inversion(int *L,

数据结构（C语言）：顺序表就地逆置

lbcbjtlhmjq的博客

04-14

5728

用循环遍历顺序表中的元素，依次调用两数交换函数，将顺序表中的第一个元素与最后一个元素的值互换，再将第二个元素与倒数第二个的值互换，以此类推，直到顺序表完成倒序。，即利用原顺序表的存储单元将数据元素序列（a0,a1,…,an-1）逆置为（an-1,…、定义两数交换函数。

【数据结构C++】将顺序表的数据逆置

小汤圆的博客

08-11

1568

【数据结构C++】将顺序表的数据逆置。

顺序表的就地逆置

06-10

简单的c语言程序,输入任意一个数组，用于将一个顺序表按倒序输出

数据结构作业之五顺序表的逆置

07-17

数据结构作业之五顺序表的逆置,数据结构作业之五顺序表的逆置,数据结构作业之五顺序表的逆置

数据结构算法之---顺序表逆置

https://github.com/he-ze-xi

09-29

4338

思路：此种算法较为经典，可扫描该线性表的前半部分，然后把前半部分的每一个元素和后半部分进行交换。具体算法如下： void reverse(sqList s,int length)//传入一个线性表，length该表的长度 { int temp; for(int i=0;i<length/2;i++)//只扫描表的前半部分 { temp=s[i]; int s[i]=s[length-1-i]; s[length-i-1]=s[i

递归逆向打印单链表

ArchyLi

04-14

1741

代码如下： void PrintListFromTailHead(Node* phead) { if (phead) { PrintListFromTailHead(phead->next);//此处开始递归调用 count _data << " "; } } 上述程序一共调用五次函数，直到phead->next==NULL时候停止开始返回。

C语言逆序打印链表（递归）

DuckyLoser的博客

03-29

794

seqlink.h #include<stdio.h> #pragma once //单向链表 //双向链表 // typedef char LinkNodeType; typedef struct LinkNode { LinkNodeType data; struct LinkNode* next; //next = NULL 结束标志不带环 ...

数据结构笔记3：顺序表的逆序操作、删除特定值操作

亦木的博客

04-08

2849

1、将顺序表L中所有元素逆置注意：交换L.length/2次即可 //将顺序表中的所有元素逆置 //算法思想，依次执行：第一个值和最后一个值互换，第二个值和倒数第二个值互换...... #include"head.h" void Reverse(SeqList &L) { int n;//用作交换的第三方 for (int i = 0; i < L.length / 2; i+...

单链表的创建，查找，删除，顺序打印，倒序打印（剑指offer）

tuszhangs的博客

11-29

587

单链表的创建，查找元素，删除元素，顺序打印单链表元素，逆序（倒序）打印单链表元素。#include <cassert> #include <iostream> //默认不使用栈实现反序打印链表中的元素 #define USE_STACK 0 #if USE_STACK #include <stack> #endifstruct ListNode { int mVal; ListNod

数据结构实验1(顺序表逆置以及删除)

GKHack's Blog

10-07

7628

在顺序表类SeqList中增加成员函数void Reverse()，实现顺序表的逆置。在顺序表类SeqList中增加成员函数bool DeleteX(const T &x)，删除表中所有元素值等于x的元素。若表中存在这样的元素，则删除之，且函数返回true。否则函数返回false。直接在SeqList类增加两个成员函数完成相应功能，逆置的话用到了stl中的栈，原elements

从尾部开始到头部打印单链表

DW___的博客

10-15

258

要求不可以破坏单链表的结构！思路：运用递归的方法，将每一个结点放入栈中（进栈），当phead->next = NULL时，出栈，打印。代码 void Print_Reserve(Link phead) { if(phead->next == NULL) { return ; } Print_Reserve(phead->next); printf("...

《数据结构》严蔚敏版-广义表链表结点解析

《数据结构(C语言版)》严蔚敏、吴伟民编著的教材是学习数据结构的经典之作，书中会详细讲解各种数据结构，如数组、链表、栈、队列、树、图等，并探讨它们的实现和操作。参考文献中的其他书籍则提供了更多的视角和...