链表的递归倒置,程序

链表与递归 编写一个能将链表使用递归方法倒叙输出的小程序。 创建一个含有n个节点的链表(不包含头结点),n由键盘输入,按照顺序存分别储数字1到n,使用递归的方法倒叙输出。 看看还记不记得“递归”?能否简化链表的操作。 效果如下: 输入: 5 输出: 5 4 3 2 1 #include<iostream> using namespace std; int main() { int n; cin... 阅读详情
#include <stdio.h>
#include <stdlib.h>
#include <errno.h>

#define LIST_NUM    (5)                     //定义创建链表长度

struct LNode {
    int data;
    struct LNode *next;
};                                          //链表结构体

/*********************创建链表**********************/
struct LNode *Create(int num)
{
    int data;
    int i;
    struct LNode *head, *new, *temp;
    head = NULL;
    for(i = 0; i < num; i++) {
        new = (struct LNode*)malloc(sizeof(struct LNode));
        printf("%s: input intger:", __func__);
        scanf("%d", &data);
        new->data = data;
        if(head == NULL) {
            head = new;
            temp = new;
        } else {
            temp->next = new;
            temp = new;
        }
    }
    temp->next = NULL;
    return head;
}

/**********************打印链表信息*******************/
void Print(struct LNode *head)
{
    struct LNode *current;
    current = head;
    printf("%s: output LNode: ", __func__);
    while(current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    putchar('\n');
}

/**********************判断链表是否为空****************/
int Isempty(struct LNode *head)
{
    if(head->next == NULL) {
        return 1;
    } else {
        return 0;
    }
}

/*********************往链表中增加节点******************/
struct LNode *Insert(struct LNode *head, int pos, int data)
{
    int i;
    struct LNode *current, *new, *temp;
    new = (struct LNode*)malloc(sizeof(struct LNode));
    if(new == NULL) {
        printf("%s: malloc error\n", __func__);
    }
    new->data = data;
    current = head;

    if( (pos > 0) && (pos < Getlen(head)) ) {
        for(i = 0; i < pos; i++) {
            current = current->next;
        }
        temp = current->next;
        current->next = new;
        new->next = temp;
    }
    if(pos == 0) {
        new->next = current;
        head = new;
    }
    return head;
}

/*********************删除链表中的某个节点**************/
struct LNode *Delte(struct LNode *head, int pos)
{
    int i;
    struct LNode *current, *temp;
    current = head;
    if( (pos > 0) && (pos < Getlen(head)) ) {
        for(i = 0; i < pos; i++) {
            temp = current;
            current = current->next;
        }
        temp->next = current->next;
        free(current);
    }
    if(pos == 0) {
        head = current->next;
        free(current);
    }
    return head;
}

/********************使用递归逆置链表******************/
struct LNode *Conver(struct LNode *head)
{
    struct LNode *current, *temp;
    if(head->next == NULL) {
        printf("%s: end\n", __func__);
        return head;
    }

    current = Conver(head->next);
    temp = head->next;
    temp->next = head;
    head->next = NULL;
    printf("%s: temp and current\n", __func__);
    return current;
}

/*****************获取链表长度************************/
int Getlen(struct LNode *head)
{
    int len = 0;
    struct LNode *current;
    current = head;
    while(current->next != NULL) {
        len++;
        current = current->next;
    }
    if(len) {
        len++;
    }
    return len;
}

int main(int argc, char **argv)
{
    struct LNode *head, *current;

    head->next = NULL;

    if(Isempty(head)) {
        printf("%s: head is empty\n", __func__);
        printf("%s: list len is %d\n", __func__, Getlen(head));
    } else {
        printf("%s: head is exist\n", __func__);
        printf("%s: list len is %d\n", __func__, Getlen(head));
    }

    head = Create(LIST_NUM);
    if(Isempty(head)) {
        printf("%s: head is empty\n", __func__);
        printf("%s: list len is %d\n", __func__, Getlen(head));
    } else {
        printf("%s: head is exist\n", __func__);
        printf("%s: list len is %d\n", __func__, Getlen(head));
    }

    current = head;
    Print(current);

    current = Insert(head, 0, 10);              //插入数据为10的数据作为链表头
    Print(current);

    current = Delte(current, 5);         //删除第五个数据(0开始)
    Print(current);

    current = Conver(current);          //逆置
    Print(current);

    return 0;
}
C语言创建单链表 /*Change the world by PROGRAM让编程改变世界*/ /*这个小程序是用来创建一个单链表,可以指定开始创建的节点数量*/ /*一共有五个函数,用来创建、删除整个链表,插入、删除、查找节点*/ /*创建动态链表是用尾插法*/ /*本程序仅提供一个思路,还不够完善,比如异常处理还不够完善*/ /*有时间我在打包成头文件或者类模板,顺便完善一下*/ /*希望对你有帮助^_^*/ / 阅读详情

相关推荐

单链表倒置的递归算法-C语言

链表的结点定义如下 typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *p_LNode; 我们先来看看递归算法,看图会比较直观。 我们从最后一个结点开始往前看,发现其实每一个步骤前一个结点的next值为空,后一个结点的next指向了preNode的指向的地址。其实这是将最后一个结点next(为...

bingboygogo的博客 3185

Linux与数据结构 2019-3-9 上午

1.复习线性表 1.1 概念:数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的 1.2 线性表分为 链式 和 顺序 1.3 vector 和 list 的区别 1.数据结构不同: vector 和数组类似,拥有一段连续的内存空间,并且起始地址不变,因此能够进行高效的随机存取; list 是由双向链表实现的,因此存储空间是不连续的,只能通过指针访问数据...

weixin_42896619的博客 240

C语言实现链表倒置完整可运行程序

在C语言中,链表的基本构成单位是节点(Node),每个节点包含两个部分:数据域(data field)和指针域(pointer field)。数据域用于存储节点的实际数据,而指针域则指向下一个节点的地址。通过struct关键字可以定义一个结构体来表示链表节点。下面是一个典型的单向链表节点的定义方式:// 定义链表节点结构体int data;// 数据域,存储整型数据// 指针域,指向下一个节点} Node;代码逐行解读:和。

weixin_34581040的博客 775

c链表构建学生档案数据库

#include #include #include using namespace std; typedef struct node { int number; char name[20] ; float score; struct node *next; }*LinkList;  node*q; LinkList head=(node*)malloc(size

weixin_40557922的博客 760

高效链表倒置算法设计与实现

特征描述结构稳定性单节点倒置前后结构一致指针行为next为null,仅执行一轮循环时间复杂度O(1),但仍需遍历一次是否需要特殊处理否,通用算法自动兼容这表明迭代法具备良好的普适性,无需针对单节点做分支处理。任何递归算法都必须明确定义基础情形(Base Case),否则将导致无限递归甚至栈溢出。在链表倒置中,我们需要识别最简单、无需进一步处理的情况。

weixin_42513209的博客 1135

链表操作(创建、排序、插入、逆序递归)

c语言单链表操作(创建、排序、插入、逆序递归)

C++算法之 倒序输出一个链表

题目:给定一个头结点,倒叙输出一个链表   解法1:先将链表反转,在遍历输出 解法2:不修改链表自身的结构,动态申请一段空间,申请一个指针数组,数组内存放的指针指向链表的每个值,再遍历数组输出: void PrintListBack(ListNode* head) { int n = GetLength(head); ListNode** p = new ListNode*[n+

CppPlayer 9457

链表倒置C程序

实现链表的倒置:以倒插的方法的(既每次都插入到头结点的后面)来实现链表的倒置

第7题 倒置一个链表

题目:利用递归倒置一个链表 此题非常常见,因为很多公司在出面试题的时候,会考察面试人员的数据结构知识和算法知识,而有关链表的题是最具代表性的了。 这种题目不是非常难,适合做面试题,但又不简单,如果不提前做好准备,真正到了面试时,很难能做出来 #include&lt;stdio.h&gt; #include&lt;malloc.h&gt; #include&lt;stdlib....

爱.NET 256

iphone查看/private/var/mobile/Containers/Data/Application/文件

xcode查看iPhone的private/var/文件夹xcode连接iPhone真机选择app下载Containers文件夹到mac电脑中查看手机中下载的文件 使用xcode真机调试的时候,文件目录都是这种/private/var/mobile/Containers/Data/Application/FAEFDF4D-5CE4-474F-9C53-C19789DB59F6/tmp/ xcode连接iPhone真机 不需要越狱,使用xcode上连接iPhone,然后选择运行的app,选择window-&g

小手琴师的博客 101万+

UG/NX二次开发实战:用Python脚本批量更新100个零件参数,解放你的双手

本文详细介绍了如何利用NXOpen Python API进行UG/NX二次开发,实现批量更新100个零件参数的自动化流程。通过环境配置、框架设计、核心代码实现及性能优化,帮助工程师高效完成参数化设计任务,显著提升工作效率。

weixin_28694169的博客 277

java 循环链表倒置_【C语言】用递归和循环两种方法实现单链表倒置

网上有很多关于单链表倒置的博文,但发现并不是所有都可以直接套用的,尤其是要注意单链表是否定义有表头(header)。定义单链表结构:struct Node;typedef struct Node *LinkList;struct Node{int data;LinkList next;};头部插入法添加链表元素:LinkList AddNode(LinkList L, int value){Lin...

weixin_34131379的博客 269

A Mathematical Framework for Transformer Circuits—(二)

transformer数学理论框架

qq_42208244的博客 758

怎样把一个链表掉个顺序

#include #include struct node { int num; node *next; }; void creatnode(node *&p,int a[],int n,int len)//建立一个链表 { if(n<len) { p=(node *)malloc(sizeof(node)); p->num=a[n]; if(n==len-1) {

dy0558775258712345的专栏 756

获取气体传感器温度调制响应数据并转换为NumPy数组

本任务旨在获取气体传感器在温度调制条件下的响应数据,将其处理为结构化数据格式(NumPy数组),以便用于机器学习模型训练。整个过程包含数据采集、预处理、特征工程和格式转换等关键步骤。

huanghm88的专栏 1208

dmx512协议c语言编程,DMX512协议+c程序代码.pdf

DMX512 协议1.协议简介DMX 是Digital MultipleX 的缩写 ,意为多路数字传输。DMX512 控制协议是美国舞台灯光协会(USITT)于1990 年发布的灯光控制器与灯具设备进行数据传输的工业标准 ,全称是 USITT DMX512(1990) ,包括电气特性、数据协议、数据格式等方面的内容。2. 电气特性和物理层2.1. 电气特...

weixin_39928993的博客 2547

单链表倒置(顺序与递归)

单链表倒置,给你一个头指针,用递归与非递归的方法分别实现; 分析见代码; 代码如下: // [9/30/2013 qingezha] 链表倒置 循环与递归形式 // 一般形式,1—>2->3->4 现在1<-2<-3<-4 那么改变1的next的时候需要保存指向2的指针,然后同理处理2 // 需要保存的,用直译(见词知意)的表达出来比如:pre前面,next后面,cur当前,然后循环

生命不息 奋斗不止 | LINUX爱好者 世界因你的敲打而改变~~ 1921

[MR]RCM约束下的手术机器人

RCM(Remote Center of Motion)约束,通俗讲就是做微创手术时,机械臂插进身体,机械臂受身体的插入点的约束,不能乱动。 相关参考论文 Task Control with Remote Center of Motion Constraint for Minimally Invasive Robotic Surgery ...

土豆大叔的博客 4585

倒置链表(递归实现)(包含代码)

倒置链表 实现方式 1. 尾插 思想就是遍历到链表尾然后从头指针拆地址插到尾的下一个,指向空,头指针一直向下移动,直到下移到尾,返回尾指针。 2. 首插 三指针移动,一直利用三个指针保存当前节点上一个和下一个节点以及当前节点,当前节点指向前一个节点,然后整体指针右移动,直到下一个节点到达空。 3. 递归 分析:递归就是为了解决重复问题,从后往前分析,假设后面已经完成了所有的工作,只需要分析当前状态即可。只要所有动作都是重复的而且依赖于前一个的完成,就能用递归。 要用递归必须考虑三个方面: 出口:即结

此战必胜 412

Vue3项目实战:CKEditor5富文本编辑器从安装到隐藏不需要的功能

本文详细介绍了在Vue3项目中集成并深度定制CKEditor5富文本编辑器的完整流程。通过分析其模块化架构,指导开发者从标准构建出发,移除图片、表格等冗余插件,创建专属轻量构建,从而显著减小打包体积并提升用户体验。文章结合实战代码,涵盖了环境搭建、自定义构建配置、高级优化技巧等关键步骤。

weixin_29016833的博客 288

十五、SAP-物料需求计划(MRP)

业务逻辑、功能讲解、图文解析、章节总结

m0_72403327的博客 1098

单链表反转倒置(递归非递归)--每日一题

分析 单链表倒置有两种方式,一种是压栈递归的方式,一种是头插法循环的方式。 递归法: 先把所有元素依次压栈,然后再出栈,依次指向下一个。考虑采用递归的方法,依次压栈即依次递归调用reserveList(head-&amp;gt;next)函数,直到head为最后一个元素停止压栈,返回最后一个元素。然后依次出栈。 代码如下: ListNode* reserveList1(ListNode* head) { ...

泓源的博客 796

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

java递归链表倒置,单链表倒置(顺序与递归)

搜索热词单链表倒置,给你一个头指针,用递归与非递归的方法分别实现;分析见代码;代码如下:// [9/30/2013 qingezha] 链表倒置 循环与递归形式//一般形式,1—>2->3->4 现在1//需要保存的,用直译(见词知意)的表达出来比如:pre前面,next后面,cur当前,然后循环后赋新值LinkPtrs reverse_link(LinkPtrs root) ...

weixin_28675839的博客 310

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

单链表倒置问题

数组作为存放同类数据的集合,给我们在程序设计时带来很多的方便,增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定,不能在程序中进行调整,这样一来,在程序设计中针对不同问题有时需要3 0个大小的数组,有时需要5 0个数组的大小, 难于统一。我们只能够根据可能的最大需求来定义数组,常常会造成一定存储空间的浪费。 我们希望构造动态的数组,随时可以调整数组的大小,以满足不同问题的需要。链

吾尝终日而思矣,不如须臾之所学也 2143

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

单链表倒置

问题描述: 所谓单链表倒置就是头变成尾,尾变成头,指针逆向。 方法一:递归法 public ListNode Reverse(ListNode node) { if (node.next == null) return node; var prevNode = Reverse(node.next); var temp = no...

『程序员·小李』的博客 762

链表的插入操作及链表的倒置

//recursion链表倒置法1Node * reverse(Node * head){ if(head == NULL || head->next == NULL) return head; Node * q = head->next; //先翻转head->next Node * newHead = reverse

jeiwt的专栏 854
上一篇: Android脚本envsetup.sh逐行分析
下一篇: 寻址和字节顺序 ---所谓的大小端
李不清的烦恼
博客等级 码龄9年 21粉丝 24原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值