通过引用传递结构？ [C]

Question

我正在尝试创建一个链接列表，在一个结构中包含两个单独的列表。也就是说，它包含“姓名”和“年龄”值。然后程序可以输出按姓名排序或按年龄排序的列表。所以我本质上需要两个链表。

但是，我需要程序了解姓名列表和年龄列表的根/头。

我不知道如何将其发送到我的函数。

我已经有了要添加到每个列表中的姓名和年龄，然后我必须以某种方式将其发送到每个列表的头部。因为我想返回两个头，所以我不能使用返回函数。如何让我的 main 知道头/根列表的更改？

希望问题很清楚，感谢您的回答！

Answer 1

您可以将两个头包裹在一个结构中。

Answer 2

您可以将单个列表项链接到两个列表并独立对它们进行排序：

/* List item is linked into two lists */
struct list
{
    struct list* name_next; /* next in name list */
    struct list* age_next;  /* next in age list */

    char*    name;
    unsigned age;
};

/* Holds both list heads */
struct book
{
    struct list* name_sorted;
    struct list* age_sorted;
};

Answer 3

您可以简单地将一个指向两个头的指针作为参数传递，然后更改该指针，没有任何问题。

 void list_add(char *name, int age, list_type *list, list_type **name_head, list_type **age_head)
 {
     /* Add the name and age and calculate the two heads. */
     (*name_head) = calculated_head;
     (*age_head) = calculated_head;
 }

Answer 4

1. 您可以按照《Kingdom of Fish》建议使用指针。我只是想补充一点，您的文档应该表明这些值是“输出”，即使它们是参数。

2. 您可以使用元组数据类型。这是一个简单的：

   typedef struct Tuple{void*a,*b;}*Tuple;
   元组 tuple(void*a,void*b){
     元组 z=malloc(sizeof(struct Tuple));
     z->a=a，z->b=b；
     返回z；
   }
   

   但请注意，跟踪动态分配内存可能很困难，除非您使用 垃圾收集器，你需要非常小心。

3. 您可以使用不太通用的数据结构。例如，您可以通过 person-object 将索引串联起来：

   struct Person;typedef struct Person*Person;
   struct Person{Person*prev_by_name,*next_by_name,*prev_by_age,*next_by_age; ...}；
   

   添加额外的索引（链接列表）变得微不足道，如果您仔细考虑，您可以让预处理器为您完成大部分工作。

   此方法还使您能够询问“戴夫之后谁是下一个最年轻的人”

   最后，通过以这种方式对索引进行线程化，对一个人的索引的所有更新都将保存在一起，这将更容易避免同步错误。

4. 您可以使用单独的函数，并且只需“记住”调用它们即可。如果这是用于家庭作业，并且您尚未解决如何返回多个值，那么您可能想要选择这个“解决方案”，因为它可能是您的老师正在寻找的。