strcmp()函数中的分段错误

Segmentation Error in strcmp() function

本文关键字:分段 错误 函数 strcmp      更新时间:2023-10-16

下面的代码是在创建链表后对其进行排序。使用的排序算法是Bubble sort。不知何故,该代码在strcmp()函数中引发了Segmentation Fault。

附言:我还写了另一个版本,我没有计算节点的数量,而是使用指针来运行循环进行排序。也引发了分段故障。这一次在回路的"条件检查"中

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<conio.h>
using namespace std;
struct link_list  
{    
       char value[20];  
       struct link_list *next;  
};  
int main()  
{  
    struct link_list *head=NULL;  
    int i,j,count=0;  
    char input[20];  
    char ch;  
    struct link_list *temp=NULL,*temp2=NULL,*temp3=NULL,*temp4=NULL;  
    do  /* Creating a link list*/  
    {  
        cout<<"Enter the string you want to insert";  
        cin>>input;
        count++;  
        cout<<"Do you want to continue entering?";  
        cin>>ch;
       if  (head==NULL)
       {
           head=new link_list;
           strcpy(head->value,input);
           head->next=NULL;
           continue;
       }
       for (temp=head;temp->next!=NULL;temp=temp->next);
       temp2=new link_list;
       temp->next=temp2;
       strcpy(temp2->value,input);
       temp2->next=NULL;
    }while(ch=='y' || ch=='Y');
   /*Printing the link list*/
   for (temp=head;temp->next!=NULL;temp=temp->next)
   {
       cout<<temp->value<<"n";
   }
   cout<<temp->value<<"n";
   temp=head;
   temp2=head;
/*Using Bubble Sort to sort the list in ascending order*/
   for (i=1;i<count-1;i++)
   {
       if  (i==1)
           temp=head;
       else
           temp=temp->next;
       for (j=0;j<count-i;j++)
       {
           if  (j==0)
               temp4=head;
           else
               temp4=temp4->next;
           temp2=temp4;
           /*Comparing two subsequent nodes and swapping pointers if necessary*/
           if  (strcmp(temp2->value,temp2->next->value)>0)/*<----ERROR in some cases*/
           {
               /*Case where head node needs to adjusted, 2 nodes present in the list*/
               if  (temp2==head && temp2->next->next==NULL)
               {
                   cout<<"Special1n";
                   head=temp->next;
                   temp2->next->next=temp;
                   temp2->next=NULL;
               }
               /*Case where head node needs to be adjusted*/
               else if (temp2==head)
               {
                    cout<<"Special2n";
                    head=temp2->next;
                    temp2->next=head->next;
                    head->next=temp2;
               }
               /*Rest of the cases*/
               else
               {
                   cout<<"Normal1n";
                   temp3->next=temp2->next;
                   temp2->next=temp3->next->next;
                   temp3->next->next=temp2;
                   cout<<"Normal2n";
               }
           }
           temp3=temp4;
       }
    }
    for (temp=head;temp->next!=NULL;temp=temp->next)
    {
       cout<<temp->value<<"n";
    }
    cout<<temp->value;
    getch();
}   

只有两种可能性:

  • temp2无效(或为NULL)
  • temp2->next无效(或为NULL)

我猜是第二颗子弹。