6-11 链表逆置 (14分)

最新推荐文章于 2021-10-12 16:53:51 发布

原创

最新推荐文章于 2021-10-12 16:53:51 发布 · 525 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #指针

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

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

> 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->