为什么Contray_List(LinkList &L,int &n)）时就出问题了啊？

Question

代码如下：
#include <stdlib.h>
#include <iostream.h>
#include <stdio.h>
#include <conio.h>
typedef struct LNode
{
int data;
struct LNode *next;
} LNode, *LinkList;
void Creat_List_L(LinkList &L,int n){
int i,array[10];
LNode *q;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=0;i<n;i++){
cout<<"请输入数据："<<endl;
scanf("%d",&array[i]);
}
for(i=n-1;i>=0;i--){
q=(LinkList)malloc(sizeof(LNode));
q->data=array[i];
q->next=L->next;
L->next=q;
}
cout<<"逆置前L："<<endl;
while(L->next){
L=L->next;
cout<<L->data;
if(L->next!=NULL)
cout<<" -> ";
}
cout<<endl;
}
//创建链表；

void Contray_List(LinkList &L,int &n){
LinkList p,q,s;
int i;
p=(LinkList)malloc(sizeof(LNode));
q=(LinkList)malloc(sizeof(LNode));
s=(LinkList)malloc(sizeof(LNode));
p=L;
p=p->next;
q=p->next;
p->next=NULL;
while(q!=NULL){
s=q->next;
q->next=p;
p=q;
q=s;
}
L=p;
cout<<"逆置完成！"<<endl;

} //逆置函数

void main(){
LinkList L;
LNode *m,*p;
int n;
cout<<"请输入数据的个数："<<endl;
scanf("%d",&n);
Creat_List_L(L,n);
cout<<"开始逆置..."<<endl;
Contray_List(L,n);
cout<<"逆置后L："<<endl;
while(L->next){
L=L->next;
cout<<L->data;
if(L->next!=NULL)
cout<<" -> ";
}
cout<<endl;
cout<<"程序结束！"<<endl;
} //main

Answer 1

你的creat函数中有个错误还是很明显的，我看出来了，就给你改过来了。#include <stdlib.h>#include <iostream.h>#include <stdio.h>#include <conio.h>typedef struct LNode{int data;struct LNode *next;} LNode, *LinkList;void Creat_List_L(LinkList &L,int n){int i;int *array=(int *)malloc(n*sizeof(int));//array数组用内存动态分配比较好,用new的话是：int *array=new int[n],对应delete []arrayLNode *q,*head=NULL;head=L=(LinkList)malloc(sizeof(LNode));L->next=NULL;for(i=0;i<n;i++){cout<<"请输入数据："<<endl;scanf("%d",&array[i]);}for(i=n-1;i>=0;i--){q=(LinkList)malloc(sizeof(LNode));q->data=array[i];q->next=L->next;L->next=q;//你原来这样写，最后L不是指向链表的头结点了，所以下面执行逆置函数就会出错,所以我上面定义了一个head，用来存放头结点的地址，这样输出链表初始状态时就可以用了}cout<<"逆置前L："<<endl;while(head->next){head=head->next;cout<<head->data;if(head->next!=NULL)cout<<" -> ";}cout<<endl;free(array);}//创建链表；void Contray_List(LinkList &L)//参数&n没用{LinkList p,q,s;//没用的我都注释掉了//int i;//p=(LinkList)malloc(sizeof(LNode));//q=(LinkList)malloc(sizeof(LNode));//s=(LinkList)malloc(sizeof(LNode));p=L;p=p->next;q=p->next;p->next=NULL;while(q!=NULL){s=q->next;q->next=p;p=q;q=s;}L=p;cout<<"逆置完成！"<<endl;} //逆置函数void main(){LinkList L;LNode *m,*p;int n;cout<<"请输入数据的个数："<<endl;scanf("%d",&n);Creat_List_L(L,n);cout<<"开始逆置..."<<endl;Contray_List(L);//参数n没用cout<<"逆置后L："<<endl;while(L->next){cout<<L->data<<" -> ";L=L->next;if(L->next==NULL)cout<<L->data;}cout<<endl;cout<<"程序结束！"<<endl;} //main