数据结构：单链表的逆置

最新推荐文章于 2022-01-24 14:16:37 发布

OYhuahua

最新推荐文章于 2022-01-24 14:16:37 发布

阅读量3k

点赞数 1

本文链接：https://blog.youkuaiyun.com/OYhuahua/article/details/97489142

版权

本文详细介绍了数据结构中单链表逆置的算法思想及其实现过程。通过定义两个指针，一个用于保存链表并移动，另一个用于指示每次插入的位置，实现了链表的逆置。代码示例使用C语言，包括头文件引入、类型定义和逆置函数的实现。

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

数据结构中链表是其中很重要的一部分，那么就以单链表的逆置为例，大体回顾链表的头插

单链表的逆置算法思想：先让头结点指向空，定义一个指针P指向原来头结点的next域，在定义一个指针q和p指向同一个位置，p是用来保存链表并移动的，q指向的是每次插入的位置，通过循环，将链表中的节点一个个插入

具体代码实现如下：

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

typedef struct Node
{
    int data;
    Node * next;
}Node,*PNode;

Node * Inversion(PNode L)
{
    Node *p = 0;
    Node *q = 0;
    p = L->next;
    L->next = NULL;
    while(p != NULL)
    {
        q = p;
        p = p->next;
        q->next = L->next;
        L->next = q;
    }
return L;

}