我的代码编译正确,但当我执行时,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++;
}
}
这看起来有点像你将第一个节点设置为它自己的邻居。请注意,您使用的是指针,它们不一定复制底层对象。
list->head = newNode;
newNode->next=NULL;
current = list->head;
current->next = newNode;
在开始时,你有head作为newnode,然后current作为head (current = newnode),然后current。Next = newnode。Next = newnode)。因为你是在while循环中,所以你将永远循环这个节点,直到你退出程序。