c语言,输入若干个正整数(输入-1为结束标志),要求按输入数据的逆序建立一个链表,并输出。 输入输出示例: 1 2 3 4 5 6 7 -1 7 6 5 4 3 2 1
时间: 2024-02-05 18:11:06 浏览: 79
以下是实现该功能的 C 语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 创建新节点
Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
return newNode;
}
// 插入节点
Node* insertNode(Node* head, int data) {
if (head == NULL) {
return createNode(data);
}
Node* newNode = createNode(data);
newNode->next = head;
return newNode;
}
// 反转链表
Node* reverseList(Node* head) {
Node* prev = NULL;
while (head != NULL) {
Node* next = head->next;
head->next = prev;
prev = head;
head = next;
}
return prev;
}
int main() {
Node* head = NULL;
int num;
printf("请输入若干个正整数(输入-1为结束标志):\n");
while (1) {
scanf("%d", &num);
if (num == -1) {
break;
}
head = insertNode(head, num);
}
head = reverseList(head);
printf("逆序链表结果为:\n");
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
return 0;
}
```
输入示例:
```
1 2 3 4 5 6 7 -1
```
输出示例:
```
逆序链表结果为:
7 6 5 4 3 2 1
```
阅读全文