链表-单链表存储逆序

单链表逆序存储

不带头结点的单链表逆序

1 算法步骤

 （1）整表创建//不带头结点的
 （2）元素顺序查询
 （3）倒置
 ·空链表：无需倒置
 ·单元素链表：无需倒置
 ·元素>=2：倒置算法
         当p2!=null时:
         循环执行
         （1）结点指针tmp备份p2结点地址
         （2）p2向后偏移一个结点
         （3）头插法：插入tmp到p1前
                 tmp->next=p1;
                 p1=tmp          
 ​
         循环结束：
             head=p1;//头结点指向新链表的首元结点

2 逻辑示意图

2.1 p2偏移示意图：

2.2 p1偏移示意图：

最终结果

 

3 代码实现

整表创建

链表倒置

元素查询验证

主函数调用

完整代码备份

结果验证