生成一个c++语言的文本数据的基础链表
时间: 2024-02-12 16:07:44 浏览: 24
好的,下面是一个简单的基础链表的C++代码示例:
```c++
#include <iostream>
using namespace std;
// 链表节点结构体
struct ListNode {
int val;
ListNode* next;
ListNode(int x): val(x), next(NULL) {}
};
int main() {
// 创建链表节点
ListNode* head = new ListNode(1);
ListNode* node1 = new ListNode(2);
ListNode* node2 = new ListNode(3);
ListNode* node3 = new ListNode(4);
// 连接节点
head->next = node1;
node1->next = node2;
node2->next = node3;
// 遍历链表并输出节点值
ListNode* p = head;
while (p != NULL) {
cout << p->val << " ";
p = p->next;
}
return 0;
}
```
这个链表包含了四个节点,每个节点都有一个整数值和一个指向下一个节点的指针。我们首先创建了一个头节点,然后在头节点后面连接了三个节点。最后遍历整个链表并输出了每个节点的值。
相关问题
生成一个c++语言的内容为文本的基础链表
好的,以下是生成一个C++语言的内容为文本的基础链表的代码:
```c++
#include <iostream>
using namespace std;
class Node {
public:
int data;
Node* next;
Node(int d) {
data = d;
next = NULL;
}
};
class LinkedList {
public:
Node* head;
LinkedList() {
head = NULL;
}
void add(int d) {
Node* new_node = new Node(d);
if (head == NULL) {
head = new_node;
}
else {
Node* current = head;
while (current->next != NULL) {
current = current->next;
}
current->next = new_node;
}
}
void print() {
Node* current = head;
while (current != NULL) {
cout << current->data << " ";
current = current->next;
}
cout << endl;
}
};
int main() {
LinkedList list;
list.add(1);
list.add(2);
list.add(3);
list.print();
return 0;
}
```
以上代码实现了一个基础的链表,节点包含一个整数数据和指向下一个节点的指针,链表包含一个头节点,可以向链表中添加元素并打印链表。
生成一个c++语言的基础链表
好的,以下是一个基础的 C++ 链表实现:
```cpp
#include <iostream>
using namespace std;
class Node {
public:
int data;
Node* next;
Node(int val) {
data = val;
next = nullptr;
}
};
class LinkedList {
public:
Node* head;
LinkedList() {
head = nullptr;
}
void addNode(int val) {
Node* newNode = new Node(val);
if (head == nullptr) {
head = newNode;
return;
}
Node* curr = head;
while (curr->next != nullptr) {
curr = curr->next;
}
curr->next = newNode;
}
void printList() {
Node* curr = head;
while (curr != nullptr) {
cout << curr->data << " ";
curr = curr->next;
}
cout << endl;
}
};
int main() {
LinkedList list;
list.addNode(1);
list.addNode(2);
list.addNode(3);
list.printList();
return 0;
}
```
这个链表实现包括一个节点类 `Node`,以及一个链表类 `LinkedList`。`Node` 类拥有一个整数数据 `data` 和一个指向下一个节点的指针 `next`。`LinkedList` 类拥有一个头节点指针 `head`,以及添加节点的方法 `addNode()` 和打印链表的方法 `printList()`。在 `main()` 方法中,我们创建一个链表对象并添加了三个节点,然后打印整个链表。