数据结构——链表逆序打印（C语言版）

最新推荐文章于 2022-06-26 22:48:16 发布

Code_zx

最新推荐文章于 2022-06-26 22:48:16 发布

阅读量1.4k

点赞数

分类专栏：学习笔记每日一题文章标签：数据结构链表逆序打印调用递归

本文链接：https://blog.csdn.net/Code_ZX/article/details/80565711

版权

链表

一种链式存储的线性表，由任意地址的空间链接起来，其中这个任意的空间称为结点，每个结点当中包含了数据以及下一个结点！

某些情况下，要求逆序打印链表：即从尾到头打印链表

思路解析

每个结点都指向下一个结点，不能逆向访问，于是乎：要想打印最后一个结点，就必须打印其之前的所有结点，由此思路，很显然，我们应该采取的方法是：递归递归递归！

递归：是程序调用自身的编程技巧，直接或间接的调用自身！
思想：将大事化小的思想，问题解题方式相同或相似！
优点：代码形式简单，大大减少代码量！
缺点：调用次数过多可能会导致系统崩溃！

void PrintSListFromTailToHead(PNode pHead)

{

assert(pHead);

if (NULL == pHead)                            //判空
{
    printf("顺序表为空，无法打印！！\n");
    return;
}

PNode pIndex = NULL;

pIndex = pHead;

while (NULL != pIndex->_

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Code_zx

关注关注

0
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

c语言实现链表的逆序输出,C语言数据结构实现链表逆序并输出

weixin_35698805的博客

05-21

2434

C语言数据结构实现链表逆序并输出将一个链表逆序并输出。我用了两种方法来实现，第一种是借助了一个新的空链表；第二种是在原来链表的基础上直接实现逆序。实例代码：头文件：#include #include #include typedef int ElemType;typedef struct Node{//结点结构ElemType value; //值域struct Node *next;//指...

C语言-链表逆序输出

Bridge3的博客

07-16

3723

逆序输出（10分）题目内容：你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。输入格式:一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。输出格式：按照与输入相反的顺序输出所有的整数，每个整数后面跟一个空格以与后面的整数区分，最后的整数后面也有空格。输入样例：1 2 3 4 -1输出样...

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

c语言单向链表逆序,C语言实现单链表（不带头结点）的逆序打印

weixin_28730403的博客

05-20

802

我在前面几篇博客中《C语言实现链表节点的插入》《C语言实现链表节点的删除》《C实现头插法和尾插法来构建链表》《C语言实现链表的基本操作》实现了单链表的很多增删改查操作。这里我们要来实现单链表的逆序打印，使用C来实现。代码上传至 https://github.com/chenyufeng1991/ReverseLinkedList。基本算法是：(1)使用尾插法构建原链表；(2)依次遍历原链表；(3...

31.从尾到头输出链表[Print linked list from last to first]

weixin_30703911的博客

05-20

131

【题目】输入一个链表的头结点，从尾到头反过来输出每个结点的值。【分析】这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。【链表逆置】看到这道题后，第一反应是从头到尾输出比较简单。于是很自然地想到把链表中链接结点的指针反转过来，改变链表的方向。然后就可以从头到尾输出了。但该方法需要额外的操作，应该还有更好的方法。【使用stack存储】 ...

链表的逆序输出（C语言）

weixin_A13253323604

09-16

947

#include <stdio.h> #include <stdlib.h> /*链表结构体*/ typedef struct List{ int data; struct List *next; }List; /*创建链表插入数据*/ List * creatList(List *head,int data) { if(head == NULL) { /*创建头结点*/ head = (List*)malloc(

逆序打印 c语言,二进制打印与逆序_C语言（转）

weixin_42141437的博客

05-21

678

//二进制逆序 by MoreWindows( http://blog.csdn.net/MoreWindows )#include //二进制打印函数template void PrintfBinary(T a){int i;for (i = sizeof(a) * - ; i >= ; --i){if ((a >> i) & )putchar('');elseput...

数据结构——单链表（C语言）

Melody_my的博客

10-03

327

1.头插法创建两个升序单链表 2.使用两个单链表来合并两个单链表并按从大到小顺序排列 3.结果打印 4.在合并链表中查找指定的值 5.求表长 6.删除指定值 7.指定位置插入值 #include<stdio.h> #include<stdlib.h> typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList; LinkList initLinkList(){ LNode* h.

数据结构——线性表（c）

asheng_1202的博客

10-14

960

数据结构——线性表（c）文章目录一、线性表的定义与特点二、线性表的顺序表示和实现1.顺序表2.实现三、线性表的链式表示和实现1.线性链表2.循环链表3.双向链表f 一、线性表的定义与特点线性表：一个线性表是具有n个数据元素的有限序列。线性表中元素之间的关系：线性关系线性表的长度：线性表中元素的个数n（n>=0）,n=0时，称为空表。位序：ai\displaystyle a_iai是第 i 个元素，称 i 为数据元素ai\displaystyle a_iai在线性表中的位序。

数据结构——单链表概念和操作

qq_48811361的博客

06-26

1093

数据结构——单链表关于单链表的一些小总结，后面随着学习会修改更新

递归逆序单链表c语言,递归逆序打印单链表（c实现）

weixin_42349295的博客

05-21

737

递归逆序打印单链表。交换打印语句和递归调用的顺序，可以实现顺序打印和逆序打印链表。#include #include typedef struct Node {int data;struct Node *next;}Node ;Node *create_list(int *arr,const int len){if(arr==NULL||len<=0){return NULL;}Node *...

C语言实现单链表逆序与逆序输出实例

12-26

单链表的逆序输出分为两种情况，一种是只逆序输出，实际上不逆序；另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下： 1.逆序输出实例代码如下： #include #include #include using namespace std; typedef struct node{ int data; node * next; }node; //尾部添加 node * add(int n, node * head){ node * t = new node; t->data = n; t->next = NULL;

链表逆序 c语言,C语言实现链表的逆序打印

weixin_39810901的博客

05-20

621

基本算法是：(1)使用尾插法构建原链表；(2)依次遍历原链表；(3)取出遍历中的节点使用头插法建立一个新链表；(4)打印逆序后的新链表；原理就是头插法每次插入的节点都是链表的第一个，第一个插入的会变成最后一个，最后一个插入的就成了第一个节点。所以就会造成逆序。核心代码如下://声明逆序后的链表Node *pReverseList;//头插法建立逆序后的链表void HeadInsert(Node ...

逆序输出链表（C语言）

m0_51456787的博客

07-21

2508

逆序输出链表描述格式样例题解及详细注释描述根据给定的数据建立一个由n（1≤n≤1000）个元素组成的链表，然后按逻辑顺序逆序输出其中所有的数据。每个元素节点由两个域组成：第一个域存储数据，第二个域存储后继元素所在的位置。特别的，头结点的第一个域用来存储整个链表的长度。例如头结点（5， 3）表示长度为5，后继元素在3号位置；元素节点（14，7）表示数据值为14，后继节点在7号位置。如果后继指针为0则表示链表结束。例如：（6， 6）（673， 4）（428， 1）（685， 2）（170， 0）（48

链表数据反转、链表逆序输出-C语言实现

Mr.W的博客

01-25

3812

链表逆序输出元素，采用单、双向链表实现逆序输出方法又好几种，个人认为，在不开辟其他空间的条件下，实现的原理都是差不多的（使用链表的情况），其根本就是改变链表头，下面的代码在不开辟其他空间的条件实现，另外，编写程序时，特别注意特殊情况下是否能正常运行（其实完全用不到双向链表）双向链表（没有头节点） #include <stdio.h> #include <stdl...

链表的逆序问题(C语言)

qq_41582941的博客

12-16

485

方法一 : 从第二个结点开始，把之后的每个结点都插入到第一个结点之后，最后在把第一个结点挪到表尾 , 该方法中类似于链表头插法 struct stu *reserve(struct stu *head) { struct stu *p,*q; p=head->next; ...

用c语言把一个链表反向,C语言链表反向打印与反转

weixin_39713538的博客

05-22

297

#includeusing namespace std;typedef struct node{int data;struct node *next;}node;node * ListCreate(){node *pHead = (node *)malloc(sizeof(node));if(pHead == NULL){printf("create list failed\n");return ...

逆序打印 c语言,C语言逆序打印出各位数字

weixin_34184682的博客

05-21

2148

给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。#include "stdafx.h"int output(int);int main(int argc, char* argv[]){int num;printf("Please enter a integer:\n");scanf("%d",&num);output(num);return 0;}int outp...

单链表逆向打印

JullyZ

05-12

930

/*输入一个链表的头结点，从尾到头反过来打印出每个结点的值*/ struct ListNode{ int m_nKey; ListNode* m_pNext; }; #include "vector" #include "iostream" using namespace std; void printReverseList0(ListNode* head) { vector tmp

双链表的打印输出基本操作c

最新发布

03-23

### C语言双向链表的打印输出基本操作在C语言中，双向链表是一种重要的数据结构，它允许从前向后以及从后向前访问节点。为了实现双向链表的打印功能，通常需要定义一个包含前后指针的结构体，并编写函数用于创建、插入和遍历节点。 #### 定义双向链表的结构体以下是典型的双向链表节点结构体定义： ```c typedef struct Node { int data; // 节点存储的数据 struct Node* prev; // 指向前一个节点的指针 struct Node* next; // 指向下一个节点的指针 } Node; ``` 此结构体包含了三个部分：`data`字段用来保存实际数据；`prev`指针指向当前节点的前驱节点；`next`指针则指向当前节点的后继节点[^3]。 --- #### 创建并初始化头节点可以通过分配内存的方式来创建一个新的节点作为头节点或者哨兵节点（sentinel node）。以下是一个简单的例子： ```c Node* create_node(int value) { Node* new_node = (Node*)malloc(sizeof(Node)); if (!new_node) return NULL; new_node->data = value; new_node->prev = NULL; new_node->next = NULL; return new_node; } ``` 该函数负责动态分配一块新的内存空间给新节点，并设置其初始状态[^2]。 --- #### 遍历与打印双向链表中的所有元素要完成整个双向链表的内容展示，可以写一个专门的函数来进行正序或逆序遍历。下面分别给出两种情况下的代码片段。 ##### 正序遍历（从头到尾）这是最常见的一种方式，即按照顺序依次读取每一个节点上的数值直到遇到最后一个为止。 ```c void traverse_forward(Node* head) { if (!head) { // 如果输入为空，则直接退出 printf("List is empty.\n"); return; } Node* current = head; while (current != NULL) { printf("%d ", current->data); current = current->next; } printf("\n"); // 打印完成后换行 } ``` 上述方法利用了一个临时变量 `current` 来跟踪当前位置，在每次循环迭代过程中更新它的值为下一跳地址直至到达终点[^1]。 ##### 逆序遍历（从尾至首）如果希望反方向查看列表里的项目也是可行的——只需调整起点为末端同时改变移动路径即可。 ```c void traverse_backward(Node* tail) { if (!tail) { // 若无有效终端节点存在同样报告错误消息 printf("List is empty.\n"); return; } Node* current = tail; while (current != NULL) { printf("%d ", current->data); current = current->prev; } printf("\n"); // 同样结束时增加空白符分隔其他输出项 } ``` 这段程序逻辑类似于前者只不过交换了前进的方向由最后面朝开头推进[^4]。 --- ### 总结以上介绍了如何基于标准C语法构建起基础版本的双重链接序列及其相应的显示机制。通过合理运用这些工具能够轻松管理复杂程度各异的信息集合。