21xrx.com
2025-01-12 15:00:41 Sunday
文章检索 我的文章 写文章
C++使用头插法建立单链表
2023-07-12 01:54:12 深夜i     32     0
C++ 头插法 单链表

C++语言是一种基于面向对象的编程语言,拥有广泛的应用领域。其中,单链表是C++程序中常用的数据结构之一。在构建单链表中,头插法是一种常见的方法,它可以快速且方便地将新的节点插入至链表的头部。

具体而言,使用头插法建立单链表可以通过以下步骤来完成:

1. 定义节点结构体(Node)

首先,需要定义节点结构体Node,其中包含两个成员变量分别代表该节点的数据和指向下一节点的指针。

c++
struct Node {
  int data;
  Node* next;
};

2. 建立空链表

接下来,需要定义头节点head,并将其指向NULL。

c++
Node* head = NULL;

3. 插入新节点

在使用头插法建立单链表时,新的节点总是插入在表头。因此,在向链表中插入新的节点时,可以先新建一个节点,并将其指针指向head,然后将head指向新节点。这样,新节点就被插入至链表的头部。

c++
void insertNode(int value) {
  Node* newNode = new Node;
  newNode->data = value;
  newNode->next = head;
  head = newNode;
}

4. 打印链表

最后,可以编写一个函数来打印整个链表的内容。从头节点开始遍历,并逐个输出每个节点的数据。

c++
void printList() {
  Node* current = head;
  while (current != NULL)
    cout << current->data << " ";
    current = current->next;
  
}

整个过程如下:

c++
#include <iostream>
using namespace std;
struct Node {
  int data;
  Node* next;
};
Node* head = NULL;
void insertNode(int value) {
  Node* newNode = new Node;
  newNode->data = value;
  newNode->next = head;
  head = newNode;
}
void printList() {
  Node* current = head;
  while (current != NULL)
    cout << current->data << " ";
    current = current->next;
  
}
int main() {
  for (int i = 1; i <= 5; i++) {
    insertNode(i);
  }
  printList();
  return 0;
}

输出结果为:

5 4 3 2 1

使用头插法建立单链表是C++程序中常用的操作,可以快速且方便地将新的节点插入至链表的头部。通过以上步骤,可以轻松掌握该方法,并在实际编程中使用该数据结构。

  
  

评论区