单链表求转置

VIP文章酒酿小鱼干_儿

于 2022-10-30 16:35:19 发布

阅读量98

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_68406857/article/details/127601196

版权

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

函数接口定义：

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 =