程序不打印我需要打印的内容

Question

我想创建一个排序链接列表，因此每次插入一个元素时，都应该按照升序排序。现在我做了一个排序的链接列表。该方案工作正常，但有一个问题。它不会在已排序的链接列表中打印中间和最后一个插入的元素，即使它已插入。

我的代码是这一计划的

//Libraries 
#include<stdio.h> 
#include<stdlib.h> 
#include<conio.h> 


struct Node{ 

    int val; 
    struct Node *next; 
}; 

struct LLADT{ 

    struct Node *head; 
}; 


// Initializing Linked List 
void init(struct LLADT *LL){ 
    LL->head = 0; 
} 

// Sorted Inserted Linked List Function 
void sortInsert(struct LLADT *LL, int num){ 
    struct Node *temp; 
    struct Node *temp2; 
    temp = (struct Node*)malloc(sizeof(struct Node)); 



// If list is Empty 
    if(LL->head == 0){ 
     temp-> val = num; 
     temp->next = NULL; 
     LL->head = temp; 
     return; 
    } 

// When list is not empty and key is smallest 

    if(num < LL->head->val){ 
     temp-> val = num; 
     temp->next = LL->head; 
     LL->head = temp; 
     return; 

    } 
// When list is not empty and we have to insert in middle 
    temp2 = LL->head; 
    temp-> val = num; 
    temp->next = NULL; 
    while(temp2->next !=0){ 
     if(num > temp2->next->val){ 
      temp2 = temp2->next; 
     } 
     else{ 

      temp2->next = temp->next; 
      temp->next = temp2; 
      return; 
     } 

    } 


// When list is not empty and we have to insert at the end 
    if(num > temp->val){ 

     temp->val = num; 
     temp->next = NULL; 
     temp2->next = temp; 
     return; 


    } 
} 

//Printing Linked List 
void print_list(struct LLADT *LL){ 
    struct Node *temp; 
    temp = LL-> head; 
    while(temp !=0){ 
     printf("%d\n", temp->val); 
     temp = temp -> next; 
    } 
} 

// Main Function 
int main(){ 

    struct LLADT LL; 
    init(&LL); 

    // inserting 
    sortInsert(&LL,17); 
    sortInsert(&LL,3); 
    sortInsert(&LL,5); 
    sortInsert(&LL,2); 
    sortInsert(&LL,1); 
    sortInsert(&LL,20); 

    //Printing 
    print_list(&LL); 
    getch(); 
    return 0; 
} 

输出是：

1 
2 
3 

，我使用的Visual Studio 2012旗舰版。

Answer 1

这是一个简体版本。它会在开始时检查新节点是否属于列表头部，作为特殊情况。它遍历列表直到找到正确的位置或列表的末尾。

// Sorted Inserted Linked List Function 
void sortInsert(struct LLADT *LL, int num) 
{ 
    struct Node *newNode; 
    struct Node *currentNode; 
    struct Node *previousNode; 

    // Initialise a new node for the new value. 
    newNode = malloc(sizeof(struct Node)); 
    newNode->val = num; 

    // If list is Empty or the new node is first in the list. 
    if((NULL == LL->head) || (num < LL->head->val)) 
    { 
     newNode->next = LL->head; 
     LL->head = newNode; 
     return; 
    } 

    // Iterate until last element or found position 
    currentNode = LL->head; 
    while((NULL != currentNode)&&(num >= currentNode->val)) 
    { 
     // Move on to the next element 
     previousNode = currentNode; 
     currentNode = currentNode->next; 
    } 

    // Insert the new element between the previous and current 
    previousNode->next = newNode; 
    newNode->next = currentNode; 
} 

Answer 2

你插入列表的中间时，逻辑故障：

temp2->next = temp->next; 
temp->next = temp2; 

在这一点上，你想temp2之后插入新节点temp。但相反，你必须temp2其次是temp->next的初始值，这是NULL，那么你有temp其次temp2（你想的正好相反

所以，你有这样的：

  ---------------- 
temp --> | num | NULL | 
      ---------------- 

      ----------------  ---------------- 
temp2 --> | v1 | . --|---> | v2 | . --|--> ... 
      ----------------  ---------------- 

而且你想这样的：

       temp --| 
             v 
      ----------------  ---------------- ---------------- 
temp2 --> | v1 | . --|---> | num | . --|--> | v2 | . --|--> ... 
      ----------------  ---------------- ---------------- 

所以，你做这样的：

temp->next = temp2->next; 
temp2->next = temp; 

请注意，分配或检查NULL指针时，始终使用NULL而不是0。在大多数情况下，它们是相同的，但标准并没有说它们必须是。