6-1 单链表逆转(PTA数据结构与算法题目集)

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

函数接口定义：

List Reverse( List L );

其中List结构定义如下：

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

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

输入样例：

5
1 3 4 5 2

输出样例：

1
2 5 4 3 1

实现代码：

List Reverse(List L)
{struct Node* p=NULL;if(L!=NULL){p=L->Next; L->Next=NULL;}while(p!=NULL){struct Node* temp;temp=p;p=p->Next;temp->Next=L;L=temp;}return L;
}

6-1 单链表逆转(PTA数据结构与算法题目集)相关推荐

PTA数据结构与算法题目集6-4 6-3 6-8
PTA数据结构与算法题目集(中文) 6-4 链式表的按序号查找 ElementType FindKth( List L, int K ){int index = 0;while(L){++index; ...
PTA数据结构与算法题目集 6-9 二叉树的遍历
PTA数据结构与算法题目集(中文) 6-9 二叉树的遍历 void InorderTraversal( BinTree BT ){if(BT==NULL)return;if(BT->Left){ ...
PTA 数据结构与算法题目集（中文）
一:数据结构与算法题目(中文版) 7-2 一元多项式的乘法与加法运算 (20 分) 7-3 树的同构 (25 分) 7-4 是否同一棵二叉搜索树 (25 分) 7-6 列出连通集 (25 分)(详解) ...
PTA数据结构与算法题目集（中文）函数题 (1)
4-1 单链表逆转 code: List Reverse(List head) {if(NULL==head|| NULL==head->Next)return head;List p;List ...
PTA 数据结构与算法题目集 6-1
单链表的反转回顾题目戳这里 https://pintia.cn/problem-sets/15/problems/724 带头节点的反转代码 List Reverse( List L ){List ...
PTA 数据结构与算法题目集（中文） 7-10 公路村村通 (30分) 最小生成树（kruskal算法）
我的GIS/CS学习笔记:https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes <一个浙江大学本科生的计算机.地理信息科学知识库 > 还有不少 ...
浙大PTA数据结构与算法题目集（中文）题解集复习用
文章目录 7-1 最大子列和问题 (20分)(dp或贪心) 7-2 一元多项式的乘法与加法运算 (20分) 7-3 树的同构 (25分) 7-4 是否同一棵二叉搜索树 (25分) 7-5 堆中的路径 ...
PTA数据结构与算法题目集（中文）7-45
map的应用: #include <cstdio> #include <cstring> #include <algorithm> #include <ios ...
PTA数据结构与算法题目集（中文）7-39
题意:找出两个数组中同时大于零的或者同时小于零的并且加到maxsum即可. #include<algorithm> #include<iostream> #include< ...

6-1 单链表逆转(PTA数据结构与算法题目集)

函数接口定义：

输入样例：

输出样例：

实现代码：

6-1 单链表逆转(PTA数据结构与算法题目集)相关推荐

最新文章

热门文章