PTA 6-1 单链表逆转 本题是一个非常经典的题目:单链表逆转。 这是链表结点的定义: typedefstructNode*PtrToNode;structNode{ ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个结点的指针 */};typedefPtrToNode List;/* 定义单链表类型 */ 先给出实现的代码: ListReverse( List L ){ ...
1typedefstructNode *PtrToNode;2structNode {3ElementType Data;/*存储结点数据*/4PtrToNode Next;/*指向下一个结点的指针*/5};6typedef PtrToNode List;/*定义单链表类型*/ L是给定单链表,函数Reverse要返回被逆转后的链表。 裁判测试程序样例: 1#include <stdio.h>2#include <stdlib.h>34typedefintEleme...
本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: 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; }
若空间已满,则打印“FULL”并返回false;如果参数P指向非法位置,则打印“ILLEGAL POSITION”并返回false; bool Insert(List L, ElementType X, Position P) { // 表满 if (L->Last == MAXSIZE - 1) { printf("FULL"); return false; } // 非法位置 if (P > L->Last + 1 || P < 0) { ...
PTA——6-1 单链表逆转 (20分) 题目地址 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: ListReverse( List L ); 其中List结构定义如下: typedefstructNode*PtrToNode;structNode{ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个结点的指针 */};typedefPtrToNode List;/* ...