单链表的递归逆置

最新推荐文章于 2022-02-03 21:26:41 发布

sevanco

最新推荐文章于 2022-02-03 21:26:41 发布

阅读量2.2k

点赞数

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("%d", &pnew->a);
    phead = ptail = pnew;
    for (int i = 1; i < n; ++i)
    {
        pnew = (struct num *)malloc(sizeof(struct num));
        scanf("%d", &pnew->a);
        ptail->next = pnew;
        ptail = pnew;       
    }
    ptail->next = NULL;
    return phead;
}
void prt(struct num *head)
{
    struct num *p;
    p = head;
    while(p != NULL)
    {
        printf("%d->", p->a);
        p = p->next;
    }
    printf("NULL\n");
}
int main(int argc, char const *argv[])
{
    struct num *p;
    int n = 0;
    scanf("%d", &n);
    p = creat(n);
    p = reverse(p);
    prt(p);
    return 0;
}

GDB

姜硬啊！rua！

2017/04/01 9：11

#include <stdio.h>
#include <stdlib.h>
#define M 20
struct num
{
    int a;
    struct num *next;
};
struct num *reverse(struct num *head, struct num *lhead, struct num *nhead)
{
    struct num *p, *q;
    p = head;
    if (p->next == NULL)
    {
        nhead = p;
    }
    else
    {
        nhead = reverse(p->next, lhead, nhead);
        p->next->next = p;
        if (p == lhead)
        {
            p->next = NULL;
        }
    }
    return nhead;
}
struct num *creat(int n)
{
    struct num *phead, *ptail, *pnew;
    pnew = (struct num *)malloc(sizeof(struct num));
    scanf("%d", &pnew->a);
    phead = ptail = pnew;
    for (int i = 1; i < n; ++i)
    {
        pnew = (struct num *)malloc(sizeof(struct num));
        scanf("%d", &pnew->a);
        ptail->next = pnew;
        ptail = pnew;       
    }
    ptail->next = NULL;
    return phead;
}
void prt(struct num *head)
{
    struct num *p;
    p = head;
    while(p != NULL)
    {
        printf("%d->", p->a);
        p = p->next;
    }
    printf("NULL\n");
}
int main(int argc, char const *argv[])
{
    struct num *p;
    int n = 0;
    scanf("%d", &n);
    p = creat(n);
    p = reverse(p, p, p);
    prt(p);
    return 0;
}