实现链表的构造,采用表头插入法构造链表,输出表中所有元素。 输入格式:输入n个整数,以空格分隔,当输入值为0时表示输入结束。输出格式:输出链表中的所有元素,以逗号(英文状态)分隔。本题实现链表的构造,采用表头插入法构造链表,输出表中所有元素。输入格式:输入n个整数,以空格分隔,当输入值为0时表示输入结束。输出格式:输出链表中的所有元素,以逗号(英文状态)分隔。
时间: 2023-05-22 18:06:55 浏览: 33
以下是实现链表的构造的代码,采用表头插入法构造链表,输出表中所有元素:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int val;
struct node *next;
} Node;
Node *createNode(int val) {
Node *node = (Node*)malloc(sizeof(Node));
node->val = val;
node->next = NULL;
return node;
}
void insertNode(Node **head, int val) {
if (*head == NULL) {
*head = createNode(val);
return;
}
Node *node = createNode(val);
node->next = *head;
*head = node;
}
void printList(Node *head) {
while (head) {
printf("%d", head->val);
if (head->next)
printf(",");
head = head->next;
}
}
int main() {
Node *head = NULL;
int val;
scanf("%d", &val);
while (val != 0) {
insertNode(&head, val);
scanf("%d", &val);
}
printList(head);
return 0;
}
```