数据结构单链表输出操作
时间: 2023-10-23 10:23:52 浏览: 48
单链表是一种常见的数据结构,其基本操作包括:插入、删除和输出。下面是单链表的输出操作实现示例:
```C++
#include <iostream>
using namespace std;
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
void printList(ListNode* head) {
ListNode* cur = head;
while(cur != NULL) {
cout << cur->val << " ";
cur = cur->next;
}
cout << endl;
}
int main() {
ListNode* head = new ListNode(1);
ListNode* node1 = new ListNode(2);
ListNode* node2 = new ListNode(3);
head->next = node1;
node1->next = node2;
printList(head);
return 0;
}
```
输出结果为:
```
1 2 3
```
在上述代码中,我们首先定义了一个单链表结点的结构体 `ListNode`,包含一个整数值和一个指向下一个结点的指针。然后定义了 `printList` 函数来遍历链表并输出每个结点的值,该函数接受一个指向链表头结点的指针作为参数。在 `main` 函数中,我们创建了一个包含三个结点的链表,并调用 `printList` 函数输出链表的值。