建立鏈表的一個(gè)段錯(cuò)誤

sumland

1. //有一個(gè)8M左右的文件，每一行都是(str1:str2:str3:str4)這樣的格式。本程序讀取文件的每一行，建立鏈表，以不同的str2所在的行分別作為鏈表的不同節(jié)點(diǎn)，
   
2. //并將具有相同的str2的行合并成一個(gè)節(jié)點(diǎn)的data.
   
3. #include<stdio.h>
   
4. #include<stdlib.h>
   
5. #include<string.h>
   
6. 
   
7. typedef struct node
   
8. {
   
9. char *data;
   
10. int num;//記錄是str2字段出現(xiàn)的次數(shù)；
    
11. struct node *next;       
    
12. }listnode,*linklist;
    
13. 
    
14. 
    
15. //添加一個(gè)節(jié)點(diǎn)，比較之前的節(jié)點(diǎn)的str2，若已有相同值，則串到該節(jié)點(diǎn)后;若無(wú)，則新增一個(gè)節(jié)點(diǎn)存儲(chǔ)
    
16. listnode *add_line(char *line,listnode *head)
    
17. {
    
18.         char newbuf[128];
    
19.         char oldbuf[128];
    
20.         memset(newbuf,0x0,128);
    
21.         memset(oldbuf,0x0,128);
    
22.         listnode *p=head;
    
23.         listnode *q=head;
    
24.         int flag=0;
    
25.         while(p!=NULL)
    
26.         {
    
27.          sscanf(line,"%*[^:]:%[^:]",newbuf);
    
28.        
    
29.          printf("p->data=%s\n",p->data);
    
30.          sscanf(p->data,"%*[^:]:%[^:]",oldbuf);
    
31.          
    
32.          if(strcmp(newbuf,oldbuf)==0)
    
33.                  {
    
34.                 
    
35.                          char *tp=(char *)realloc(p->data,(strlen(p->data)+strlen(line)+1));
    
36.                          if(tp==NULL)
    
37.                                          {
    
38.                                                  printf("realloc fault!\n");
    
39.                                                  break;
    
40.                                          }
    
41.                          else
    
42.                                  p->data=tp;
    
43.                          strcat(p->data,line);                        
    
44.                          p->num+=1;
    
45.                          flag=1;
    
46.                          break;
    
47.                  }
    
48.          else                        
    
49.                  p=p->next;         
    
50.         }
    
51.        
    
52.         if(flag==0)
    
53.         {         
    
54.                 while(q->next!=NULL)
    
55.                         q=q->next;                                               
    
56.                 q->next=(listnode *)malloc(sizeof(listnode));
    
57.                 q->next->data=strdup(line);
    
58.                 q->next->num=1;                       
    
59.         }       
    
60. 
    
61. return head;                                       
    
62. }
    
63. 
    
64. 
    
65. 
    
66. int main(int argc,char *argv[])
    
67. {
    
68.        
    
69. FILE *fp=fopen(argv[1],"r+");
    
70. char *line=(char *)malloc(1024);
    
71. memset(line,0x0,1024);
    
72. size_t len = 0;
    
73. ssize_t  read;
    
74. //char buf[128];
    
75. //getline(&line, &len, fp);
    
76. 
    
77. fgets(line,1024,fp);
    
78. listnode *head =(listnode *)malloc(sizeof(listnode));
    
79. head->data=strdup(line);
    
80. head->num=1;
    
81. head->next=NULL;
    
82. memset(line,0x0,1024);       
    
83. //        while ((read = getline(&line, &len, fp)) != -1)
    
84. while(fgets(line,1024,fp)!=NULL)
    
85. {                                                                                 
    
86.         add_line(line,head);
    
87.         memset(line,0x0,1024);                                                                        
    
88. }
    
89. 
    
90. if(line)
    
91.     free(line);
    
92.    
    
93. listnode *nw=head;  
    
94. int i=0;
    
95. while(nw!=NULL)
    
96. {
    
97. printf("%s,%d,%d\n",nw->data,nw->num,i);
    
98. i++;
    
99. nw=nw->next;       
    
100. }   
     
101.        
     
102. return 0;       
     
103. }

復(fù)制代碼

運(yùn)行出現(xiàn)段錯(cuò)誤,gdb查出
#0  0x08048688 in add_line (line=0x87ac170 "tel:13391181435:ָ6:gb2312\r\n", head=0x87ac57 at myfsort.c:28

warning: Source file is more recent than executable.

28               sscanf(p->data,"%*[^:]:%[^:]",oldbuf);
(gdb) p p->data
Cannot access memory at address 0xcfc93a30

foolishx

回復(fù) 1# sumland


    根據(jù)現(xiàn)象分析了一下代碼,發(fā)現(xiàn)可能存在問(wèn)題的語(yǔ)句段如下:
if(flag==0)
        {         
                while(q->next!=NULL)
                        q=q->next;                                                
                q->next=(listnode *)malloc(sizeof(listnode));   //這里malloc之后,沒(méi)有對(duì)數(shù)據(jù)進(jìn)行初始化,特別是malloc出來(lái)的listnode節(jié)點(diǎn)的next域.
                q->next->data=strdup(line);
                q->next->num=1;                        
        }      

由于上述的listnode結(jié)點(diǎn)的next域沒(méi)有初始化,所以很有可能出現(xiàn)不可預(yù)料的值 ,也就會(huì)導(dǎo)致你程序運(yùn)行時(shí),不定期的出現(xiàn)p->data的訪問(wèn)的segment fault

sumland

回復(fù) 2# foolishx


    嗯，謝謝了！