数据结构输出链表中的元素,以空格分隔,结尾不能有空格,输出结束后换行。若表空,什么都不输出。
时间: 2024-06-15 17:05:59 浏览: 71
的单链表示意图如下-清华大学严蔚敏数据结构
要输出链表中的元素,可以按照以下步骤进行:
1. 首先,判断链表是否为空。如果为空,则什么都不输出。
2. 如果链表不为空,从头节点开始遍历链表。
3. 遍历链表的过程中,依次输出每个节点的元素,并在元素之间添加空格。
4. 遍历结束后,在最后一个元素之后不添加空格,而是换行。
下面是一个示例代码,用于输出链表中的元素:
```cpp
void printLinkedList(Node* head) {
if (head == nullptr) {
return; // 链表为空,直接返回
}
Node* current = head;
while (current != nullptr) {
cout << current->data << " ";
current = current->next;
}
cout << endl; // 输出换行
}
```
阅读全文