m0_74754530的博客

原创 逆序的链表

就是在该函数里面建立新的＊newhead=该函数，并每次将head换成head-＞next，然后让head-＞next-＞next=head；最后返回newhead。在遍历链表的时候，把当前节点的next指针改为指向前一个节点。节点没有引用其前一个节点，所以要事先储存其前一个节点。在更改引用的时候还要储存后一个节点，最后返回新的头引用。循环的条件一定只能写p!=NULL，如果写成p-＞next！=NULL会把最后一个链节漏掉。法二：创建新链表并在新表头逐个插入原表的数据。

原创 c++链表创建