为什么L不用引用符 不加的话用的单链表不是在一份复制的单链表吗 这样的话空间复杂度不也是o(n)了吗

LNode *LocateElem(LinkList L,int x){
LNode *p = L->next;
while(p!=NULL && p->data!=x){
p = p->next;
}
return p;
}

这里加不加其实都可以,加了引用是把地址传进来直接操作,不加引用只是把单链表头复制了一份,里面L->next的值是一样的,也就是说通过*p=L->next已经到原单链表的第二个结点了,这里如果不对表头结点操作的话加不加引用其实是一样的