【问题描述】 创建5个结构体变量,分别存储字母‘A'~'E',5个变量链接成一个 链表。从第一个结点依次输出链表中的数据。 【输入格式】 此题无输入 【输出格式】 一行,大写字母A到E。 【输入样例】 无 【输出样例】 ABCDE c++
时间: 2024-09-29 20:01:17 浏览: 52
C语言实现输出链表中倒数第k个节点
5星 · 资源好评率100%
在C++中,你可以使用结构体(struct)和指针来创建一个单向链表并存储字符。首先,定义一个结构体`Node`包含一个字符和指向下一个节点的指针:
```cpp
#include <iostream>
// 定义结构体 Node
struct Node {
char data;
Node* next;
};
// 初始化链表函数
void createLinkedList(Node** head) {
// 创建5个节点并初始化数据
Node* nodes[5] = {new Node {'A'}, new Node {'B'}, new Node {'C'}, new Node {'D'}, new Node {'E'}};
// 将所有节点链接起来
for (int i = 1; i < 5; i++) {
nodes[i - 1].next = nodes[i];
}
*head = nodes[0]; // 设置头节点
}
// 遍历链表打印数据
void printList(Node* head) {
while (head != nullptr) {
std::cout << head->data;
head = head->next;
}
std::cout << '\n';
}
int main() {
Node* listHead = nullptr; // 初始化链表头指针
createLinkedList(&listHead);
printList(listHead); // 输出链表中的数据
return 0;
}
```
当你运行这个程序时,它会按照"A"到"E"的顺序打印出链表中的数据。
阅读全文