-2

以下代码是在创建链表后对其进行排序。使用的排序算法是冒泡排序。不知何故，代码在 strcmp() 函数中引发了分段错误。

PS：我还写了另一个版本，不是计算节点的数量，而是使用指针来运行循环进行排序。也出现了分段错误。这次在循环的“条件检查”中

#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<<"Special1\n";
                   head=temp->next;
                   temp2->next->next=temp;
                   temp2->next=NULL;
               }
               /*Case where head node needs to be adjusted*/
               else if (temp2==head)
               {
                    cout<<"Special2\n";
                    head=temp2->next;
                    temp2->next=head->next;
                    head->next=temp2;
               }
               /*Rest of the cases*/
               else
               {
                   cout<<"Normal1\n";
                   temp3->next=temp2->next;
                   temp2->next=temp3->next->next;
                   temp3->next->next=temp2;
                   cout<<"Normal2\n";
               }
           }
           temp3=temp4;
       }
    }

    for (temp=head;temp->next!=NULL;temp=temp->next)
    {
       cout<<temp->value<<"\n";
    }
    cout<<temp->value;
    getch();
}
4

1 回答 1

2

只有两种可能：

  • temp2无效（或 NULL）
  • temp2->next无效（或 NULL）

我的猜测是第二颗子弹。

于 2012-07-29T07:49:47.040 回答