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

最新推荐文章于 2024-10-13 19:52:32 发布

Melody_my

最新推荐文章于 2024-10-13 19:52:32 发布

阅读量1.4k

点赞数 7

分类专栏：数据结构

本文链接：https://blog.csdn.net/Melody_my/article/details/108930582

版权

本文介绍如何使用C语言实现单链表的原地逆置操作，通过改变链表节点的指针关系，达到逆序的效果，不借助额外的数据结构。

摘要由CSDN通过智能技术生成

单链表原地逆置

#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;