随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)
时间: 2023-04-03 08:03:40 浏览: 110
C++单向链表.rar
好的,我可以回答这个问题。首先,我们需要定义一个结构体来表示链表的节点,包含一个数据域和一个指向下一个节点的指针。然后,我们可以通过循环读入元素并创建节点,将它们插入到链表的尾部。最后,我们需要记得释放所有节点的内存空间。
以下是示例代码:
```
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
int main() {
// 创建头结点
Node* head = (Node*)malloc(sizeof(Node));
head->next = NULL;
// 读入元素并插入链表
int num;
printf("请输入元素个数:");
scanf("%d", &num);
for (int i = 0; i < num; i++) {
int data;
printf("请输入第%d个元素:", i + 1);
scanf("%d", &data);
// 创建新节点
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
// 将新节点插入链表尾部
Node* p = head;
while (p->next != NULL) {
p = p->next;
}
p->next = newNode;
}
// 输出链表中的元素
printf("链表中的元素为:");
Node* p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
// 释放所有节点的内存空间
p = head;
while (p != NULL) {
Node* q = p;
p = p->next;
free(q);
}
return 0;
}
```
阅读全文