PTA 6-1 单链表逆转 本题是一个非常经典的题目:单链表逆转。 这是链表结点的定义: typedefstructNode*PtrToNode;structNode{ ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个结点的指针 */};typedefPtrToNode List;/* 定义单链表类型 */ 先给出实现的代码: ListReverse( List L ){ ...
【PTA】6-1 单链表逆转 (20分) 函数接口定义: 1List Reverse( List L ); 其中List结构定义如下: 1typedefstructNode *PtrToNode;2structNode {3ElementType Data;/*存储结点数据*/4PtrToNode Next;/*指向下一个结点的指针*/5};6typedef PtrToNode List;/*定义单链表类型*/ L是给定单链表,函数Reverse要...
本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: ListReverse(ListL); 其中List结构定义如下: typedefstructNode*PtrToNode;structNode{ElementTypeData;/* 存储结点数据 */PtrToNodeNext;/* 指向下一个结点的指针 */};typedefPtrToNodeList;/* 定义单链表类型 */ L是给定单链表,函数Reverse要返回被...
PTA——6-1单链表逆转（20分）PTA——6-1单链表逆转（20分）本题要求实现⼀个函数，将给定的单链表逆转。函数接⼝定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下⼀个结点的...
[PTA] 数据结构与算法题目集 6-1 单链表逆转 ListReverse(List L){ List p, q; p = L; q = L; L =NULL;while(p) { p = p->Next; q->Next = L; L = q; q = p; }returnL; }
PTA——6-1 单链表逆转 (20分) 题目地址 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: ListReverse( List L ); 其中List结构定义如下: typedefstructNode*PtrToNode;structNode{ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个结点的指针 */};typedefPtrToNode List;/* ...