C语言 运行时错误和错误的答案链表

Question

我正在努力解决这个问题。

下面是我对C中问题的解决方案:

#include<stdio.h>
#include<stdlib.h>
struct node{
    int data;
    struct node*next;
};
struct node* head=NULL;
void insertFront(int data)
{
    struct node*newnode=(struct node*)malloc(sizeof(struct node));
    newnode->data=data;
    newnode->next=NULL;
    newnode->next=head;
    head=newnode;
}
int returnSize(){
    int cnt=0;
    struct node*temp=head;
    while(temp!=NULL)
    {
        cnt++;
        temp=temp->next;
    }
    return cnt;
}
void insertAt(int position,int data)
{
    struct node*newnode=(struct node*)malloc(sizeof(struct node));
    newnode->data=data;
    newnode->next=NULL;
    if(head==NULL&&position>0)//marker1
    {
        head=newnode;
        return;
    }//marker2
    int cnt=returnSize();
    if(position>cnt)
    {
        struct node*var=head;
        while(var->next!=NULL)
        var=var->next;
        var->next=newnode;
        return;
    }
    int i;
    struct node*temp=head;
    if(position==0)
    {
    newnode->next=head;
    head=newnode;
    return;
    }
    else
    {
        for(i=0;i<position-1;i++)
        {
            temp=temp->next;
        }
        newnode->next=temp->next;
        temp->next=newnode;
    }   
}
void deleteAt(int position)
{
    if(head==NULL)
    {
        printf("empty");
        return;
    }
    int i,cnt=0;
    struct node*dummy=head;
        while(dummy->next!=NULL)
        {
            cnt++;
            dummy=dummy->next;
        }
        if(position>cnt)
        return;
    if(position==0)
    {
        struct node*temp=head;
        head=head->next;
        free(temp);
    }
    else
    {
        struct node*temp=head;
        for(i=0;i<position-1;i++)
        {
            if(temp!=NULL)
            temp=temp->next;
            else
            return;
        }
        temp->next=temp->next->next;
    }
}
void deleteFront()
{
    if(head==NULL)
    {
        printf("empty");
        return;
    }
    struct node*temp=head;
    head=head->next;
    free(temp);
    if(head==NULL)
    {
        printf("empty");
        return;
    }
}
void print()
{
    struct node*temp=head;
    while(temp!=NULL)
    {
        printf("%d ",temp->data);
        temp=temp->next;
    }
    printf("n");
}
int main()
{ 
char a;
do{
    char tmp;
    int b,c;
    scanf("%c",&a);
    if(a=='r')
    {
        deleteFront();
        print();
    }
    else if(a=='i')
    {
        scanf("%d",&b);
        scanf("%d",&c);
        insertAt(b,c);  
        print();
    }
    else if(a=='f')
    {
        scanf("%d",&b);
        insertFront(b);
        print();
    }
    else if(a=='d')
    {
        scanf("%d",&b);
        deleteAt(b);
        print();
    }
    scanf("%c",&tmp);
}while(a!='q');
    return 0;
}

如果我在函数insertAt()中以注释行的形式删除标记为marker的行，则得到segfault。当我用它们时，我得到了一个错误的答案。我测试了很多案例，但我不知道我错在哪里。

有人能帮我一下吗?

Answer 1

首先，我建议您看一下这个问题:我是否转换malloc的结果?可以这么说，就维护而言，最好遵循的模式看起来更像这样:

foo *bar = malloc(sizeof *bar);
if (bar == NULL) {
    /* handle allocation error */
}

这样，如果你必须改变bar的类型，你就不太可能忘记替换某个地方的typename;如果您使用此模式，您将不太可能在维护期间创建新的错误。

---

newnode->next=NULL; /* <--- THIS IS UNNECESSARY */
newnode->next=head; /* <--- because this ends up being the value immediately after */

---

在使用malloc而忽略检查其返回值的任何地方都存在潜在的空指针解引用。参考上面的模式

在insertAt中有一个潜在的空指针解引用，这里:temp=temp->next;和这里:newnode->next=temp->next;。当head为NULL时，标记之间的代码保护程序免受此空指针引用的影响。但这并不是触发空指针解引用的唯一场景。

deleteAt中有一个潜在的空指针解引用，这里:temp->next=temp->next->next;

---

你真的应该在每次使用scanf时检查它的返回值。

---

为将来参考，请修正你的制表键，以便我们更容易地帮助你…如果这就是我到目前为止回答你问题的唯一原因，我不会感到惊讶。