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

最新推荐文章于 2024-11-07 23:42:58 发布

原创

最新推荐文章于 2024-11-07 23:42:58 发布 · 821 阅读

0 ·

CC 4.0 BY-SA版权

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

1.逆序打印单链表

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

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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

IT_xiaoye

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

千淘万漉

11-16

3447

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

数据结构--单链表

lyh1414的博客

09-27

2330

那么N的值最后就会由1变为-1，这是说明快指针赶上并超过了慢指针，并没有重合，为了验证下一圈是否会重合，我们这样计算：在慢指针刚进入环时，慢指针走的路程为L，快指针为3L，等于L+C-N+kC（kC的意思是快指针走了k圈环后来到此位置），列出等式：3L=L+C-N+kC；N为奇数时，当快指针超过慢指针来到下一圈，此时距离为C-1；必不可少，由于快指针要比慢指针遍历的更快，我们可以假设当慢指针刚到环的第一个位置时，快指针与慢指针的差距为N，而环的总长度为C，链表的头节点到环的第一个结点的距离为L，

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

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

qq_60649317的博客

12-03

1848

大学新手

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

m0_51308557的博客

12-14

5756

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

逆序(顺序表)

weixin_42048463的博客

03-17

873

#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

1296

数据结构逆序输出 #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...

数据结构上机报告，线性表-顺序表链表，栈，队列，二叉链树，邻接矩阵图，基于

09-26

顺序表是使用一段连续的存储单元一次性地存储数据元素，这种结构可以快速地进行元素的查找、插入和删除操作，尤其是基于顺序表的二分查找算法，可以在对数时间内完成查找任务。然而，顺序表的插入和删除操作可能需要...

数据结构---顺序表和链表的总结

weixin_44518702的博客

05-14

1056

数据结构—顺序表和链表的总结线性表（linear list）：是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串… 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。顺序表（数组） **定义：**是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：静态顺序

数据结构学习笔记---线性表：顺序表（插入）

最新发布

THRUSTER11111的博客

11-07

1363

线性表：顺序表（插入）

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

diaoyanqin5061的博客

03-22

169

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

顺序表的就地逆置

06-10

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

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

07-17

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

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

qq_44947326的博客

07-31

1898

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

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

lbcbjtlhmjq的博客

04-14

5821

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

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

小汤圆的博客

08-11

1593

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

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

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

09-29

4402

思路：此种算法较为经典，可扫描该线性表的前半部分，然后把前半部分的每一个元素和后半部分进行交换。具体算法如下： 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

1771

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

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

DuckyLoser的博客

03-29

821

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

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

亦木的博客

04-08

2875

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