如何正确添加到链表数组？

Question

我正在制作一个由链表实现的图表，但我发现自己有点困惑，因为我确定我没有正确遍历链表。

// A structure to represent an adjacency list node
typedef struct AdjListNode
{
    char data;
    int distance;
    struct AdjListNode* next;
} AdjListNode;

// A structure to represent an adjacency list
typedef struct AdjList
{
    char data;
    struct AdjListNode* head;  // pointer to head node of list
} AdjList;

// A structure to represent a graph. A graph is an array of adjacency lists.
// Size of array will be the number of vertices in graph.
typedef struct Graph
{
    int NumberOfNodes;
    struct AdjList* array;
} Graph;

所以我正在制作一个具有数组的图，并且数组的每个元素都是链表的头。

但是，当我尝试输出所有元素时，它只打印头部旁边的元素，例如：

A->B5
B->E6
C->A8
D->C2
E->D7

所以在将它们添加到链表时会出错，因为它应该是

A->B5->D5-C7
B->E6->E4
C->A8
D->C2->B6->A2
E->D7

这是函数的 sn-p，它将节点添加到图中我相信 else 语句有错误

    for(i =0; i < G->NumberOfNodes ; i++)
    {
        if(G->array[i].data == from)
        { // if the letter from the primary array matches the letter that needs to be added to
            if(G->array[i].head == NULL)
            { // if the head node of the linked list is empty simply just and the element there
                G->array[i].head = malloc(sizeof(AdjListNode));
                G->array[i].head->data = to;
                G->array[i].head->distance = number;
                G->array[i].head->next = NULL;
            }
            else
            {    // if the head is not empty then this will find another position for it
                AdjListNode* looker;

                looker = G->array[i].head;

                while(looker != NULL)
                {
                    looker = looker->next; // pointing to the next position
                }

                looker = malloc(sizeof(AdjListNode)); // placing the element on that position
                looker->data = to;
                looker->distance = number;
                looker->next = NULL;

                free(looker);
            }
        }
    }

Answer 1

这是错误的：

AdjListNode* looker;
looker = G->array[i].head;
while(looker != NULL){
    looker = looker->next; // pointing to the next position
}

looker = malloc(sizeof(AdjListNode)); // placing the element on that position
looker->data = to;
looker->distance = number;
looker->next = NULL;
free(looker);

它绝对不会对G->array[i].head 引用的链表进行任何更改。它遍历一个指向链表末尾的指针（最多有一个节点）。然后它什么都不做（怎么可能？你所拥有的只是一个什么都没有的指针），然后简单地分配一些内存，设置节点，然后立即释放它。

如果你想链接到链表的尾部，你必须找到链表中的最后一个指针。一种方法是使用双指针，作为奖励，它也可以减轻您的特殊空头情况。您的整个 for 循环至少看起来很简单：

for(i =0; i < G->NumberOfNodes ; i++)
{
    if(G->array[i].data == from)
    {
        AdjListNode** pp = &(G->array[i].head);
        while (*pp)
            pp = &(*pp)->next;

        *pp = malloc(sizeof(**pp));
        (*pp)->data = to;
        (*pp)->distance = number;
        (*pp)->next = NULL;
    }
}

这是关键每个插槽中的head 指针在进入此弹幕之前为 NULL，希望原因很明显。

祝你好运。