这个函数什么意思 为什么要在第四行的index之前加&

这个函数什么意思
为什么要在第四行的index之前加&
是不是跟引用初始化一样的作用 就和int &index=i；一样

img

是的，可以这么理解
函数的返回值为一个int 的引用类型

  • 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7703931
  • 除此之外, 这篇博客: 【从零开始】神奇的链表中的 在index之前添加val 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:

  • 同样，需要判断index是否合法，

    void addAtIndex(int index, int val) {
        if(index<0||index>size-1){
            return;
        }
        LinkedNode *cur=dummyHead;
        LinkedNode *node=new LinkedNode(val);
        while(index){
            cur=cur->next;
            index--;
        }
        node->next=cur->next;
        cur->next=node;
        size++;

    }

    因为我们要在index之前插入，所以最好让cur移动到index的前一个位置。

    也就是从dummyHead开始遍历。