链式线性表逆置 直接崩溃 求指点 谢谢
/*编写算法，创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码，请补全内容。*/#include<stdio.h>
#include<malloc.h>
#define ERROR 0
#define OK 1
#define ElemType int
//指针q在此过程中一直是中间变量指针
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList; //Linklist表示指向结构体的结构指针
int CreateLink_L(LinkList &L,int n){ //L的创建
// 创建含有n个元素的单链表
LinkList p,q;
int i;
ElemType e;
L = (LinkList)malloc(sizeof(LNode)); //注意malloc的用法，前后的两个括号
L->next = NULL; // 先建立一个带头结点的单链表
// q = (LinkList)malloc(sizeof(LNode)); //没有释放q，将导致内存泄露
q = L;
for (i=0; i<n; i++) { //i从0开始
scanf("%d", &e);
p = (LinkList)malloc(sizeof(LNode)); // 生成新结点
p->data=e;
q->next=p;
q=p; // 请补全代码
}
p->next=NULL; // 应该加上这行，不然就是一个野指针了
return OK;
}
int LoadLink_L(LinkList &L){
// 单链表遍历
LinkList p = L->next;
if(p==NULL)printf("The List is empty!"); // 请填空，判断链表是否为空和判断链表是否创建成功不同
else
{
while(p!=NULL) // 不应该是这句while(p->next!=NULL)，这样后一个将无法输出
{
printf("%d ",p->data);
p=p->next; // 请填空
}
}
printf("\n");
return OK;
}
void nixu(LinkList &La) //逆序整个链表
{
LinkList o,p,q;
q=La;
p=q->next;
o=p->next;
q->next=NULL;
while(p)
{
p->next=q;
q=p;
p=o;
o=o->next;
}
La=q;
}
int main()
{
LinkList La;
int n;
scanf("%d",&n);
if(CreateLink_L(La,n)) // 判断链表是否创建成功，请填空
{
printf("List A:");
LoadLink_L(La);
}
nixu(La); //nixu(LinkList &La)会报错 引用不可加类型
LoadLink_L(La);
return 0; //必须有return 0，否则会报错
}
输入格式
第一行：输入n，表示单链表的元素个数
第二行：输入单链表的各元素，用空格分开
输出格式
第一行：输出单链表逆置前的元素列表
第二行：输出单链表逆置后的元素列表
输入样例
8
32 97 54 65 35 84 61 75
输出样例
The List is:32 97 54 65 35 84 61 75
The turned List is:75 61 84 35 65 54 97 32
谢谢
