4-1单链表逆转

来源：互联网发布：小米电视电视直播软件编辑：程序博客网时间：2024/05/29 15:10

学习完链表以后，在刷PTA的时候，遇见第一题就卡壳了，真是悲哀，是一道关于单链表逆转的，其实还是很简单的，不过因为搞错了位置，再加上其他函数也是第一次用C写，输出的一直是NULL，就把这段代码敲出来方便大家以后看。

4-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;}/* 你的代码将被嵌在这里 */

输入样例：

51 3 4 5 2

输出样例：

12 5 4 3 1

千万记住这个只能提交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;}List Read(){PtrToNode head=NULL;PtrToNode list=NULL;int len;scanf("%d",&len);if(len==0)return NULL;int num;scanf("%d",&num);head=(PtrToNode)malloc(sizeof(struct Node));head->Data=num;head->Next=NULL;list=head;len--;while(len){     PtrToNode node=(PtrToNode)malloc(sizeof(struct Node));scanf("%d",&num);node->Data=num;node->Next=NULL;list->Next=node;list=node;len--;}return head;}void Print( List L ){if(L==NULL)return ;while(L!=NULL){printf("%d ",L->Data);    L=L->Next;}putchar('\n');}List Reverse( List L ){if(L==NULL)return NULL;PtrToNode l1=NULL;//PtrToNode l3=L;PtrToNode l2=NULL;while(L!=NULL){l1=L->Next;L->Next=l2;l2=L;L=l1;}return l2;}

1 0