类C语言--线性表习题：通过遍历一次，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。

最新推荐文章于 2024-10-27 16:46:55 发布

原创

最新推荐文章于 2024-10-27 16:46:55 发布 · 2.4k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #c语言 #单链表 #数据结构

该博客介绍了一种C语言实现的链表逆置方法，通过遍历一次链表，利用原表的存储空间，将单链表的节点链接方向逆转。采用尾插法建立链表，并使用前插法进行逆置操作。

此代码可以正常运行，是实实在在的C语言
分析：尾插法建立，前插法逆置

#include<stdio.h>
#include<stdlib.h>

typedef int ElemType;
typedef struct LNode
{
   
   
    ElemType data;
    LNode *next;
}LNode,*LinkList;

//创建单链表 尾插法
void CreateList(LinkList &L,int n)
{
   
   
    LNode *r,*p;
    L = new LNode;
    L