面试题：C语言结构体数组复杂嵌套与递归处理

Question

定义一个复杂结构体，struct Node { int value; struct Node *next; struct SubNode { int subValue; struct SubNode *subNext; } *subHead; }; 假设有一个Node类型的结构体数组，每个Node结构体中的subHead指向一个SubNode类型的链表。编写一个递归函数，遍历整个结构体数组及其嵌套的链表，计算所有value和subValue的总和。

Answer 1

#include <stdio.h>
#include <stdlib.h>

struct Node {
    int value;
    struct Node *next;
    struct SubNode {
        int subValue;
        struct SubNode *subNext;
    } *subHead;
};

// 递归计算SubNode链表中subValue的总和
int sumSubNode(struct Node::SubNode *subHead) {
    if (subHead == NULL) {
        return 0;
    }
    return subHead->subValue + sumSubNode(subHead->subNext);
}

// 递归计算Node数组及其嵌套链表中所有value和subValue的总和
int sumAll(struct Node *head) {
    if (head == NULL) {
        return 0;
    }
    int subSum = sumSubNode(head->subHead);
    return head->value + subSum + sumAll(head->next);
}

你可以这样调用函数：

int main() {
    // 这里省略构建链表的代码
    struct Node *head = NULL; 
    int totalSum = sumAll(head);
    printf("所有value和subValue的总和: %d\n", totalSum);
    return 0;
}