数据结构复习10-10

6-1 单链表逆转 (20分)

题意 给出单链表，逆置
这个是没有头节点的 恶心的一逼

#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 = Read();
    L2 = Reverse(L1);
    Print(L1);
    Print(L2);
    return 0;
}
List Reverse( List L ){
   
	PtrToNode p, q;
	while(L){
   
		q = L->Next;
		L->Next = p;
		p = L;
		L = q;
	}
	return p;
}
/* 你的代码将被嵌在这里 */

6-2 顺序表操作集 (20分)

各个操作函数的定义为：
List MakeEmpty()：创建并返回一个空的线性表；
Position Find( List L, ElementType X )：返回线性表中X的位置。若找不到则返回ERROR；
bool Insert( List L, ElementType X, Position P )：将X插入在位置P并返回true。若空间已满，则打印“FULL”并返回false；如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false；
bool Delete( List L, Position P )：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“POSITION P EMPTY”（其中P是参数值）并返回false。

注意: 是从0开始的
代码：

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 5
#define ERROR -1
typedef enum {
   false, true} bool;
typedef int ElementType;
typedef int Position;
typedef struct