PTA刷题笔记 数据结构与算法题目集——单链表逆转
题目描述
本题要求实现一个函数,将给定的单链表逆转。
其中List结构定义如下:
typedef struct Node *PtrToNode;
struct Node {
ElementType Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
L是给定单链表,函数Reverse要返回被逆转后的链表。
裁判测试程序样例:
#include <s
原创
2021-03-20 21:18:46 ·
302 阅读 ·
1 评论