c-为什么我插入链接列表的代码在第三项失败

Question

我正在尝试编写函数，在第n个位置添加值，并从第n个地方删除。当我测试插入函数时，它似乎工作得很好，但当我试图在第三个位置添加值时，它就卡住了。

当我对它进行注释时，代码运行良好。为什么会发生这种情况？

#include <stdio.h>
#include <stdlib.h>
// Node Struct
struct Node{
    int data;
    struct Node* next;
};
struct Node *head;  // Global head of the struct
//Function to create New Node with Data and return it
struct Node* NewNode (int data){
    struct Node* temp=(struct Node*)malloc(sizeof(struct Node));
    temp->data=data;
    temp->next=NULL;
    return temp;
}
// Function to add new value in nth Position
void AddN(int data,int n){
    struct Node* temp = NewNode(data);
    struct Node *temp1= head;
    if(n==1){
        temp->next=head;
        head=temp;
    }
    else{
        for(int i=0;i=n-2;i++){
            temp1=head->next;
        }
        temp->next=temp1->next;
        temp1->next=temp;
    }
}
void Print(){
    struct Node* tempHead=head;
    while(tempHead != NULL){
        printf("%d ", tempHead->data);
        tempHead = tempHead->next;
    }
}
void main(){
    head=NULL; //Empty List
    AddN(1,1); //List: 1
    AddN(2,2); //List: 1 2
    //AddN(3,3); //List: 1 2 (3) ( Doesn't work)
    AddN(4,1); //List: 4 1 2 
    AddN(5,2); //List: 4 5 1 2 
    Print();
}

Answer 1

一个明显的错误是for循环：

for(int i=0;i=n-2;i++)

这个表达式i=n-2不检查相等性，而是将值n-2设置为i；n-2应该在那里吗？

在for循环的主体中，这个赋值temp1=head->next;也没有做任何建设性的事情。

在for循环之后，指针temp1的值可能为NULL，这取决于传递给函数的索引。下面的行temp->next=temp1->next;取消引用导致未定义行为的指针。

另一个问题是，如果插入索引大于1的节点，则不会检查head是否为NULL。