PTA 数据结构与算法题目集（中文）6-1 单链表逆转

曾经终败给现在 2022-05-24 13:12 176阅读 0赞

#### 6-1 单链表逆转（20 分） ####

本题要求实现一个函数，将给定的单链表逆转。

### 函数接口定义： ###

List Reverse( List L );

其中`List`结构定义如下：

typedef struct Node *PtrToNode;
    struct Node {
        ElementType Data; /* 存储结点数据 */
        PtrToNode   Next; /* 指向下一个结点的指针 */
    };
    typedef PtrToNode List; /* 定义单链表类型 */

`L`是给定单链表，函数`Reverse`要返回被逆转后的链表。

### 裁判测试程序样例： ###

#include <stdio.h>
    #include <stdlib.h>
    
    typedef int ElementType;
    typedef struct Node *PtrToNode;
    struct Node {
        ElementType Data;
        PtrToNode   Next;
    };
    typedef PtrToNode List;
    
    List Read(); /* 细节在此不表 */
    void Print( List L ); /* 细节在此不表 */
    
    List Reverse( List L );
    
    int main()
    {
        List L1, L2;
        L1 = Read();
        L2 = Reverse(L1);
        Print(L1);
        Print(L2);
        return 0;
    }
    
    /* 你的代码将被嵌在这里 */

### 输入样例： ###

5
    1 3 4 5 2

### 输出样例： ###

1
    2 5 4 3 1

List Reverse(List L){
      List rs = NULL;
      while(L){
        List p = L;
        L = L->Next;
        p->Next = rs;
        rs = p;
      }
      return rs;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关逆转线性链表的算法c语言,pta-数据结构与算法题目集（中文）-4-1-单链表逆转...

本题要求实现一个函数，将给定的单链表逆转。函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct N

喜欢ヅ旅行/ 2022年10月15日 01:54/ 0 赞/ 88 阅读

相关数据结构与算法——单链表（一）

单链表的头插法，插入时就是逆序。 InsertList()还不完善。 include<stdio.h> include<stdlib.h> defin

以你之姓@/ 2022年09月25日 13:26/ 0 赞/ 298 阅读

相关单链表的逆转

package DataStructureTest_Reverse; import DataStructureTestSinglyLinkedList

ゝ一纸荒年。/ 2022年08月14日 03:59/ 0 赞/ 118 阅读

相关单链表的逆转

方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。方法2：使用3个指针遍历单链表，逐个链接点进行反转。方法3：从第2个节点到第N个节点，依次逐节点插入到第1个

太过爱你忘了你带给我的痛/ 2022年06月01日 08:43/ 0 赞/ 133 阅读

相关 PTA 数据结构与算法题目集（中文）6-5 链式表操作集

6-5 链式表操作集（20 分）本题要求实现链式表的操作集。函数接口定义： Position Find( List L, ElementType X

偏执的太偏执、/ 2022年05月24日 13:22/ 0 赞/ 239 阅读

相关 PTA 数据结构与算法题目集（中文）6-4 链式表的按序号查找

6-4 链式表的按序号查找（10 分）本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义： ElementType FindKth( L

系统管理员/ 2022年05月24日 13:15/ 0 赞/ 170 阅读

相关 PTA 数据结构与算法题目集（中文）6-3 求链式表的表长

6-3 求链式表的表长（10 分）本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中`List`

红太狼/ 2022年05月24日 13:15/ 0 赞/ 186 阅读

相关 PTA 数据结构与算法题目集（中文）6-2 顺序表操作集

6-2 顺序表操作集（20 分）本题要求实现顺序表的操作集。函数接口定义： List MakeEmpty(); Position Find(

雨点打透心脏的1/2处/ 2022年05月24日 13:14/ 0 赞/ 265 阅读

相关 PTA 数据结构与算法题目集（中文）6-1 单链表逆转

6-1 单链表逆转（20 分）本题要求实现一个函数，将给定的单链表逆转。函数接口定义： List Reverse( List L ); 其中`Lis

曾经终败给现在/ 2022年05月24日 13:12/ 0 赞/ 177 阅读

相关数据结构与算法——单链表

点击蓝色“五分钟学算法”关注我哟加个“星标”，一起学算法 ![640][] 1 数组 1.1 数组含义数组：相同元素构成有序的元素集合。数组中存储的元素类

快来打我*/ 2022年01月12日 15:19/ 0 赞/ 373 阅读