printf分割故障和错误的排序链接列表

Question

这是我将节点添加到链接列表中的算法，该列表以某种方式的姓氏进行分类。

这是代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

 

struct Node {
    char Name[1024];
    char Surname[1024];
    char Telno[1024];
    struct Node* next;
};
 



void Add(struct Node** firstnode, struct Node* NewNode)
{
    struct Node* tempo;
    //printf("%d",strcmp((*firstnode)->Surname,NewNode->Surname));
    if (*firstnode == NULL || (strcmp((*firstnode)->Surname,NewNode->Surname) > 0)) {
        
        NewNode->next = *firstnode;
        *firstnode = NewNode;
    }
    else {
        
        tempo = *firstnode;
        while (tempo->next != NULL && strcmp(tempo->Surname,NewNode->Surname) < 0) {
            tempo = tempo->next;
        }
        NewNode->next = tempo->next;
        tempo->next = NewNode;
    }
}
 

 

struct Node* CreateNode(char name[1024], char surname[1024], char telno[1024])
{
    
    struct Node* NewNode = (struct Node*)malloc(sizeof(struct Node));
 
    
    strcpy(NewNode->Name,name);
    strcpy(NewNode->Surname,surname);
    strcpy(NewNode->Telno,telno);
    NewNode->next = NULL;
 
    return NewNode;
}
 

void Printlinkedlist(struct Node* head)
{
    struct Node* temp = head;
    while (temp != NULL) {
        printf("%s %s %s\n", temp->Name,temp->Surname,temp->Telno);
        temp = temp->next;
    }
}
 
struct Node* head = NULL;
struct Node* temp;

int main()
{
    
    int personcount;
    char name[1024],surname[1024],telno[1024];
    printf("Please give the count of person:");
    scanf("%d", &personcount);
    
    
    for (int i = 0; i < personcount; i++) {
        
        printf("Please give the name of %d. person:", i + 1);
        scanf(" %s", &name);
        
        printf("Please give the surname of %d. person:", i + 1);
        scanf(" %s", &surname);
        
        printf("Please give the phone number of %d. person:", i + 1);
        scanf(" %s", &telno);
        
        temp = CreateNode(name,surname,telno);
        
        Add(&head, temp);
    }
    
    
    printf("\n -------------- Linkedlist --------------\n");
    Printlinkedlist(head);


    return 0;
    
}

第一个问题是：例如，如果我以G，A，L，E，K的名字输入人的姓氏（因此，第一人称姓氏将是“ G”，那么第二人称的姓氏将为“ A”等等），它给出了错误的订购输出。

第二个是：如果我在添加功能中删除printf后面的评论行字符，我会得到一个分段故障，我不明白为什么要

感谢您的答案。

Answer 1

首先应该说，您可以并且应该通过任何一个来弄清楚它：

• 调试程序：

  • 在Linux上：我如何在Linux上调试C程序？
  • 在Windows上：如何在Windows上调试C程序？

• 启用核心转储并分析程序崩溃时获得的核心文件；参见此解释。

---

但是，更重要的是，让我们看一下您的代码：

if (*firstnode == NULL || /* another condition */) {
    // do stuff
}
else {
    // so *firstnode may be NULL here 
    tempo = *firstnode;
    while (tempo->next != /* some value */ && /* another condition*/ ) {
        // do stuff
    }
    // do stuff
}

查看问题吗？ tempo可以分配一个零点，然后删除转到下一个字段。那可能会导致分割故障。