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 front, rear, tag;    //用于逆转链表的三个临时指针，front、rear用于逆转，tag用于保存后续链表以防丢失    front = L;    if(!front) return NULL;    rear = front->Next;   front->Next = NULL;    while(rear);{tag = rear->Next;        rear->Next = front;        front = rear;        rear = tag;    }    L = front;    return L;
}

6-1 单链表逆转 (20 分)相关推荐

6-1 单链表逆转 (20分)两种实现方法。
本题要求实现一个函数,将给定的单链表逆转. 函数接口定义: List Reverse( List L ); 其中List结构定义如下:typedef struct Node *PtrToNode; s ...
6-1 单链表逆转 (20分)
本题要求实现一个函数,将给定的单链表逆转. 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; ...
pta：6-1单链表逆转（20分）
大一下半期数据结构数据结构实践任务2 pta:单链表逆转这是一个新手小白学数据结构所经历的所有题目集. 本题要求实现一个函数,将给定的单链表逆转. 函数接口定义: List Reverse( Li ...
6-1 单链表逆转分数 20
本题要求实现一个函数,将给定的单链表逆转. 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; ...
6-4 单链表插入排序 (15分)
6-4 单链表插入排序 (15分) 单链表插入排序 ###目的: 掌握单链表的应用和插入排序的思想. ###内容: 编写一个函数insertion_sort,对一个无序单链表采用插入排序的方式,将其按 ...
java 链表逆转_java 实现单链表逆转详解及实例代码
java 实现单链表逆转详解实例代码: class Node { Node next; String name; public Node(String name) { this.name = nam ...
2-2 学生成绩链表处理 (20 分)
2-2 学生成绩链表处理 (20 分) 本题要求实现两个函数,一个将输入的学生成绩组织成单向链表:另一个将成绩低于某分数线的学生结点从链表中删除. 函数接口定义: struct stud_node * ...
6-4 学生成绩链表处理 (20分) 本题要求实现两个函数，一个将输入的学生成绩组织成单向链表；另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义： ```cpp struct stu
6-4 学生成绩链表处理 (20分) 本题要求实现两个函数,一个将输入的学生成绩组织成单向链表:另一个将成绩低于某分数线的学生结点从链表中删除. 函数接口定义: struct stud_node *c ...
6-1 单链表逆转(PTA数据结构与算法题目集)
本题要求实现一个函数,将给定的单链表逆转. 函数接口定义: List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; ...
3-5 单链表分段逆转 (20 分)
给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转.例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造成 3→2→1→6→5→4:如果 K=4,则应该得到 4 ...

6-1 单链表逆转 (20 分)

6-1 单链表逆转 (20 分)

6-1 单链表逆转 (20 分)相关推荐

最新文章

热门文章