6-11 链表逆置 (14分)

Catherine_啧啧啧

于 2020-08-30 09:12:56 发布

阅读量501

点赞数 3

CC 4.0 BY-SA版权

分类专栏： c巩固 pta_c 文章标签：链表指针

本文链接：https://blog.youkuaiyun.com/Catherinezxc/article/details/108302641

该博客介绍如何实现一个函数来逆置单向链表，将链表的头节点变为尾节点，尾节点变为头节点。通过示例说明了输入和输出格式，并提供了裁判测试程序的样例。

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

本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：

> struct ListNode {
   
>     int data;
>     struct ListNode *next; };

函数接口定义：

struct ListNode *reverse( struct ListNode *head );

其中head是用户传入的链表的头指针；函数reverse将链表head逆置，并返回结果链表的头指针。

裁判测试程序样例：

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

struct ListNode {
   
    int data;
    struct ListNode *next;
};

struct ListNode *createlist(); 
struct ListNode *reverse( struct ListNode *head );
void printlist( struct ListNode *head )
{
   
     struct ListNode *p = head;
     while (p) {
   
           printf("%d ", p->data);
           p = p