Question

我的代码编译正确，但是当我执行时，insertLast被调用两次然后我的程序冻结。我不明白为什么它会工作两次然后冻结。

将节点发送到链接列表的代码：

int main ()
    {
    LinkedList* canQueue=createList();

    for(ii = 0; ii < 10; ii++)
        {
        TinCan* tempCan = (TinCan*) malloc(sizeof(TinCan));
        insertLast(canQueue, tempCan);
        }

    return 0;
    }

我使用的链表方法：

LinkedList* createList() /*creates empty linked list*/
    {
        LinkedList* myList;
        myList = (LinkedList*)malloc(sizeof(LinkedList));
        myList->head = NULL;
        return myList;
    }



void insertLast(LinkedList* list, TinCan *newData)
    {
    int ii = 1;
    LinkedListNode* newNode = (LinkedListNode*)malloc(sizeof(LinkedListNode));
    newNode->data = newData;
    newNode->next = NULL;

        if(list->head == NULL)
            {
        list->head = newNode;
        newNode->next=NULL;
        }
    else
        {
        LinkedListNode* current = list->head;
        while (current->next != NULL)
            {
            current = current->next;
            }
        current->next = newNode;
        ii++;

        }
}

Answer 1

看起来你将第一个节点设置为它自己的邻居。请注意，您正在使用指针，并且它们不一定复制基础对象。

    list->head = newNode;
    newNode->next=NULL;
    current = list->head;
    current->next = newNode;

在开始时你将头部作为newnode，然后当前为head（current = newnode），然后是current.next = newnode（newnode.next = newnode）。因为你处于while循环中，所以你将永远遍历这一个节点，直到你退出程序。

添加到链表时冻结（C）

1 个答案: