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;

（但是我還沒有測試過。）