1 题目

反向输出一个链表，链表结构为：

typedef int ElementType;
typedef struct node {ElementType data;struct node *Next;
} *List;

2 分析

2.1 方法1-原地逆置

原地逆置链表的思路是将原链表的头节点和其余节点分成两个部分，然后将其余节点逐个取下节点进行头插法插入到原链表的头结点前面，这样就实现了链表原地逆置，且空间复杂度为 O(1)O(1)O(1)。

List reverse(List L)
{List prep;List p;List q;p = L->Next;q = p->Next;p->Next = NULL;while (q) {prep = p;p = q;q= q->Next;p->Next = prep;}L->Next = p;return L;
}

2.2 方法2-递归

上面的一种情况是强制改变链表原有顺序，那么也可以不改变链表的顺序，只逆序输出，那么可以使用递归，采用栈的思想，当链表的下一节点不为空NULL时进行递归，当链表的下一节点为NULL时返回递归输出节点数据，如下：

void reverse_2(List L) {if (L->Next != NULL) {reverse_2(L->Next);}printf("%d ", L->data);
}

调用方法为：

 reverse_2(L->Next);

3 实现

3.1 实现1-原地逆置

#include <stdio.h>
#include <stdlib.h>
#include <time.h>typedef int ElementType;
typedef struct node {ElementType data;struct node *Next;
} *List;// 创建链表
List CreateList(void) {List L = (List)malloc(sizeof(struct node));L->data = 0;L->Next = NULL;return L;
}// 初始化链表节点数据
void InitList(List L) {srand((unsigned)time(NULL)); // 随机数种子for (int i = 0; i < 10; i++) {List p = (List)malloc(sizeof(struct node));p->data = rand() % 100; // 节点数据采用随机数，随机数范围为0~99p->Next = L->Next;L->Next = p;}
}// 打印链表
void PrtList(List L) {List p = L->Next;while (p) {printf("%d ", p->data);p = p->Next;}printf("\n");
}// 逆置链表
List reverse(List L)
{List prep;List p;List q;p = L->Next;q = p->Next;p->Next = NULL;while (q) {prep = p;p = q;q= q->Next;p->Next = prep;}L->Next = p;return L;
}int main(void) {List L = CreateList(); // 创建链表InitList(L); // 初始化链表数据printf("原链表为：");PrtList(L);reverse(L); // 逆置链表printf("逆置后为：");PrtList(L);return 0;
}

3.2 实现2-递归

见2.2 方法2-递归中的程序段。

4 运行结果

原链表为：50 6 12 12 55 60 57 47 85 29
逆置后为：29 85 47 57 60 55 12 12 6 50

C语言经典例73-反向输出一个链表相关推荐

C语言经典例74-连接两个链表
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目连接两个链表,如有链表A和链表B,将链表B按原顺序接在链表A后面,链表结构为: typedef int ElementType; typed ...
“拨”出数位上的数字 - 多种思路实现反向输出一个四位数
文章目录前言一.引例 -- 反向输出一个四位数 1. 题干描述 2. 思路简述二.实现思路 -- 拨出数字思路一:用取模运算分别拨出数位代码说明思路二:循环取数代码 ...
每日程序C语言44-反向输出一个链表（递归）
题目: 反向输出一个链表-递归程序分析只需要反向输出即可,所以我们可以使用栈的特点,进行递归调用递归过程如下: 主要代码 main.c typedef struct Node{int data; ...
C语言经典例98-将字符转为大写字母并写入文件
目录 1 题目 2 分析 3 实现 1 题目从键盘输入一个字符串,将小写字母全部转换成大写字母,然后输出到一个磁盘文件"test"中保存. 输入的字符串以!结束. 2 分析写入 ...
C语言经典例19-完数
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目一个数如果恰好等于它的因子之和,这个数就称为"完数".例如6=1+2+3.编程找出1000以内的所有完数. 因子:假如整 ...
JSK-T1011 反向输出一个三位数【入门】
反向输出一个三位数小蒜蒜有一个三位数,她想让聪明的你反向输出这个三位数. 输入格式一个三位数 n (100≤n≤999). 输出格式反向输出 n,要保留前导 0. 输出时每行末尾的多余空格,不影 ...
信息学奥赛一本通 1031：反向输出一个三位数 | OpenJudge NOI 1.3 13
[题目链接] ybt 1031:反向输出一个三位数 OpenJudge NOI 1.3 13:反向输出一个三位数 [题目考点] 1. 分离固定数位数字的各位上的数字先举例说明: 对于三位数123,其 ...
信息学奥赛一本通（1031：反向输出一个三位数）
1031:反向输出一个三位数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 66372 通过数: 40000 [题目描述] 将一个三位数反向输出,例如输入 ...
啊哈添柴挑战Java1016. 反向输出一个三位数
啊哈添柴--挑战 1016. 反向输出一个三位数 import java.util.Scanner;/*** @author yinglongwu*/ //1016. 反向输出一个三位数 public ...

C语言经典例73-反向输出一个链表

目录