输入若干个正整数(输入-1 为结束标志),按输入的逆序建立一个单向链表,并输出链表。试使用简单的c语言编写相应程序。
时间: 2024-03-07 18:48:45 浏览: 64
好的,以下是简单的 C 语言代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node *next;
} Node;
Node *createList() { // 创建链表
Node *head = NULL, *tail = NULL;
int num;
scanf("%d", &num);
while (num != -1) {
Node *p = (Node *)malloc(sizeof(Node));
p->data = num;
p->next = NULL;
if (head == NULL) {
head = p;
tail = p;
} else {
tail->next = p;
tail = p;
}
scanf("%d", &num);
}
return head;
}
void printList(Node *head) { // 输出链表
Node *p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
Node *head = createList();
printList(head);
return 0;
}
```
实现思路:
1. 定义一个结构体 `Node` 表示链表的节点,包括 `data` 表示数据和 `next` 表示下一个节点的指针。
2. 定义一个函数 `createList()` 用于创建链表,输入数据直到遇到结束标志 `-1`,每输入一个数据就创建一个节点并加入到链表中。
3. 定义一个函数 `printList()` 用于输出链表,从头节点开始遍历链表,输出每个节点的数据。
4. 在 `main()` 函数中调用 `createList()` 函数创建链表并将头节点赋值给变量 `head`,再调用 `printList()` 函数输出链表。
注意事项:本程序只是简单实现,没有进行内存管理,实际应用中需要注意内存泄漏等问题。
阅读全文