单链表的递归逆置

最新推荐文章于 2022-02-03 21:26:41 发布
最新推荐文章于 2022-02-03 21:26:41 发布
阅读量2.1k 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/sevanco/article/details/68940645
版权
博主成功调试了递归实现的单链表逆置函数，体验到递归带来的乐趣，感叹编程如同修炼，乐趣无穷。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include <stdio.h>
#include <stdlib.h>
#define M 20
struct num
{
    int a;
    struct num *next;
};
struct num *reverse(struct num *head)
{
    struct num *p;
    p = head;
    if (p->next == NULL)
    {
        return p;
    }
    else
    {
        reverse(p->next);
        p->next->next = p;
        if (p == head)
        {
            p->next = NULL;
        }
    }
} 
struct num *creat(int n)
{
    struct num *phead, *ptail, *pnew;
    pnew = (struct num *)malloc(sizeof(struct num));
    scanf(
最低0.47元/天 解锁文章
sevanco
关注
SDUT_单链表逆置递归
Guojing_Huang的博客
03-12 701
数据结构实验之链表三：链表的逆置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。Input输入多个整数，以-1作为结束标志。Output输出逆置后的单链表数据。Sample...
链表基础3——单链表的逆置（c语言实现）
2301_80224556的博客
04-15 6233
递归法的好处是代码简洁，但递归深度较大时可能会导致栈溢出。
递归、非递归的方法实现单向链表的逆置操作
10-19
本例程包括单向的链表的创建，递归、非递归的方法实现链表的逆置操作，从底层分析了链表逆置的过程，分析理解程序的关键在于理解指针是存放地址值的变量，对学习C/C++编程的同学有极大的帮组。
单链表就地逆置递归与非递归的方法
lzh8430000的专栏
10-13 2337
//1.用递归算法,对于不带头结点的单链表（a1,a2,a3,a4,a5,a6）逆置后的结果为（a6,a5,a4,a3,a2,a1） //考虑递归算法，若只有一个结点，则直接返回，若存在两个结点（a1,a2）则需要做的操作有：　　　　　　a2->next=a1;a1->next=NULL;return a2; //a2即新的头结点，若有三个结点,则应先将子链（a2,a3）先逆置且返回该子链的新
C递归逆置单链表
weixin_48993971的博客
02-03 2473
1.先递归使头指针指向最后一个节点。 2.将最后一个节点的地址返回给新的头指针 “newhead” 。 3.然后依次重队尾指针开始，对里面的指针域进行逆置。 4.每次逆置完需要将当前节点的指针域置NULL。 5.最后返回新的头结点地址。 代码： LinkList InversionList(LinkList head) { if (head->next == NULL) { return head; //返回最后一个结点地址 } LinkList newhea
链表逆置-递归
遇事不决先卖萌
12-07 810
PTA实验题11-2-9链表逆置-递归 struct ListNode *reverse( struct ListNode *head ) { if(head == NULL || head->next == NULL) { return head; } struct ListNode *newNode = reverse(head->next); /*出递归后，head为进入递归之前的值*/ head->next->next = head;//5->next
递归的大量应用----单链表的逆置
xjlovewjh的博客
12-30 957
//用递归实现逆置单链表 **typedef struct Node { int data; struct Node *next; }Node; typedef Node * Link; //单链表的逆置,缺点就是必须是 //带头结点的单链表可是是空表 //不带头结点的单链表至少需要一个结点 void __reversed__(Link Prior_Link,Link Now_Li...
单链表的逆置
csdn_edition的博客
01-22 639
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 <= 节点个数 <= 5000 来源：力扣（LeetCode） 链接：https://leet
单链表的逆置方法(头插法、就地逆置法、递归实现)
10-07
在本文中，我们将探讨三种逆置单链表的方法：头插法、就地逆置法和递归实现。 **头插法** 头插法是一种简单直观的方法，其基本思想是从头到尾遍历链表，每次新节点插入到链表的头部。首先创建一个临时节点，设置为...
单链表的逆置的概要介绍与分析
04-27
针对单链表逆置的操作，通常有两种主要的方法：迭代法和递归法。这两种方法各有优劣，可以根据具体情况选择合适的方式： - **迭代法**：通过一系列循环操作逐步交换相邻节点的前后关系来实现逆置。具体来说，采用三...
单链表的递归与非递归逆置！
weixin_34362991的博客
06-01 129
void reserve(linkNode<char> *head) //头插入的逆置方法{linkNode<char> *q;q=head->next;if(head->next==NULL||head->next->next==NULL)return;elsewhile(q!=NULL&&q-&...
用递归和非递归的方法 逆置单链表
码农也有梦
03-19 889
#include using namespace std; struct Node { int data; Node* next; }*head; // 非递归写法 Node* InverseLinkedList(Node* head) { if(head == NULL) return NULL; Node* newHead = NULL; wh
单链表逆置(递归和迭代)
乐行僧的博客
11-16 394
迭代 class Solution { public ListNode reverseList(ListNode head) { if (head == null) return head; ListNode a=head, b=head.next; head.next = null; while (b != null) { ListNode c = b.next; b.next = a; a = b; b = c;
逆置单链表——递归与非递归
Aa_lihua的博客
08-14 3437
文章目录前言方式一:非递归原理图解实现代码方式二:递归原理图解实现代码完整实现代码运行结果 前言 单链表的逆置图解 方式一:非递归 原理 非递归逆置单链表的本质是创建一个新的链表，遍历原先的链表，利用头插法将节点插入新的链表当中去。 图解 实现代码 //链表节点定义 typedef struct link_list{ int data; struct link_list *next; }singel_link_t; /************************************
单链表逆置递归算法
MLer
12-11 4267
辅助指针LinkedNode* ReverseList(LinkedNode* pCur,LinkList& ListHead){ cout<<"Begin to Reverse the List"<<endl; if( (NULL==pCur)||(NULL==pCur->next) ) { ListHead=pCur; return pCur; }
单链表的逆置（递归和非递归）
mignatian的博客
08-15 4227
单链表的递归和非递归逆置 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef char linktype; typedef struct linklist{ linktype data; struct linklist *next; }linklist; void linklistinit(linklist **...
链表逆置递归
Learning_zhang的博客
03-27 1411
#include using namespace std; typedef int ElemType; typedef struct _Node { ElemType data; struct _Node *next; }Node; Node* initNode() { Node *ptr = (Node *)malloc(sizeof(struct _Node)); if (p
单链表逆置递归算法(C语言)
花果山
12-08 4765
<br />#include <stdio.h> typedef int Element; typedef struct LinkListType { Element data; struct LinkListType * next; } LinkList ; //reverse a link list recursively LinkList * reverse(LinkList * pre, LinkList * cur) { if(!cur)
单链表逆置 递归实现
K3140911026的博客
03-13 2901
public Node reverseLinkedList(Node head,Node q)//第一次调用时把（null，head）传入{   if(q == null)     return head;  else      {          Node p = q;          q=q.next;          p.next = head;          head = p; ...
单链表的逆置递归方法
最新发布
10-10
单链表的逆置通过递归可以分为两个步骤： 1. **基本情况**：如果链表为空或者只有一个节点，那么它本身就是逆序的，无需进一步操作。这种情况构成了递归的结束条件。 2. **递归处理**：对于长度大于1的链表，我们将其头节点的下一个节点作为新的头（即原头节点的next），然后对剩余部分（即新头节点之后的部分）继续递归调用同样的逆置过程，直到链表变短或为空。 具体递归函数可能如下所示（假设`ListNode`表示链表节点）： ```python def reverseListRecursively(head): if head is None or head.next is None: # 基本情况 return head else: # 递归处理 new_head = reverseListRecursively(head.next) # 递归到链表尾部 head.next.next = head # 将当前节点的next指向前一个节点 head.next = None # 更新当前节点的next为None return new_head # 返回新的头节点 ``` 这个函数将链表从头开始逐节反转，并返回最终的逆序链表头节点。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值