Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

以一个单向链表的指针做参数,函数返回值是这个链表的节点个数

  1. User

    以一个单向链表的指针做参数,函数返回值是这个链表的节点个数

  2. 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即可。

  3. User

    试用c语言写

  4. 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。