建立单链表的问题（creat_list()）

[chdbj]

1）麻烦大家帮我看一下，这段里面的 p->next=q->next; //???
是不是写错了？

2）我在VC下面调试程序，怎么编译的时候老是告诉我：

这条语句有问题： #include "alloc.h"

VC下面分配空间用的是哪个头文件？ 好像"alloc.h"不起作用。

for(i=0;i<n;i++){
p=(LinkList)malloc(sizeof(LNode));
c=getchar();
printf("\n\n");
p->data=c;
p->next=q->next; //???
q->next=p;
q=p;
}

[chdbj]

p->next=q->next; //??? 我觉得不能建立单链表。 请大家帮忙看看。谢谢！

[寻开心]

1 如果q是链表的头，或者这个代码是做插入，插入点在q的后面，那么都是正确的写法
2 memroy.h
string.h

[barbara2008]

没看到完整代码

[jixingzhong]

p->next=q->next; 该语句是为了使得最后一个节点的 next 指针为 NULL ...

[jixingzhong]

原型：extern void *malloc(unsigned int num_bytes);
用法：#include <alloc.h>
功能：分配长度为num_bytes字节的内存块
...

[chdbj]

源代码是这样的：

#include"stdio.h"
#include"string.h"
#define OK 2
#define OVERFLOW -2
#define ERROR 0
#define TRUE 1
#define FALSE 0typedef
char ET;
typedef int Status;
typedef ET * EP;
typedef struct LNode{
ET data;
struct LNode *next;
}LNode,*LinkList;

Status CreatList(LinkList *L,int n){
int i;
LinkList p,q;
ET c;
p=(LinkList)malloc(sizeof(LNode));
p->next=NULL;
*L=p=q;
printf("Please input the data");
for(i=0;i<n;i++){
p=(LinkList)malloc(sizeof(LNode));
c=getchar();
printf("\n\n");
p->data=c;
p->next=q->next; //???
q->next=p;
q=p;
}
}
Status ListInsert_L(LinkList L,int i,ET e){ //插入
int j=0;
LinkList p,s;
p=L;
while(p&&j<i-1){
p=p->next;
++j;
}
if(!p||j>i-1) return ERROR;
s=(LinkList)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
}



Status ListDelete_L(LinkList L,int i,ET *e){ //删除
int j=0;
LinkList p,q;
p=L;
while(p->next&&j<i-1){
p=p->next;j++;
}
if(!p||j>i-1) return ERROR;
q=p->next;
p->next=q->next;
*e=q->data;
free (q);
return *e;
}

void printlk(LinkList L){ //输出
LinkList p;
p=L->next;
while(p){
printf("%c->",p->data);
p=p->next;
}

printf("NULL\n");
}

void main(){
int a,i;
int n=5;
ET e;
LinkList La,p;
printf("La:");
CreatList(&La,n);
printlk(La);
for(i=1;i<n;i++){
ListDelete_L(La,n,&e);
ListInsert_L(La,i,e);
}
p=La;
while(p->next){
p=p->next;
}
p->next=NULL;
printlk(La);

}

但调试的时候编译总是说头文件有问题。 请大家看看。

[chdbj]

麻烦大家试一下，我调试的时候总是头文件“alloc.h”编译通不过。

这是怎么回事？

[寻开心]

VC当中malloc定义在 <stdlib.h> 和 <malloc.h>这两个头当中

[fanic]

bc或者是在老的标准中用alloc.h
vc中还是用malloc.h

[fanic]

*L=p=q; //这条语句很危险，之前申请的内存会丢失，内存泄漏

[Wolf0403]

标准规定 malloc 在 stdlib.h 声明。

[guanyouwen]

Study..

[cihw2005]

没错，vc下，malloc在stdlib.h中。

[plamlover]

你那条语句没有一点错误...
你应该用<stdlib.h>