链表是一种常见的数据结构，是由若干节点组成的数据结构。在C++语言中，我们可以使用头插法来输出链表。头插法的原理是：每次将新的节点插入到链表头部，并将新节点的next指针指向原来头节点。使用头插法可以在不改变原链表的情况下输出链表。

下面是C++代码实现：

#include<iostream>
using namespace std;
struct ListNode {
  int val; //节点的值
  ListNode* next; //指向下一个节点
  ListNode(int x) : val(x), next(NULL) {} //初始化函数
};
ListNode* createList(int arr[], int n)//从数组创建链表
{
  ListNode* head = NULL;
  ListNode* temp = NULL;
  for (int i = n - 1; i >= 0; i--) {
    temp = new ListNode(arr[i]);
    temp->next = head;
    head = temp;
  }
  return head;
}
void printList(ListNode* head)//输出链表
{
  while (head != NULL)
    cout << head->val << " ";
    head = head->next;
  
  cout << endl;
}
int main()
{
  int arr[] = 1;
  int n = sizeof(arr) / sizeof(int);
  ListNode* head = createList(arr, n);
  printList(head);
  return 0;
}

输出结果：

5 4 3 2 1

可以看到，使用头插法输出链表可以将链表翻转。这是由于头插法在每次插入节点时都将新的节点插入到链表头部，使得原来的尾节点变成了新的头节点。因此，头插法输出链表的顺序和原链表相反。

相似文章
• C++完整代码：使用头插法建立单链表
  在C++语言中，可以使用头插法来建立单链表。头插法就是将要插入的节点插入到链表头部，然后将链表头指针指向该节点。此方法建立的链表的逆序与插入顺序相同。
  
  
• C++代码实现头插法
  C++是一种广泛使用的编程语言，其强大的语言特性使得很多编程任务变得更加容易。头插法是C++中一种很常见的算法，可以用于链表的创建和节点的插入等操作。下面我们来看看如何使用C++来实现头插法。
  
  
• 从C++头插法到尾插法的实现方式
  在C++编程中，插入元素是常见的操作，其中头插法和尾插法是两种经常使用的方式。本文将详细介绍这两种实现方式。
  
  
• 使用C++中的头插法创建链表
  在C++中，链表（Linked
  
  
• 【C++教程】使用头插法构建单链表，实现链表内容由用户输入
  C++教程：使用头插法构建单链表，实现链表内容由用户输入
  
  
• C++中的头插法和尾插法
  在C++中，链表是一种常见的数据结构，用于在程序中动态存储和访问数据。链表的插入操作可以分为两种：头插法和尾插法。
  
  
• C++中的头插法和尾插法
  在C++编程中，头插法和尾插法是两种使用链表进行数据插入的方法。这两种方法虽然都是用于在链表中添加新的节点，但它们的实现方式却有许多的差异。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政