单链表排序问题(请帮忙修改程序)

来源:百度知道 编辑:UC知道 时间:2024/06/07 14:17:26
"0x004015b5"指令应用的"0x00000000"内存。该内存不能为"read"
要终止程序,请单击“确定”。
要调试程序,请单击“取消”。

#include <iostream>
#include <ctime>
#define ERROR 0;
typedef int ElemType;

typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;

//建立链表L2,顺序插入
//输入:1,2,3,4。输出1,2,3,4
void CreateList_L2(LinkList &L,int n)
{ int i;
L=(LinkList)malloc(sizeof(LNode));
L->data=n; L->next=NULL;
LinkList p,q;
q=(LinkList)malloc(sizeof(LNode));
q=L;
for(i=n;i>0;i--)
{
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=q->next;
q->next=p;
q=p;
}//for
}//CreateList_L2

//按顺序打印链表
void print(LinkList L)
{ LinkList p;
p=L->next;
while(p!=NULL)
{ printf("\t%d",p->data);

我也每看你的排序:

跟你改的,完全能运行:

#include <iostream>
#include <ctime>
#define ERROR 0;
typedef int ElemType;

typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;

//建立链表L2,顺序插入
//输入:1,2,3,4。输出1,2,3,4
void CreateList_L2(LinkList &L,int n)
{ int i;
L=(LinkList)malloc(sizeof(LNode));
L->data=n; L->next=NULL;
LinkList p,q;
//q=(LinkList)malloc(sizeof(LNode));
q=L;
for(i=n;i>0;i--)
{
p=(LinkList)malloc(sizeof(LNode));

scanf("%d",&p->data);

q->next=p;

p->next=NULL;

q=p;

}//for
}//CreateList_L2

//按顺序打印链表
void print(LinkList L)
{ LinkList p;
p=L->next;
while(p!=NULL)
{ printf("\t%d",p->data);
p=p->next;
}//while
}//print

//链表排序,非递减顺序排列
void Listsort_L(LinkList &L)