C++实现 从建立单链表到反转单链表的完整代码

解题思路：这道题本来是让反转单链表的，不过前提肯定是要建立单链表。因此我分成了两个函数，一个init建立单链表，一个reverse反转单链表。（幸好做了这道题，不然都不会发现自己忘了单链表怎么建立，查漏补缺）这里建立单链表用的是尾插法。反转单链表用了三个指针，两个辅助指针，还有一个链表的头指针。（这里也卡了我好久，差点把自己绕蒙了）

#include <iostream>
#include <stdlib.h>

typedef struct Linklist{
	int n;
	struct Linklist *next;
	}Linklist;

Linklist * init(int &n){
	Linklist *L=(Linklist*)malloc(sizeof(Linklist));//用尾插法建立链表还是弄个头节点方便
	Linklist *q,*p;
	L->next=nullptr;
	q=L;
	int i;
	for(i=0;i<n;++i){//用尾插法，方便后面倒序
		p=(Linklist*)malloc(sizeof(Linklist));
		std::cout<<"Please input the " <<i+1<<" value"<<std::endl;
		std::cin>>p->n;
		q->next=p;
		q=p;
	}
	p->next=nullptr;
	q=L;
	L=L->next;
	free(q);//释放头节点，因为后面反转用不到，不释放就可能内存泄露了，还影响反转
	return L;
}

Linklist * reverse(Linklist *&l){//反转单链表
	Linklist *pre=nullptr,*pnext=nullptr;
	while(l!=nullptr){
		pnext=l->next;
		l->next=pre;
		pre=l;
		l=pnext;
	}
	return pre;
}

int main(){
	Linklist *p;
	std::cout<<"Please input how much point you want to insert:"<<std::endl;
	int n;
	std::cin>>n;
	p=init(n);
	p=reverse(p);
	//system("pause"); //我用的是vscode，所以return之前都要手动暂停一下，不然看不到结果
	return 0;
} 

为了方便阅读，做了两张图，希望能辅助思考这个反转的思路