#include<stdio.h> #include<malloc.h> //申请空间 typedef int ElemType; typedef int Status; typedef struct Lnode { ElemType data; struct Lnode *next; }Lnode, *LinkList; void createList(LinkList L,int n); void print(LinkList L); void release(LinkList L); int main(void) { int n; LinkList L; L=NULL; printf("how many data do you want to input:"); scanf("%d",&n); createList(L,n); print(L); release(L); return 0; } void createList(LinkList L, int n) { L->next = NULL; // 初始化链表为空 int i; for (i = n; i > 0; i--) { Lnode *p = (Lnode*)malloc(sizeof(Lnode)); // 动态申请节点 scanf("%d", &p->data); // 输入节点数据 p->next = L->next; // 将新节点插入链表头部 L->next = p; } } void print(LinkList L) { Lnode *p = L->next; while (p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } void release(LinkList L) { Lnode *p; while(L!=NULL) { p=L; L=L->next; free(p); }//释放空间时指针所指地址很重要 }找出这段代码的错误
时间: 2024-03-25 07:35:33 浏览: 72
数据结构#include<stdio.h>
这段代码中的错误在于在 `createList` 函数中,没有分配头节点的内存空间,导致程序会崩溃。正确的代码应该是在 `main` 函数中先分配头节点的内存空间,然后将头节点传入 `createList` 函数中进行链表的创建。修改后的代码如下:
```
#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
typedef int Status;
typedef struct Lnode
{
ElemType data;
struct Lnode *next;
}Lnode, *LinkList;
void createList(LinkList L, int n);
void print(LinkList L);
void release(LinkList L);
int main(void)
{
int n;
LinkList L = (Lnode*)malloc(sizeof(Lnode)); // 分配头节点的内存空间
L->next = NULL; // 初始化链表为空
printf("how many data do you want to input:");
scanf("%d", &n);
createList(L, n);
print(L);
release(L);
return 0;
}
void createList(LinkList L, int n)
{
int i;
for (i = n; i > 0; i--)
{
Lnode *p = (Lnode*)malloc(sizeof(Lnode));
scanf("%d", &p->data);
p->next = L->next;
L->next = p;
}
}
void print(LinkList L)
{
Lnode *p = L->next;
while (p != NULL)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
void release(LinkList L)
{
Lnode *p;
while (L != NULL)
{
p = L;
L = L->next;
free(p);
}
}
```
阅读全文