Goodluckyme的博客

原创 6-1单链表逆转（20分）

PTA数据结构与算法题目集 6-1单链表逆转 本题要求实现一个函数，将给定的单链表逆转。（20分） 6-1单链表逆转 要求函数接口定义： List Reverse(List L); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node{ ElementType Data; /*存储节点数据*/ PtrToNode Next; /*指向下一个结点的指针*/ }； typedef PtrToNode List; /*定义单链表的类型*