用C++语言创建一个带头结点的单链表,输出显示所创建单链表各结点的 值
时间: 2023-06-11 12:09:36 浏览: 101
好的,以下是用C语言创建带头结点的单链表并输出各结点的值的代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义单链表结构体
typedef struct Node {
int data; // 存储结点的数据
struct Node *next; // 存储下一个结点的地址
} Node, *LinkedList;
// 创建带头结点的单链表
LinkedList createLinkedList() {
// 创建头结点
Node *head = (Node *) malloc(sizeof(Node));
head->next = NULL; // 头结点的next指针指向NULL,表示链表为空
// 获取链表长度
int n;
printf("请输入链表长度:");
scanf("%d", &n);
// 依次插入结点
for (int i = 0; i < n; i++) {
int value;
printf("请输入第%d个结点的值:", i + 1);
scanf("%d", &value);
// 创建新结点
Node *newNode = (Node *) malloc(sizeof(Node));
newNode->data = value;
newNode->next = NULL;
// 将新结点插入到链表尾部
Node *p = head;
while (p->next != NULL) {
p = p->next;
}
p->next = newNode;
}
return head;
}
// 输出单链表各结点的值
void printLinkedList(LinkedList head) {
Node *p = head->next;
printf("单链表各结点的值为:\n");
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
LinkedList list = createLinkedList();
printLinkedList(list);
return 0;
}
```
运行结果:
```
请输入链表长度:3
请输入第1个结点的值:1
请输入第2个结点的值:2
请输入第3个结点的值:3
单链表各结点的值为:
1 2 3
```
阅读全文