首先头插法直接按链表顺序输出,自然是反序的;如果要正序,改用尾插法,或者输出函数改成递归,实现链表倒序输出,才能按照输入值顺序输出
其次你这是固定的头结点,并没有有效数据,所以输出不需要输出头结点的,输出函数中,改为p= head->next; if(p)然后再do...while
你还是先上网查查链表到底应该如何建立,不要全凭感觉
L作为头指针,p作为尾指针,那赋值之后应该将p移动到尾部的位置,p=p->next
你缺了这个步骤,还多了个将p的下一项指向L的下一项,这是要闹哪样
用尾插法,你需要3个指针
一个L指向head,一个p指向tail,还有一个指针指向当前new出来的新node
用头插法可以省一个指针,但是顺序是反的
你这个头插也不是标准的头插,所以前面会有废数据
你好 希望这篇文章能帮助到您https://blog.csdn.net/qq_45410446/article/details/129023670 里面详细记载 如何操作 链表 ,如最基本的功能增 删 查 改