free invalid pointer(约瑟夫环问题)

jc_zhong

以前用数组写过约瑟夫环的问题，刚刚学了链表，就尝试用它来解决。
我建立了一个循环链表，节点内存储1－N共N个节点。
然后尝试按k步输出出列的顺序，却在运行时出现问题。
已经确认建立的链表没有问题，程序在执行若干了循环后出错停止（没有规律）。
整个循环过程我都很小心的处理指针，free(tp)的tp每次都是有定义的。
不知道如何解决，望高手帮忙！谢谢！

1. //a指向循环链表值为1的起始节点
   
2. void print_it(node* a, int k)
   
3. {
   
4.      int t;
   
5.      node* pp =NULL;//previous_pointer
   
6.      node* tp = NULL;//temp_pointer
   
7.   
   
8.       for(t = 1; pp != a; t++){
   
9.           if((t % k) == 0){
   
10.               pp->next = a->next;
    
11.               tp = a;
    
12.               a = a->next;
    
13.               printf("%d ", tp->data);
    
14.               free(tp);//问题在这里,释放invalid pointer
    
15.           }
    
16.           else{
    
17.               pp = a;
    
18.               a = a->next;
    
19.           }
    
20.       }
    
21.   
    
22.       printf("%d ", a->data);
    
23.       free(a);
    
24.       a = NULL;
    
25.   
    
26.       printf("\n");
    
27. }
    

复制代码

Gude123

1. if((t % k) == 0){
   
2. 
   

复制代码

如果你k取1的话直接会出错的，运行时错误，gcc

jc_zhong

回复 2# Gude123
噢，这确实是我没想到的一个漏洞，谢谢你拉！