C中的双链表崩溃

时间:2013-10-27 20:31:31

标签: c

嗨,我试试这个在VS 2010上运行这个代码然后我崩溃告诉我:

这可能是由于堆损坏,这表示TEST_5.exe或其加载的任何DLL中存在错误。

这也可能是由于用户在TEST_5.exe有焦点时按下F12。

输出窗口可能包含更多诊断信息。 程序'[4620] TEST_5.exe:Native'已退出,代码为0(0x0)。

我在borland c编译器上遇到了同样的崩溃,但是在dev cpp中它的工作。 所以这是我的代码请帮忙

#include <stdio.h>
#include <stdlib.h>
struct node{
    int ID;
    int active;
    int loop_time;
    float c;
    int a;
    struct node *prev,*next;
};
struct node *new_node(struct node *p)
{
    struct node *temp,*prev;
    if(p==NULL)
    {
        p=(struct node*)malloc(sizeof(struct node*));
        p->prev=NULL;
        p->next=NULL;
        return p;
    }
    if(p!=NULL)
    {
        temp=p;
        while(temp!=NULL)
        {
            prev=temp;
            temp=temp->next;
        }
        temp=(struct node*)malloc(sizeof(struct node*));
        temp->prev=prev;
        temp->next=NULL;
        prev->next=temp;
        return temp;
    }
    return 0;
}
void main()
{
    struct node *force1=NULL;
    //=============================
    force1=new_node(force1);
    force1->ID=11;
    force1->active=11;
    force1->loop_time=0;
    //==============================
    force1=new_node(force1);
    force1->ID=11;
    force1->active=11;
    force1->loop_time=0;
    //==============================
    printf("END\n");
system("pause");
}

1 个答案:

答案 0 :(得分:4)

    p=(struct node*)malloc(sizeof(struct node*));

    temp=(struct node*)malloc(sizeof(struct node*));

应该是

p=malloc(sizeof(struct node));
temp=malloc(sizeof(struct node));

甚至更好

p=malloc(sizeof *p);
temp=malloc(sizeof *temp);

您只需为指针分配足够的内容,而不是为整个结构分配。

请注意,new_node()的第一次返回已泄露;在第二次new_node()调用返回后,无法访问它。