为什么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 []array
LNode *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