c加加的链表简单代码
时间: 2023-07-25 14:15:35 浏览: 105
下面是一个简单的 C++ 单向链表的代码实现:
```cpp
#include <iostream>
using namespace std;
// 链表节点结构体
struct ListNode {
int val;
ListNode* next;
ListNode(int x): val(x), next(nullptr) {}
};
// 遍历链表并输出每个节点的值
void printList(ListNode* head) {
ListNode* p = head;
while (p != nullptr) {
cout << p->val << " ";
p = p->next;
}
cout << endl;
}
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;
// 遍历链表并输出每个节点的值
printList(head);
return 0;
}
```
以上代码实现了一个简单的单向链表,包括创建链表节点、连接链表节点和遍历链表节点等基本操作。
阅读全文