倒置链表（c++版）包括（创建链表 打印链表 倒置链表）

创建链表： 头插法
出于个人理解 ：创建链表的过程 就是在逐步申请空间 ，同时进行赋值操作。可以把链表看作澡堂存放衣物的柜子（但不是逐个相挨的，可以离散分部），上边的格子用于存放数据，下边的格子用于地址，用于连接 next 柜子 多个柜子连接形成链表 从而进行其他操作
话不多说，代码如下：

main函数中 申请头节点空间，操作如下：

打印链表：
从头节点遍历 输出 找到遍历的停止是关键所在

倒置链表：
思想 需要三个指针 来进行倒置操作
p q pn
初始化 p = head ->next ; q =NULL; head->next=NULL;(保留头节点)
遍历链表 pn = p->next ; p->next=q; q=p; p=pn;
最后 head->next=q;

将1给q (q=p) ,p=2(p=pr) 依次进行
具体代码：

全部代码（卑微作者 不喜勿喷 如有高见，请不吝赐教）：

#include<iostream>
using namespace std;
struct List
{
   
   
	int data;
	struct List *next;
 } ;
  //创建链表
 vo