单链表逆置

#include <stdio.h>
#include <malloc.h>

typedef struct Node
{
    int data;
    struct Node *next;
}*rlink;
rlink create()
{
    rlink s=(rlink)malloc(sizeof(struct Node));
    if(s==NULL)
        return NULL;
    else
        s->data=0;
        s->next=NULL;
        return s;
}
rlink insert_rear(rlink L,int element)
{
    rlink s= create();
    s->data=element;
    if(L==NULL)
    {
        L=s;
    }
    else{
        rlink p=L;
        while(p->next!=NULL)
        {
            p=p->next;
        }
        p->next=s;
    }
    return L;
}
rlink ni(rlink L)
{
    if(L==NULL)
    {
        return NULL;
    }
    else if(L->next==NULL)
    {
        return L;
    } else
    {
        rlink p=ni(L->next);
        L->next->next=L;
        L->next=NULL;
        return p;
    }
}
void output(rlink L)
{
    if(L==NULL)
    {
        puts("link is NULL");
        return;
    }
        rlink p=L;
        while (p!=NULL)
        {
            printf("%d\t",p->data);
            p=p->next;
        }
        puts("");
}
int main() {
   rlink L=NULL;
   int n,element;
   printf("please input n:");
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        printf("please input %d element:",i+1);
        scanf("%d",&element);
        L=insert_rear(L,element);
    }
    output(L);
    L= ni(L);
    output(L);
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值