c++如何创建单链表,链表元素要求自己输入
时间: 2023-05-15 12:06:42 浏览: 55
你可以使用结构体来创建单链表,具体步骤如下:
1. 定义一个结构体,包含链表的数据域和指针域。
2. 定义一个头指针,指向链表的头节点。
3. 使用循环语句,依次输入链表的元素,每输入一个元素就创建一个节点,并将节点插入到链表中。
以下是示例代码:
```
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct node {
int data; // 数据域
struct node *next; // 指针域
} Node;
int main() {
int n, i;
Node *head, *p, *q;
// 创建头节点
head = (Node *)malloc(sizeof(Node));
head->next = NULL;
printf("请输入链表元素个数:");
scanf("%d", &n);
// 循环输入链表元素
for (i = 0; i < n; i++) {
p = (Node *)malloc(sizeof(Node));
printf("请输入第%d个元素:", i + 1);
scanf("%d", &p->data);
p->next = NULL;
// 将节点插入到链表中
q = head;
while (q->next != NULL) {
q = q->next;
}
q->next = p;
}
// 遍历链表并输出元素
printf("链表元素为:");
q = head->next;
while (q != NULL) {
printf("%d ", q->data);
q = q->next;
}
printf("\n");
return 0;
}
```
以上代码可以创建一个单链表,并依次输入链表元素,最后输出链表中的所有元素。