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

最新推荐文章于 2023-02-15 12:53:30 发布

越太

最新推荐文章于 2023-02-15 12:53:30 发布

阅读量2.3k

点赞数 8

文章标签：链表算法 c语言单链表数据结构

本文链接：https://blog.csdn.net/September_C/article/details/105616080

版权

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

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

此代码可以正常运行，是实实在在的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