读入若干个整数,建立单链表并且输出单链表的长度。C语言实现
时间: 2024-10-21 15:12:00 浏览: 43
在C语言中,我们可以使用结构体来表示链表节点,并通过循环遍历来实现输入整数并构建链表的过程。然后,我们可以利用一个指针来计算链表的长度。以下是简单的步骤和代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 创建新节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL;
}
return newNode;
}
// 插入节点到链表末尾
void appendToList(Node** head, int value) {
Node* newNode = createNode(value);
if (*head == NULL) {
*head = newNode;
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 计算链表长度
int getLinkedListLength(Node* head) {
int length = 0;
while (head != NULL) {
length++;
head = head->next;
}
return length;
}
// 主函数,输入整数并输出链表长度
int main() {
Node* head = NULL;
int num;
printf("请输入整数(输入0结束):");
// 读取输入直到用户输入0
while (scanf("%d", &num) == 1 && num != 0) {
appendToList(&head, num);
// 清理输入缓冲区
scanf("%*[^\n]");
}
if (head == NULL) {
printf("链表为空。\n");
} else {
printf("链表的长度是:%d\n", getLinkedListLength(head));
}
return 0;
}
```
当你运行这个程序,它会提示你输入一系列的整数,每次输入结束后,它都会输出链表的当前长度,直到你输入0为止。
阅读全文