C++单链表是一种常用的数据结构，它可以用来保存和管理一系列数据。单链表是由一系列的节点构成，在每一个节点中都包含了一个数据元素和一个指向下一个节点的链接。在C++中，我们可以使用指针来实现链表的数据结构。

下面是一个使用C++实现单链表的程序代码：

#include <iostream>
using namespace std;
//定义链表节点类
class Node {
public:
  int data; //数据域
  Node* next; //指向下一个节点的指针
  Node(int val = 0, Node* ptr = nullptr) : data(val), next(ptr) {}
};
//定义链表类
class LinkedList {
public:
  Node* head; //头节点
  LinkedList() : head(new Node) {}
  ~LinkedList() { clear(); }
  void clear(); //清空链表
  int size() const; //链表元素个数
  bool isEmpty() const; //判断链表是否为空
  void insert(int val, int pos); //在pos位置插入元素
  void remove(int pos); //删除pos位置的元素
  int get(int pos); //返回pos位置的元素
};
//清空链表
void LinkedList::clear() {
  Node* p = head;
  while (p != nullptr) {
    Node* q = p->next;
    delete p;
    p = q;
  }
  head = nullptr;
}
//链表元素个数
int LinkedList::size() const {
  int cnt = 0;
  Node* p = head->next;
  while (p != nullptr) {
    cnt++;
    p = p->next;
  }
  return cnt;
}
//判断链表是否为空
bool LinkedList::isEmpty() const
  return head->next == nullptr;
//在pos位置插入元素
void LinkedList::insert(int val, int pos) {
  if (pos < 0 || pos > size())
    cout << "插入位置不合法" << endl;
    return;
  
  Node* p = head;
  for (int i = 0; i < pos; i++)
    p = p->next;
  
  Node* newNode = new Node(val, p->next);
  p->next = newNode;
}
//删除pos位置的元素
void LinkedList::remove(int pos) {
  if (pos < 0 || pos >= size())
    cout << "删除位置不合法" << endl;
    return;
  
  Node* p = head;
  for (int i = 0; i < pos; i++)
    p = p->next;
  
  Node* tmp = p->next;
  p->next = tmp->next;
  delete tmp;
}
//返回pos位置的元素
int LinkedList::get(int pos) {
  if (pos < 0 || pos >= size())
    cout << "获取位置不合法" << endl;
    return -1;
  
  Node* p = head->next;
  for (int i = 0; i < pos; i++)
    p = p->next;
  
  return p->data;
}
//主函数
int main() {
  LinkedList* list = new LinkedList();
  //测试插入操作
  list->insert(1, 0);
  list->insert(2, 1);
  list->insert(3, 2);
  list->insert(4, 3);
  list->insert(5, 4);
  //测试获取操作
  cout << list->get(2) << endl;
  //测试删除操作
  list->remove(2);
  cout << "链表长度：" << list->size() << endl;
  delete list;
  return 0;
}

上面的程序实现了单链表的基本操作，包括清空链表、读取链表元素个数、判断链表是否为空、在指定位置插入元素、删除指定位置的元素和读取指定位置的元素。

在使用链表时，我们需要注意链表的插入和删除操作可能会涉及到边界情况，需要特别注意。同时，由于链表的设计可以支持动态增减元素，因此它在实际应用中具有很大的灵活性和可扩展性。

相似文章
• C++尾插法建立单链表完整代码
  C++是一种非常流行的编程语言，广泛应用于不同的领域，从游戏开发到系统编程等等。其中，数据结构和算法是C++语言的基础之一。在这里，我们将介绍如何使用C++尾插法建立单链表的完整代码。
  
  
• C++单链表的基本操作实现
  C++单链表是一种常用的数据结构，其基本操作包括插入、删除、查找等，本文将介绍这些基本操作的实现方法。
  
  
• C++实现单链表初始化方法
  单链表是指通过一个指针将一组具有相同类型的数据结构链接在一起的结构。在
  
  
• C++单链表完整代码实现
  C++单链表是数据结构中的一个重要部分，它能够将一组数据按照指定的顺序进行排序，方便快捷地进行查找、添加和删除等操作。以下是C++单链表完整代码实现。
  
  
• C++单链表的遍历方法
  C++是一种非常常用的编程语言，特别适合用于数据结构的处理。单链表是数据结构中非常常见的一种结构。在C++中，单链表的遍历方法非常简单，在这篇文章中，我们将介绍C++单链表的遍历方法。
  
  
• C++创建单链表的代码
  单链表是一种常见的数据结构，可以用于存储和操作一系列数据。C++语言提供了方便的指针操作和内存管理功能，使得创建单链表变得相对简单。下面是一段示例代码，演示如何使用C++来创建单链表：
  
  
• C++单链表基本操作实现
  在C++中，单链表是一种常见的数据结构。它是一种线性表，由节点组成，每个节点包含一个存储元素的数据部分和一个指向下一个节点的指针部分。单链表的基本操作包括创建、插入、删除、查找和遍历等。
  
  
• C++模板函数创建单链表
  C++是一种强大的编程语言，它提供了许多高级功能，其中之一就是模板函数。模板函数允许程序员使用一个通用的函数来处理不同的数据类型，这使得代码更加简洁和可重用。在本文中，我将介绍如何使用C++模板函数来创建单链表。
  
  
• 单链表与多态在C++中哪个更好用？
  在C++中，单链表和多态都是常用的数据结构和编程技术。然而，对于许多开发者来说，他们通常会面临一个问题——哪个更好用？这篇文章将会对单链表和多态进行比较分析，以帮助读者更好地理解它们之间的区别和优劣。
  
  
• C语言实现单链表结构操作
  C语言实现单链表结构操作
  
  
• 如何使用Java语言编写代码实现单链表
  如何使用Java语言编写代码实现单链表
  
  
• 如何在C语言中定义单链表并赋值
  如何在C语言中定义单链表并赋值
  
  
• C语言实现单链表数据结构
  C语言实现单链表数据结构
  
  
• Java面试必问——数据结构与算法
  Java面试必问——数据结构与算法
  
  

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