c - 仅删除链表中最后一个节点旁边的不存在的节点会终止程序

Question

当我删除链接列表中存在的任何节点时，我的代码可以完美运行。 假设我的链表有 10 个节点，如果我想删除第 12 个、第 13 个、第 14 个……节点，我的程序会给出预期的消息。

但是如果我想删除第11节点(与最后一个节点相邻)，我的程序将终止并退出代码-1073741819 (0xC0000005)

int delete()
{
    int position, count = 1;
    printf( "\nwrite your position" );
    scanf( "%d", &position );

    struct node *p, *q;
    p = head;
    if ( position == 0 ) {
        p = p->next;
        head = p;
        return 0;
    }
    while ( p != NULL && count != position ) {
        count++;
        p = p->next;
    }
    count = 0;
    if ( p == NULL ) {
        printf( "link list is empty or link not found\n" );
        return 0;
    }
    else {
        q = p->next;
        p->next = q->next;
    }
}

Answer 1

when i delete qny node present in a linked list my code works perfect

不，事实并非如此。它看起来适合删除索引 0 处的节点，但对于任何其他正索引 n，它会尝试通过前进指针 来删除索引 n+1 处的节点p 指向节点n，然后操作p->next。

but if i want to delete 11th node(which is adjacent to last node) ,my program terminates with exit code -1073741819 (0xC0000005)

我不相信这一点，但我相信当您尝试删除最后节点(而不是最后一个节点)时，程序会失败。在这种情况下，p 前进到指向最后一个节点，其 next 指针为空。因此这段代码:

    q=p->next;
    p->next=q->next;

将 q 设置为空指针，然后尝试取消引用该指针。