在C中的嵌套链表中比较所有元素

时间:2017-11-18 06:03:51

标签: c algorithm linked-list compare

我有一个表格的嵌套链表:

_Bool compare(int num_1, int num_2)
{
    if(num_1 == num_2)
        return 1;    // Bad; conflicting numbers
    else
        return 0;    // Good!
}

和基本比较功能:

struct working
{
    char *parent_name;
    char *child_name;
    struct working *next;
};

struct combination
{
    struct working *head;
    struct combination *next;
};

例如,用户输入的数据使得列(A,B,C,D,E)表示父列表中的元素,行(1-5)表示子列表中的元素,如下所示(原谅我的MS Paint技能)。

Graphical Example

问:如果必须找到A + B + C + D + E的每个工作组合,没有两个数字可以相同,可以使用哪些算法?

我打算将生成的成功列表存储在另一个结构中,稍后会显示指针,如下所示:

python yowsup-cli

如果可能的话,提供一个带有for / while循环的基本示例,如果你能展示复杂性,那将是一个巨大的奖励:)

0 个答案:

没有答案