用c++构建正向的linked list,即每次在当前的linked list末尾插入新元素,构建成功后,用for循环打印该linked list
时间: 2024-05-16 17:17:25 浏览: 66
以下是用C++构建正向的linked list,并打印输出的代码示例:
```cpp
#include <iostream>
using namespace std;
// 定义链表节点结构体
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
// 定义链表类
class LinkedList {
public:
LinkedList() {
head = NULL;
}
// 在链表末尾插入新节点
void insertNode(int val) {
ListNode* newNode = new ListNode(val);
if (head == NULL) {
head = newNode;
} else {
ListNode* curNode = head;
while (curNode->next != NULL) {
curNode = curNode->next;
}
curNode->next = newNode;
}
}
// 打印链表元素
void printList() {
ListNode* curNode = head;
while (curNode != NULL) {
cout << curNode->val << " ";
curNode = curNode->next;
}
cout << endl;
}
private:
ListNode* head;
};
int main() {
LinkedList list;
list.insertNode(1);
list.insertNode(2);
list.insertNode(3);
list.insertNode(4);
list.printList();
return 0;
}
```
输出结果为:
```
1 2 3 4
```
以上代码中,我们定义了一个`ListNode`结构体作为链表节点,包含一个整数类型的值`val`和一个指向下一个节点的指针`next`。然后定义了一个`LinkedList`类,包含一个指向链表头节点的指针`head`,以及插入新节点和打印链表元素的方法。在主函数中,我们创建了一个链表对象`list`,并插入了4个节点1、2、3、4,最后打印输出整个链表。
阅读全文