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

喜欢ヅ旅行 2022-10-15 01:54 128阅读 0赞

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

函数接口定义：

List Reverse( List L );

其中List结构定义如下：

typedef struct Node \*PtrToNode;

struct Node \{

ElementType Data; /\* 存储结点数据 \*/

PtrToNode Next; /\* 指向下一个结点的指针 \*/

\};

typedef PtrToNode List; /\* 定义单链表类型 \*/

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

裁判测试程序样例：

\#include

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;

/\* 你的代码将被嵌在这里 \*/

输入样例：

1 3 4 5 2

输出样例：

2 5 4 3 1

code:

\#include

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()\{

int len = 0;

int num = 0;

PtrToNode list = NULL;

PtrToNode last = NULL;

scanf( "%d",&len );

if( 0 == len )\{

return NULL;

scanf( "%d",&num );

list = ( PtrToNode )malloc( sizeof( struct Node ) );

list->Data = num;

list->Next = NULL;

last = list;

len--;

while( len > 0 )\{

scanf( "%d",&num );

PtrToNode node = ( PtrToNode )malloc( sizeof( struct Node ) );

node->Data = num;

node->Next = NULL;

last->Next = node;

last = node;

len--;

return list;

void Print( List L )\{

if( NULL == L )\{

return ;

PtrToNode last = L;

while( NULL != last )\{

printf( "%d ",last->Data );

last = last->Next;

putchar( '\\n' );

List Reverse( List L )\{

if( NULL == L )\{

return NULL;

PtrToNode listre = NULL;

PtrToNode t = L->Next;

if( NULL == t )\{

listre = L;

return listre;

L->Next = t->Next;

listre = t;

t->Next = L;

while( NULL != L->Next )\{

t = L->Next;

L->Next = t->Next;

t->Next = listre;

listre = t;

return listre;

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

发表评论取消回复

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

相关阅读

相关线性表单链表算法分析（C语言）

相关单链表逆转（Reversing Linked List）

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

相关单链表的逆转

相关单链表的逆转

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

相关经度算法：逆转单向链表

相关数据结构与算法（007）：线性表-单链表和静态链表

相关数据结构与算法（006）：线性表-单链表

相关链表的逆转