数据结构与算法题目集(中文)6-1 单链表逆转 (20分)
数据结构与算法题目集(中文)
6-1 单链表逆转 (20分)
本题要求实现一个函数,将给定的单链表逆转。
函数接口定义:
List Reverse( List L );
其中List结构定义如下:
typedef struct Node *PtrToNode;
struct Node {
ElementType Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类
原创
2020-08-20 19:54:49 ·
206 阅读 ·
0 评论