C-双链表

Question

ConsoleInfo         *CI_new(const char *name, const char *ip, ConsoleInfo *prev, ConsoleInfo *next)
{
    ConsoleInfo *list;
    if ((list = malloc(sizeof(ConsoleInfo))))
    {
        list->name  = strdup(name);
        list->ip    = strdup(ip);
        list->prev  = !prev ? NULL : prev;
        list->next  = !next ? NULL : next;
    }
    return (list);
}

bool                CIL_is_empty(ConsoleInfoList *list)
{
    return (list->count == 0);
}

ConsoleInfoList     *CIL_append(ConsoleInfoList *list, const char *name, const char *ip)
{
    if (CIL_is_empty(list))
    {
        list->head = list->tail = CI_new(name, ip, NULL, NULL);
    }
    else
    {
        ConsoleInfo *new = CI_new(name, ip, list->tail, list->head);
        list->tail = new;
        list->head = new->next;
    }
    list->count++;
    return (list);
}

Typedef and co ..

    typedef struct ConsoleInfo ConsoleInfo;
    typedef struct ConsoleInfoList ConsoleInfoList;

    struct ConsoleInfoList {
      size_t count;
      ConsoleInfo *head;
      ConsoleInfo *tail;
    };

    struct ConsoleInfo {
      char *name;
      char *ip;
      ConsoleInfo *next;
      ConsoleInfo *prev;
    };

typedef struct ConsoleName
{
   char value[256];
} ConsoleName;

typedef struct ConsoleIp
{
   char value[256];
} ConsoleIp;

现在，为什么当我这样做：

ConsoleInfoList     *CIL_new(void)
{
    ConsoleInfoList *list;

    if ((list = malloc(sizeof(ConsoleInfoList))))
    {
        list->count = 0;
        list->head = NULL;
        list->tail = NULL;
    }
    return (list);
}


ConsoleInfoList *cil = CIL_new();
    if (!cil)
        return (NULL);
    ConsoleName name;
    ConsoleIp ip;
    for (int i = 0; i < GetNumberOfConsoles(); ++i)
    {
        GetConsoleInfo(i, &name, &ip);
        cil = CIL_append(cil, name.value, ip.value);
    }
    for (ConsoleInfo *ci = cil->head; ci; ci = ci->next)
        CI_print(ci);

仅显示第一个元素。
我知道这是一个非常业余的问题，我确定这将是一个非常简单的答案，但是我无法解决该问题。

Answer 1

我不是C专家，但是这部分对于链接列表没有任何意义：

ConsoleInfo *new = CI_new(name, ip, list->tail, list->head);
list->tail = new;
list->head = new->next;

它应该是

ConsoleInfo *new = CI_new(name, ip, list->tail, NULL);
list->tail->next = new
list->tail = new;

我不确定该如何测试，因为我不确定如何运行您的代码。

Answer 2

下图显示了链接列表附加操作的详细步骤。

基本上，第一次圆头和尾部指向具有NULL prev和next指针的新元素。

第二次，头指向旧项目，尾巴指向新项目。 新项目将上一个和下一个设置为现有项目。 只有上一个应该指向旧项，下一个应该为NULL。 您还必须更新旧项目的下一个指针，以指向尚未完成的新项目。

按照原样，旧元素仍然在列表中排在首位，下一个指针仍然为NULL，因此您只会得到一个输出。

您的附加代码可能应该是这样的：

ConsoleInfo *new = CI_new(name, ip, list->tail, NULL);
list->tail->next = new;
list->tail = new;

（但是我还没有测试过。）