-
因为头指针不能动 所以要定义一个移动指针
2.(指针里面存的值的问题) NODE L1 =内存 和 int *p = &a 是一样的 ,相当于 L1是一个指针变量里面存的是地址,所以你传参时候传的如果是指针变量的话swap(L1)相当于传过去了一个变量 swap(a),变量L1里面有一个地址 ,然后自定义函数中i接到的是一个变量,这个变量就是一个形参。 所以如果你想在自定义函数中修改这个指针变量里面的值的话 ,需要传过去指针的地址 swap(&L1) *L1相当于访问了这个地址里面的数 就得到了L1里面存的地址,所以经验总结如果想把一个链表交换另一个链表 或者赋值的话要么传这个指针变量的地址,在地址上改变,要么你就直接交换或者赋值完 然后return 这个指针变量 因为他是形参 -
指针变量是局部变量 如果你某一个函数里申请了一个内存给了指针 但是离开函数你就找不到这个指针 (只是分配了一个坑位但是你找不到他) 所以要在主函数接受或者全局定义这个指针;
5头插法的话如果最后一个节点用相当于是尾插法 所以头插法也可以转化为尾插法 头插和尾插都是后插,就是在数的后面插入,就看你给的当前这个p的位置了
s->next=headnode->next;
headnode->next=s