1. 顺序输入前面设计的基础整数数据,采用前插法创建带头节点的单链表。
时间: 2024-03-13 22:43:52 浏览: 24
好的,我理解了你的问题。以下是实现顺序输入基础整数数据并采用前插法创建带头节点的单链表的代码示例(使用C语言实现):
```c
#include <stdio.h>
#include <stdlib.h>
// 定义单链表节点类型
typedef struct ListNode {
int data;
struct ListNode* next;
} ListNode;
// 创建带头节点的单链表
ListNode* createList() {
ListNode* head = (ListNode*)malloc(sizeof(ListNode)); // 创建头节点
head->next = NULL; // 头节点的next指针初始化为NULL
int x;
printf("请输入基础整数数据,以-1结束:");
scanf("%d", &x);
while (x != -1) {
ListNode* node = (ListNode*)malloc(sizeof(ListNode)); // 创建新节点
node->data = x; // 新节点的data域赋值
node->next = head->next; // 新节点的next指针指向头节点的下一个节点
head->next = node; // 头节点的next指针指向新节点
scanf("%d", &x);
}
return head;
}
// 打印单链表
void printList(ListNode* head) {
ListNode* p = head->next;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
// 测试代码
int main() {
ListNode* head = createList();
printf("创建的单链表为:");
printList(head);
return 0;
}
```
运行程序后,按照提示输入基础整数数据,以-1结束。程序将按照输入顺序创建带头节点的单链表,并打印出来。