2013-05-03 186 views
1

我的代码编译正确,但是当我执行时,insertLast被调用两次,然后我的程序冻结。我看不出为什么它会工作两次,但后来冻结。冻结添加到链接列表(C)

到节点发送到我的链表代码:

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++; 

     } 
} 
+2

有些奇怪的是,你不要在main中声明'ii',而在'insertLast'中有一个本地'ii',它似乎没有做任何事情。 – 2013-05-03 01:31:13

回答

1

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

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

在开始你的头,然后newnode作为头(电流= newnode)的电流进而current.next = newnode(newnode.next = newnode)。因为你处于一个while循环中,你将永远循环这个节点直到你退出程序。

+0

谢谢我现在看到了问题 – Dawson 2013-05-03 01:41:10