数据结构——单链表原地逆置（C语言）

最新推荐文章于 2025-04-17 15:31:04 发布

小白Melody

最新推荐文章于 2025-04-17 15:31:04 发布

阅读量662

点赞数 1

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_42468092/article/details/108931289

版权

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种单链表原地逆置的C语言实现方法，包括链表的创建、逆置和打印操作。通过`ReverseLinkList`函数，实现了链表节点的反转，不使用额外的空间，仅改变节点指针的指向。在主函数中，展示了链表初始化、打印和逆置后的效果，适合理解链表逆置的基本原理和操作。

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

单链表原地逆置

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10010
#define ElemType int
typedef struct LNode{
    ElemType data;
    LNode *next;
}LNode,*LinkList;
//创建
LinkList initLinkList(int num){
    LNode* head=(LNode *)malloc(sizeof(LNode));
    LinkList p=head;
    p->next=NULL;
    int elem;
    while(num--){
        printf("输入：");
        scanf("%d",&elem);
        LNode* L=(LNode *)malloc(sizeof(LNode));
        L->data=elem;
        L->next=NULL;
        p->next=L;
        p=p->next;

    }
    return head;
}
//单链表逆置
void ReverseLinkList(LinkList &l){
    LinkList head=l;
    LinkList p=head->next;
    //pr:p的前一个结点，pnx:p的后一个结点
    LinkList pnx,pr;
    head->next=NULL;
    if(!p||!(p->next)){
        printf("该链表为空或者只有一个结点,不需要逆置！\n");
    }else{
        pr=NULL;
        pnx=NULL;
    }
    while(p){
        pnx=p->next;
        p->next=pr;
        pr=p;
        p=pnx;
    }
    head->next=pr;
}
//打印
void display(LinkList p){
    LinkList pp=p->next;
    while(pp){
        int data=pp->data;
        printf("%d ",data);
        pp=pp->next;
    }
}
int main(){
    printf("输入元素个数：");
    int num;
    scanf("%d",&num);
    printf("初始化链表\n");
    LinkList LL1=initLinkList(num);
    printf("\n打印链表\n");
    display(LL1);
    printf("\n单链表逆置\n");
    ReverseLinkList(LL1);
    display(LL1);
    return 0;
}

在这里插入图片描述