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

最新推荐文章于 2024-06-30 03:41:15 发布
最新推荐文章于 2024-06-30 03:41:15 发布
阅读量6.9k 收藏 3
点赞数 1
分类专栏： 算法设计 经典算法学习 文章标签： 单链表 逆序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CHENYUFENG1991/article/details/50775218
版权

       我在之前一篇博客《C语言实现单链表（不带头结点）的逆序打印》中详细实现了对一个不带头节点的链表的逆序打印，整体思路也是非常的简单，也就是依次遍历原链表，然后把取出的节点用头插法建立一个新的链表，新链表就是原链表的逆序。这篇博客我会来实现使用带头结点的链表实现逆序，思路同上述是一样的。代码上传至  https://github.com/chenyufeng1991/ReverseLinkedList_HeadNode 。

核心代码如下：

/**
 *  整体思路就是取出一个节点，然后使用头插法建立一个新链表，新链表就是逆序后的。
 */
Node *ReverseList(Node *pNode){

    Node *reverseList;
    InitialList(&reverseList);//初始化逆序后的链表

    Node *pMove;
    Node *pInsert;
    pInsert = (Node*)
最低0.47元/天 解锁文章
乞力马扎罗的雪CYF
关注
专栏目录
数据结构：C语言实现----带头结点的单链表
kimEHEH的博客
08-12 1037
带头结点的单链表 特点： ①头结点定义在栈区，不保存数据，起标记作用，不参与具体运算。 ②其他数据结点在堆区，动态申请内存/ 带头结点的单链表结构体声明 typedef struct Node { int data; struct Node *next; }Node, *LinkList; （1）初始化：头结点本身已存在，只需将头的next置为NULL void InitLinkList(LinkList plist) { assert(plist != NULL); if(plist == NU
c语言将一个已知头结点的单链表逆序_C语言实现单链表逆序与逆序输出实例
weixin_31969181的博客
12-23 657
单链表的逆序输出分为两种情况，一种是只逆序输出，实际上不逆序；另一种是把链表逆序。本文就分别实例讲述一下两种方法。具体如下：1.逆序输出实例代码如下：#include#include#includeusing namespace std;typedef struct node{int data;node * next;}node;//尾部添加node * add(int n, node * hea...
C语言之单链表逆序
L1965314411的博客
03-26 4850
1.什么是链表逆序？(本次所使用的链表是包含头结点的链表) 举个例子，有这样的一个链表: 逆序后的链表: 注意:逆序前后的头指针和头结点是一样的。 #include <stdio.h> #include <string.h> #include <stdlib.h> //定义链表的数据结构 struct plist { int data; struct plist* next; }; //定义创建链表结点函数 struct plist* createno
C语言单链表的算法之逆序
最新发布
tmk1234567890的博客
06-30 581
C语言单链表的算法之逆序
用递归函数将字符串逆序输出_面试现场如何实现链表的逆序？
weixin_39618176的博客
11-24 776
前几天一位小伙伴去面试，被要求现场写如何实现链表的逆序？写完一种问还有没有其他方式？ 今天咱们就来聊聊到底如何实现链表的逆序以及有哪些方法？(文中的链表是单链表)给定一个带头节点的单链表，请将其逆序。如下图所示，head为头部。由于单链表与数组不相同，单链表中每个节点的地址都存储在其前驱节点的指针域中，因此，对单链表中任何一个结点的访问只能从链表的头指针开始进行遍历。在对链表的操作过程中，需要特别...
C语言单向链表的逆序输出
热门推荐
沉在海里的鱼的博客
07-12 1万+
最近在学习链表，看到书上说可以采取每次在链表头部插入新增节点的方法，将链表逆序，也就是建立的链表节点内容与数据的输入顺序相反。我便来了兴趣，想着试试看，结果没搞懂，于是开始百度。看了几遍博客后终于是明白了，而后写作的兴趣又上来了。。。。一个初学者就算再怎么来了兴趣，也不可能写得很好，所以有不对的地方，欢迎大家指出！顺便这里附上一篇写得很好的博客：点击蓝色字体。我正是看了这篇博客才大概弄懂了链表逆序，还自己手画链表才理解的。 博主要讲的单链表逆序...
c语言将一个已知头结点的单链表逆序_C语言实现单链表反转
weixin_35323550的博客
01-16 1148
一、理解指针看懂链表的结构并不是很难，但是一旦把它和指针混在一起，就很容易让人摸不着头脑。所以，要想写对链表代码，首先就要理解好指针。有些语言有“指针”的概念，比如 C 语言；有些语言没有指针，取而代之的是“引用”，比如 Java、Python。不管是“指针”还是“引用”，实际上，它们的意思都是一样的，都是存储所指对象的内存地址。将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过...
C语言实现单链表（不带头结点）的逆序打印
乞力马扎罗的雪CYF的博客
02-26 6014
我在前面几篇博客中《C语言实现链表节点的插入》《C语言实现链表节点的删除》《C实现头插法和尾插法来构建链表》《C语言实现链表的基本操作》实现了链表的很多增删改查操作。这里我们要来实现链表的逆序打印，使用C来实现。代码上传至 https://github.com/chenyufeng1991/ReverseLinkedList 。       基本算法是：（1）使用尾插法构建原链表；（2）依次遍历原
带头结点的单链表的逆序输出
不让人放心
07-04 5494
实现从尾到头反向输出带头结点的单链表L的每个结点元素，借助栈先进后出的思想，每经过一个结点，就把它放入栈中，遍历完整个链表后，再从栈顶开始输出结点。
C语言实现常用数据结构：带头结点的单链表（第3篇）
qq_43351159的博客
08-06 2688
单链表 单链表使用指针来保存线性表数据元素的关系。 实现要点： 1.使用指针来指向下一个数据元素。 2.单链表分为带头结点的单链表、不带头结点的单链表。 3.使用带头结点的单链表不需要对空表进行特殊处理，简化操作。 优缺点和适用场景： 适用于进行大量插入、删除操作的场景，不具备随机存取的特性，访问数据必须循环遍历。 使用示例 功能：输入数据个数和数据，逆序保存到顺序表，并逆序输出显示到屏幕。 运行结果如下： 请输入数据总个数:10 请依次输入10个整数:0 1 2 3 4 5 6 7 8 9 单链表输出结果
C语言实现带头结点的单向链表的基本操作
04-04
使用C语言实现了单向链表的创建，输出，插入元素和删除元素以及单向链表的逆序连接和两个有序线性表的归并
C语言链表逆序技巧
04-19
简洁的做法是 　　遍历链表， 　　元素进栈， 　　遍历的同时销毁原来的链表。 　　元素出栈， 　　建立新链表。 　　高效的是，
c语言单链表_C语言之单链表操作
weixin_39979159的博客
11-20 146
单链表就是一种特殊的结构体组合而成的数据结构，想要学好C语言链表操作必不可少。定义一个单链表：typedef struct LinkNode { int data; //数据域 LinkNode * next; //指针域 }*LinkList;初始化链表：void initLink(LinkList &l) // 链表初始化 { l=new LinkNode; //开辟...
单链表逆序（C语言）
WHEgqing的专栏
02-16 793
单链表创建及逆序
c语言单链表逆序
dml1048147924的博客
07-27 972
头结点不动，将节点1的next指针赋值为NULL,将链表打断；每次将后一节点放到最前面，头结点先不和后续节点连接，最后将头结点与原链表的最后一个节点连接。 步骤： typedef struct Link{ int elem; struct Link *next; }link; link* ListReverse(link* const head) { //链表仅有一个节点，无须逆序 if( NULL == head || NULL == head->next) ret.
数据结构-C语言单链表逆序
小撇儿1992的博客
11-11 6293
生命不息，奋斗不止。又到双十一，别人都在扫货，程序员还在改BUG~~~~~ 先贴上别人讲解的链接：单链表逆序 直接上程序，链表没有注释，只有在逆序的函数加了一下自己的理解。 list.h /************************************************************************* > File Name: list.h...
C语言实现单链表的逆序
谋天下的博客
06-14 1615
问题描述:：实现单链表的逆序，如输入1 2 3 4 5 6，则输出6 5 4 3 2 1。 #include<stdio.h> #include<stdlib.h> void main(){ struct node { int data; struct node *next; }; struct node *p,*q,*k,*h,*l,*o,*z,*f,*g; int n,m,b=0; printf("请输入序列的长度:"); scanf("%d",&m); printf(
【C语言】链表逆序
lz201788的博客
10-28 5317
链表有：有头链表、无头链表 1、有头单链表的创建 #include #include typedef struct Node //结构体 自定义类型 { int data; struct Node*next; }Node; void Init(Node** list) //头节点初始化 { *list = (Node*)malloc(s
用c语言实现对于不带头结点的单链表L，设计一个递归算法逆序输出所有结点值
03-25
``` #include struct Node { int data; struct Node* next; }; void reverse_print(struct Node* head) { if (head == NULL) { return; } reverse_print(head->next); printf("%d ", head->data);...```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值