C语言实现单链表不带头结点的逆序打印

在先前发布的几篇博客文章《C语言实现链表节点的插入》《C语言实现链表节点的删除》《C实现头插法和尾插法来构建链表》《C语言实现链表的基本操作》中，我已经完成了对单链表的多种增删改查操作的实现。本文将重点介绍如何利用C语言实现单链表的逆序打印功能，相关代码已上传至 https://github.com/chenyufeng1991/ReverseLinkedList> 。

所采用的基本算法步骤如下：

（1）通过尾插法构建原始链表；

（2）对原始链表进行逐个节点的遍历；

（3）将遍历过程中获取的节点按照头插法的方式插入到新的链表中；

（4）最终输出逆序排列后的新链表。

其核心原理在于头插法每次都将新节点插入到链表头部，因此最先插入的节点会处于末尾位置，而最后插入的节点则会成为头部节点，从而实现整个链表顺序的反转。

以下为关键代码部分：

 //声明逆序后的链表

    
 Node *pReverseList;
    
  
    
 //头插法建立逆序后的链表
    
 void HeadInsert(Node *pInsert){
    
     if (pReverseList == NULL) {
    
     //这个是第一个节点
    
     pReverseList = pInsert;