如何统计单链表中数据的个数C语言函数代码
时间: 2023-04-09 20:01:22 浏览: 85
可以使用以下代码来统计单链表中数据的个数:
```
int count(struct Node* head) {
int count = 0;
struct Node* current = head;
while (current != NULL) {
count++;
current = current->next;
}
return count;
}
```
其中,`head` 是指向链表头节点的指针,`Node` 是链表节点的结构体,包含一个数据成员和一个指向下一个节点的指针。`count` 函数使用一个循环遍历链表,每遍历一个节点就将计数器加 1,直到遍历完整个链表。最后返回计数器的值,即链表中数据的个数。
相关问题
单链表中查找相同元素的个数 写一个C语言代码
以下是一个用C语言实现单链表中查找相同元素的个数的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct ListNode {
int val;
struct ListNode* next;
} ListNode;
int* countSameNodes(ListNode* head, int* returnSize) {
int* count_dict = (int*)malloc(1000 * sizeof(int));
for (int i = 0; i < 1000; i++) {
count_dict[i] = 0;
}
ListNode* cur = head;
while (cur != NULL) {
count_dict[cur->val]++;
cur = cur->next;
}
*returnSize = 1000;
return count_dict;
}
int main() {
// 创建单链表
ListNode* node1 = (ListNode*)malloc(sizeof(ListNode));
node1->val = 1;
ListNode* node2 = (ListNode*)malloc(sizeof(ListNode));
node2->val = 2;
ListNode* node3 = (ListNode*)malloc(sizeof(ListNode));
node3->val = 3;
ListNode* node4 = (ListNode*)malloc(sizeof(ListNode));
node4->val = 2;
ListNode* node5 = (ListNode*)malloc(sizeof(ListNode));
node5->val = 1;
node1->next = node2;
node2->next = node3;
node3->next = node4;
node4->next = node5;
node5->next = NULL;
// 查找相同元素个数
int size;
int* count = countSameNodes(node1, &size);
for (int i = 0; i < size; i++) {
if (count[i] > 0) {
printf("元素 %d 出现了 %d 次\n", i, count[i]);
}
}
// 释放内存
free(node1);
free(node2);
free(node3);
free(node4);
free(node5);
free(count);
return 0;
}
```
在这个示例代码中,我们定义了一个结构体ListNode来表示单链表的节点。countSameNodes函数接受单链表的头结点和一个指向整型数组大小的指针作为参数,返回一个指向整型数组的指针,该数组存储了每个元素出现的次数。在函数中,我们首先使用malloc函数动态分配了一个大小为1000的整型数组,并将其中的所有元素初始化为0。然后遍历整个链表,对于每个节点,将其对应的计数器加1。最后返回整型数组指针和数组大小。在主函数中,我们创建了一个包含5个节点的单链表,并调用countSameNodes函数查找相同元素的个数。最后释放了所有节点和动态分配的内存。
求单链表长度代码C语言
下面是一个单链表长度的C语言示例代码:
```c
/* 单链表节点结构体定义 */
struct ListNode {
int val;
struct ListNode *next;
};
int getLinkedListLength(struct ListNode* head) {
int count = 0;
struct ListNode* curr = head;
while (curr != NULL) {
count++;
curr = curr->next;
}
return count;
}
```
该函数接收单链表的头节点 `head`,并返回链表的长度。函数内部通过遍历链表,使用一个计数器变量 `count` 统计链表中节点的个数,最后返回计数器的值即可。