单向链表为什么会有内存错误。还有凡是用malloc开辟的空间一定要用free函数释放吗？ - C语言论坛

已结贴√ 问题点数：10 回复次数：6

单向链表为什么会有内存错误。还有凡是用malloc开辟的空间一定要用free函数释放吗？

#include <stdio.h>
#include <malloc.h>
#include <conio.h>
struct LNode
{
    int data;
    struct LNode *next;
};

struct LNode *create(int n)
{
    int i;
    struct LNode *head, *p1, *p2;
    int a;
    head = NULL;
    printf("Input the integers:\n");
    for(i = n; i > 0; i--)
    {
        p1 = (struct LNode*)malloc(sizeof(struct LNode));
        scanf("%d", &a);
        p1->data = a;
        if (head = NULL)
        {
            head = p1;
            p2 = p1;
        }
        else
        {
            p2->next = p1;
            p2  = p1;
        }

    }
    p2->next = NULL;
    return head;
}

void main()
{
    int n;
    struct LNode *q;
    printf("Inout the count of the nodes you want to create:\n");
    scanf("%d", &n);
    q = create(n);
    printf("the result is :\n");
    while(q)
    {
        printf("%d    ", q->data);
        q = q->next;
    }
    getch();
}

[ 本帖最后由 waja 于 2013-3-10 09:19 编辑 ]

搜索更多相关主题的帖子: free　include　create　

第 2 楼

得分:5

if (head = NULL)

对么一般是不对的罢。。

第 3 楼

得分:0

至于那个malloc()和free()的么规定就是这样的堆栈内存由使用者负责释放如果不释放只要程序不退出这块内存就占着

也存在一种情况也是你学习的时候经常做的一个程序执行了一下就退出了这个时候 malloc()分配的内存由操作系统负责释放也就是操作系统负责擦屁股至于擦的好不好也是操作系统的事了。。

程序代码：

#include <stdio.h>
#include <malloc.h>
struct LNode
{
    int data;
    struct LNode *next;
};

struct LNode *create(int n)
{
    int i;
    struct LNode *head, *p1, *p2;
    int a;
    head = NULL;
    printf("Input the integers:\n");
    for(i = n; i > 0; i--)
    {
        p1 = (struct LNode*)malloc(sizeof(struct LNode));
        scanf("%d", &a);
        p1->data = a;
        if (NULL == head)
        {
            head = p1;
            p2 = p1;
        }
        else
        {
            p2->next = p1;
            p2  = p1;
        }
    }
    p2->next = NULL;
    return head;
}
int main(void)
{
    int n;
    struct LNode *q;
    printf("Inout the count of the nodes you want to create:\n");
    scanf("%d", &n);
    q = create(n);
    printf("the result is :\n");
    while(q)
    {
        printf("%d    ", q->data);
        q = q->next;
    }
    return 0;
}

代码简单改了一下祝你学习顺利

第 4 楼

得分:0

以下是引用zklhp在2013-3-10 10:41:18的发言：

至于那个malloc()和free()的么规定就是这样的堆栈内存由使用者负责释放如果不释放只要程序不退出这块内存就占着

也存在一种情况也是你学习的时候经常做的一个程序执行了一下就退出了这个时候 malloc()分配的内存由操作系统负责释放也就是操作系统负责擦屁股至于擦的好不好也是操作系统的事了。。

#include
#include
struct LNode
{
    int data;
    struct LNode *next;
};

struct LNode *create(int n)
{
    int i;
    struct LNode *head, *p1, *p2;
    int a;
    head = NULL;
    printf("Input the integers:\n");
    for(i = n; i > 0; i--)
    {
        p1 = (struct LNode*)malloc(sizeof(struct LNode));
        scanf("%d", &a);
        p1->data = a;
        if (NULL == head)
        {
            head = p1;
            p2 = p1;
        }
        else
        {
            p2->next = p1;
            p2  = p1;
        }
    }
    p2->next = NULL;
    return head;
}
int main(void)
{
    int n;
    struct LNode *q;
    printf("Inout the count of the nodes you want to create:\n");
    scanf("%d", &n);
    q = create(n);
    printf("the result is :\n");
    while(q)
    {
        printf("%d    ", q->data);
        q = q->next;
    }
    return 0;
}

代码简单改了一下祝你学习顺利

进一步讲虽然学习的时候不释放问题不大因为你的程序属于例子代码 sample code 很快就退出了但实际的程序可能要运行很长时间的这个时候如果不释放内存可能会造成程序崩溃就算不崩溃也会影响程序的资源占用和效率

所以一定要释放这是C语言内存管理的要求。。

第 5 楼

得分:0

用fclose也行的

第 6 楼

得分:3

你的链表算法有点小问题，还有if(head == NULL)而不是在if语言句中让heaf指向=NULL
你的最后地方，最好让p1 ->next= NULL ，同时在最后让p2指向p1 . 因为p2是起到追踪作用。
head指针是记忆链表首项的作用俗称（根指针） p1是用来实际操作。next是用来连接下一个结构。
看看对你有没有帮助。。我也是菜鸟。。

一同学习，一同进步

第 7 楼

得分:2

malloc free 是一对的，必须有，
赋值才是 =
比较得用 ==