为什么头部不改变 - 链接列表实现

Question

>我要做的是将一个带有值的节点插入到链表的第 i 个位置。如果插入成功，则必须返回 true，否则返回 false。我无法理解的是如何添加到列表的开头。我尝试的根本没有插入它。问题出在哪里？

bool insertat(struct Node*head, int value,int loc){
    Node *q = new Node;     
    q->data=value;
    if(loc>list_length(head)){
        insertlast(head,value);
        return true;
    }
    else if(loc<=0){
        cout<<"invalid location";
        return false;
    }
    else if(loc==1){
        q->next=head;
        head=q;
        return true;
    }
    else{
        int i=1;
        Node*p =head;
        while( i<loc-1){
            p=p->next;
            i++;
        }
        q->next=p->next;
        p->next=q;
        return true;
    }
}

Answer 1

这是因为您正在按值传递指针。因此，在此函数中对 head 所做的更改将丢失。

而是将您的函数更改为：-

bool insertat(struct Node**head, int value,int loc)

并传递头部的地址。

或

bool insertat(struct Node*&head, int value,int loc)