0

我有以下双向链表结构：

struct coords
{
    int x;
    int y;
    struct coords* previous;
    struct coords* next;
};

我有一个包含以下值的链表，此处显示为 (x, y)：

head                                                          tail
(-1, -1) <--> (0, 1) <--> (2, 1) <--> (1, 0) <--> (0, 2) <--> (-1, -1)

在我的实现下，头尾总是（-1，-1）。我还有 newCoords，一个大小为 4 的 coords* 数组，包含以下元素：

[(0, 2), (2, 2), (1, 3), no value]

newCoords 可以有零到四个分配的元素。我还跟踪名为 newCoords 的 int 中的节点数（当前值为 3）。我想将这些节点添加到我的链表中，在尾节点和最后一个非尾节点之间。为此，我有以下代码（为清楚起见，删除了打印语句）：

void insert (struct coords* position, struct coords* newCoord)
    {
        newCoord->next = position->next;
        newCoord->previous = position;
        position->next = newCoord;
    }
... //here I create the initial linked list
struct coords* newCoords[4]; //4 is the maximum number of new coords that can be added
int numberOfNewCoords = 0;
... //here I fill newCoords, and as I do I increment numberOfNewCoords by 1
if (numberOfNewCoords > 0) //numberOfNewCoords stores the number of coords in newCoords
    {
        struct coords* temp = tail->previous;
        /* add new possible locations to list */
        for (int i = 0; i < numberOfNewCoords; i++)
            {
                insert(temp, newCoords[i]);
                temp = temp->next;
            }
     }

newCoords 中的前两个值按照我的预期添加。但是，最后一个值不会插入到链表中。插入应该在的位置的是一个节点，其编号在我每次运行程序时都会发生变化。清单应该是

head                                                                                              tail
(-1, -1) <--> (0, 1) <--> (2, 1) <--> (1, 0) <--> (0, 2) <--> (0, 2) <--> (2, 2) <--> (1, 3) <--> (-1, -1)

但相反的是

head                                                                                                          tail
(-1, -1) <--> (0, 1) <--> (2, 1) <--> (1, 0) <--> (0, 2) <--> (0, 2) <--> (2, 2) <--> (9765060, 9770824) <--> (-1, -1)
4

2 回答 2

0

澄清一下，你确定你使用 malloc 来分配内存吗？

于 2013-06-20T07:10:18.537 回答
0

我猜您错过了为要添加的新坐标分配内存。当我们将新元素添加到现有列表中时，我们应该确保事先分配内存以为新元素提供空间。您发布的代码需要在这部分进行修改-

    for (int i = 0; i < numberOfNewCoords; i++)
                {
                    insert(temp, newCoords[i]);
                    temp = temp->next;
                }

改动后——

    for (int i = 0; i < numberOfNewCoords; i++)
                {
                    temp = malloc(sizeof(struct* coords));
                    insert(temp, newCoords[i]);
                    temp = temp->next;
                }

如果编译器不支持使用 (struct *) 进行自动类型转换，您可以对 malloc 进行类型转换

希望这会奏效。

于 2013-06-20T07:55:07.027 回答