C++链表创建代码 |holyya.com

C++链表创建代码

2023-07-04 22:17:35 深夜i -- --

C++ 链表创建代码

链表是一种常见的数据结构，它由节点构成，每个节点包含两个部分：数据和指向下一个节点的指针。使用链表可以动态地存储数据，具有插入和删除等优点。在C++中，创建链表需要涉及指针的操作。

以下是基于C++的链表创建代码：


#include <iostream>
using namespace std;
//定义节点结构
struct Node{
  int data;    //节点数据
  Node *next;   //指向下一个节点的指针
};
//创建链表，并添加节点
void createList(Node *head, int data[], int len){
  Node *p, *q;
  p = head;
  for(int i=0; i<len; i++){
    q = new Node;  //创建新节点
    q->data = data[i];  //赋值
    q->next = NULL;   //初始化指针
    p->next = q;     //新节点添加到链表中
    p = q;        //p指向新节点
  }
}
//遍历链表，并打印节点数据
void traverseList(Node *head){
  Node *p = head->next;
  while(p)
    cout << p->data << " ";
    p = p->next;
  
}
int main(){
  int data[5] = 4;  //初始化数据
  Node *head = new Node;  //头结点
  head->next = NULL;    //初始化指针
  createList(head, data, 5);  //创建链表
  traverseList(head);   //遍历链表
  return 0;
}

以上代码首先定义了节点结构体，包含数据和指针。然后通过`createList`函数创建链表。在该函数中，使用一个指针变量`p`表示当前节点，然后创建新节点`q`，并将其添加到链表中。最后通过`traverseList`函数遍历链表，打印节点数据。

该代码创建一个长度为5的链表，数据为1-5。控制台输出结果为：

1 2 3 4 5

上述代码是链表创建的基本代码，可以根据实际需求进行修改和扩展。需要注意的是，链表是动态数据结构，需要注意内存管理，及时释放不再使用的节点，以避免内存泄漏问题。

上一篇: idea打包java可执行jar包

下一篇: C++数据结构的基本原理

评论区

()

相似文章