4-1 单链表逆转 (20分)
来源:互联网 发布:isis软件安装 编辑:程序博客网 时间:2024/06/05 04:18
本题要求实现一个函数,将给定的单链表逆转。
函数接口定义:
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
思路:
新建一个L2链表,顺序取L中的节点,并且都指向L2,每次更新L2。
List Reverse( List L){PtrToNode t = NULL;PtrToNode L2 = NULL;while(L!=NULL){t = L->Next;L->Next = L2;L2 = L;L = t;}return L2;}
1 0
- 4-1 单链表逆转 (20分)
- 4-1 单链表逆转 (20分)
- 4-1 单链表逆转 (20分)
- 4-1 单链表逆转 (20分)
- 4-1 单链表逆转 (20分)
- 4-1 单链表逆转 (20分)
- 4-1 单链表逆转 (20分)
- PTA数据结构与算法题目集(中文)4-1 单链表逆转 (20分)
- 4-1单链表逆转
- 4-1 单链表逆转
- 4-1 单链表逆转
- 王仕鹏压哨三分 中国1分逆转晋级
- 6-1 PTA 单链表逆转
- 6-1 单链表逆转(20 point(s))
- 单链表逆转
- 逆转单链表
- 单链表逆转
- 逆转单链表
- POJ1201差分约束系统
- 单例模式
- Android的架构---你们真的很清楚么
- Android基础布局之六大布局
- C++学习笔记---再探 map 的用法之计数重复key的value值的方法,由leetcode 169题想到的
- 4-1 单链表逆转 (20分)
- 2016 Multi-University Training Contest 5
- mybatis简单查询
- 关于Activity生命周期的一些小总结
- 杭电ACM2005 年月日的输入
- PAT-A 1085. Perfect Sequence
- oracle数据库批量解锁表
- Python——BeautifulSoup
- wei 老师的 文件复制