创建一个长度为5的单链表(每个节点的值由键盘输入)并输出(数据结构)
时间: 2024-10-08 08:08:24 浏览: 31
创建一个长度为5的单链表,并将每个节点的值由用户键盘输入的过程可以按照以下步骤进行:
1. 定义链表的节点结构,包含一个数据域(存储节点值)和一个指向下一个节点的指针。
```c++
struct Node {
int data;
struct Node* next;
};
```
2. 创建链表的头结点并初始化为NULL。
```c++
Node* head = NULL;
```
3. 使用一个循环来输入5个节点的值,并链接到链表中。
```c++
for (int i = 0; i < 5; i++) {
Node* newNode = new Node();
printf("请输入第%d个节点的值:", i + 1);
scanf("%d", &newNode->data);
if (head == NULL) {
head = newNode; // 如果链表为空,直接设置头结点
} else {
newNode->next = head; // 否则,新节点的next指向当前头结点
head = newNode; // 更新头结点为新节点
}
}
```
4. 最后,遍历并输出链表。
```c++
printf("链表内容:");
Node* temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
// 结果输出部分会在这里显示链表的最后一个节点值
```
阅读全文