weixin_51325892的博客

6-8 带头结点的单链表就地逆置 (5 分)本题要求实现一个函数，对带有头结点的单链表进行就地逆置。函数接口定义：void reverse ( LinkList L );L是带头结点的单链表的头指针。裁判测试程序样例：#include <stdio.h>#include <stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;

**6-4 顺序表的有序插入操作 (10 分)**本题要求实现一个函数，要求将指定元素插入到有序表的合适位置，使得插入后仍然保持有序，若插入失败返回0；插入成功则返回1，并且顺序表的长度加1.函数接口定义：其中SqList结构定义如下：裁判测试程序样例：#include <iostream>#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5typedef int ElemType;typ