无法确定段错误的原因

Question

我的程序的一部分是错误的并导致段错误。因此，我想出了一个程序，可以读取大量有关学生记录的数据，例如 ID 及其相应的成绩和学分。该数据存储在文本文件中。然后，当读入数据时，我的程序会创建一个学生记录的链接列表，并按唯一 ID 排序。由于学生的ID可能在文本文件中再次重复，因此我创建了一个函数来搜索重复项，而该函数在某些地方不正确，导致段错误。这是函数:

struct SR *findDuplicate ( struct SR *head, int ID )
    {
        struct SR *temp = NULL;
        temp = malloc ( sizeof ( head ) );
        temp = head;
        while ( temp->ID != ID )
        {
            if ( temp->next != NULL )
            {
                temp = temp->next;
            }
            else 
            return NULL;
        }
        return temp;
    }

因此，当我运行调试器时，它会返回以下错误消息:

Program received signal SIGSEGV, Segmentation fault.
0x0000000000400deb in findDuplicate (head=0x7fffffffe540, ID=5304) at HW7.c:101
101                     while ( temp->ID != ID )

我不明白 while 循环出了什么问题。在程序的某个地方，我将 head.ID 初始化为 -1 (因为文本文件中学生的 ID 永远不会为负)，并将 head.next 初始化为 NULL。我不明白这段代码的逻辑有什么问题。

编辑1:我已经像这样初始化了头部(在 main 中):

struct SR head;

    head.ID = -1;
    head.next = NULL;
    head.ID = 0;head.GPA = 0;head.numCredits = 0;head.numCoursesTakenSoFar = 0; 
    head.GPApoints = 0;

这个函数是从另一个从 main 调用的函数中调用的:

我这样调用这个函数:

ind_1 = findDuplicate ( first, a ); 

ind_1 被声明为指向结构的指针。

调用findDuplicate的函数是processInput函数，因此a是一个从文本文件中读入学生ID的变量。

编辑2:从 main 中，我调用一个名为 processInput 的函数，它的一部分如下所示(直到第一次调用 findDuplicate ):

void processInput ( struct SR *first, char str [50] )
{
    char ch;    
    int a, b, x=0;
    struct SR *ind_1;
    FILE *fp;               
    fp = fopen ( str, "r" );
    if ( fp == NULL )
    {       printf("Can't open file\n");            
        exit ( 1 );                                 
    }
    while ( fscanf ( fp, "%d %d %c", &a, &b, &ch ) != EOF )     
    {
        ind_1 = findDuplicate ( first, a );         

从 main 中，processInput 的调用如下:

processInput ( &head, argv [i+1] );

我希望这是足够的信息。程序真的很长，我不想放太多代码。因此，first是一个指向head的指针，head的地址从main传递到processInput。

Answer 1

所以问题可能是这样的。

基本上，head 只是一个指向某个内存位置的指针。您必须确保 head 指向链表的合法节点。如果 head 为 NULL，则 head->id 或 temp->id 将非法生成核心转储。另请注意， temp 也只是一个指针，您不需要 malloc 它。只需将其分配给 head 即可。见下文:

struct SR *findDuplicate ( struct SR *head, int ID )
    {
        struct SR *temp = NULL; // Pointer 4 bytes
        
        temp = head; // Assign value(address) of head to temp
        while ( temp && temp->ID != ID ) // Check if temp is NULL first
        {
            if ( temp->next != NULL )
            {
                temp = temp->next;
            }
            else 
            return NULL;
        }
        return temp;
    }