gpt-3.5-turbo-0301· OpenAI
WildChat-4.8M (AI2)
以一个单向链表的指针做参数,函数返回值是这个链表的节点个数
- User
以一个单向链表的指针做参数,函数返回值是这个链表的节点个数
- Assistant
以下是一个C++的示例代码:
struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; int getListNodeCount(ListNode* head) { int count = 0; while (head != nullptr) { count++; head = head->next; } return count; }该函数使用一个计数器count来统计链表节点的个数,初始值为0。然后通过while循环遍历链表,每经过一个节点count加1,遍历完整个链表后返回count即可。
- User
试用c语言写
- Assistant
以下是使用C语言写的示例代码:
struct ListNode { int val; struct ListNode *next; }; int getListNodeCount(struct ListNode* head) { int count = 0; while (head != NULL) { count++; head = head->next; } return count; }该函数的实现和C++版本类似,只需要注意语法上的差异即可。C语言中结构体的定义需要使用
struct关键字,而指针为空时需要使用NULL关键字。另外,C语言中默认的函数返回类型是int。