6-2 单链表逆置(*) (10分)

嗯呢嗯呢

已于 2022-07-08 08:43:22 修改

阅读量247

点赞数

分类专栏：复试上机文章标签：链表数据结构

于 2020-11-28 20:41:49 首次发布

本文链接：https://blog.csdn.net/ZZhangYajuan/article/details/110292214

版权

179 篇文章 69 订阅 ¥19.90 ¥99.00

订阅专栏

该博客主要介绍如何实现单链表的逆置操作。通过给出的链表节点结构定义，函数需要接收带头结点的单链表并将其顺序反转。裁判程序提供了创建、输入、输出和销毁单链表的相关辅助函数，帮助理解并测试链表逆置的实现。

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

6-2 单链表逆置(*) (10分)

已知单链表结点结构定义如下：

typedef struct _NODE_
{
    int data;
    struct _NODE_ *next;
} NODE;

说明：data 为数据域，next 为指针域。

单链表的结构定义如下：

typedef struct
{
    int length;
    NODE *head;
} LLIST;

说明：length 为单链表的长度，head 为头指针。

请编写函数，将带头结点的单链表逆置。

函数原型

void LListReverse(LLIST *list);

说明：参数 list 是指示线性表(单链表)的指针，函数将 list 所指线性表中数据元素的排列顺序颠倒过来。

裁判程序

int main()
{
    LLIST a;
    LListCreate(&a);
    LListInput(&a);
    LListOutput(&a);
    putchar('\n');
    LListReverse(&a);

了解本专栏

关注