21xrx.com
2025-03-29 07:38:36 Saturday
文章检索 我的文章 写文章
C++实现链表的尾插法创建
2023-07-03 22:28:23 深夜i     22     0
C++ 链表 尾插法 创建 数据结构

在C++中,链表是一种非常重要的数据结构,主要用于存储数据和进行数据操作。链表有多种不同的创建方法,其中一种是尾插法创建。尾插法创建链表是指将新节点插入到链表的末尾,使新节点成为最后一个节点。这种方法的好处是可以避免指针的移动,提高了创建链表的效率。

下面是C++实现链表的尾插法创建的代码:

#include <iostream>
using namespace std;
//定义链表的节点结构体
struct Node {
  int data;
  Node *next;
};
//尾插法创建链表函数
Node* createList() {
  Node *head = NULL;
  Node *tail = NULL;
  int data;
  cout << "请输入链表中的数据,输入-1结束" << endl;
  cin >> data;
  while (data != -1) {
    Node *pNode = new Node;
    pNode -> data = data;
    pNode -> next = NULL;
    if (head == NULL)
      head = pNode;
      tail = pNode;
     else
      tail -> next = pNode;
      tail = pNode;
    
    cin >> data;
  }
  return head;
}
//遍历打印链表函数
void printList(Node *head) {
  Node *pNode = head;
  while (pNode != NULL)
    cout << pNode -> data << " ";
    pNode = pNode -> next;
  
  cout << endl;
}
int main() {
  Node *head = createList();
  printList(head);
  return 0;
}

以上代码实现了链表的尾插法创建和遍历打印,通过调用createList函数即可得到尾插法创建的链表。在createList函数中,首先定义头结点和尾结点为NULL,然后输入数据并按照尾插法创建链表,最后返回头结点,即可得到创建好的链表。在遍历打印链表时,只需从头结点开始,逐一输出每个节点的数据即可。

总结起来,C++实现链表的尾插法创建是一种十分常用的数据结构处理方法,其可以高效地遍历链表的每一个节点,实现数据的读取和操作。建议开发者掌握此方法,以便在实际开发中处理链表相关的数据处理工作。

  
  

评论区

请求出错了