[C] usuwanie z listy powtarzających się elementów

[vokus]

Hej. Mam pewien problem ze swoim programem. A konkretnie z jednym segmentem odpowiedzialnym za usuwanie powtarzających się liczb. Program ładnie się kompiluje, ale wywala jakiś błąd i kończy działanie przy realizacji właśnie funkcji usuwania. Byłym bardzo wdzięczny za wykazanie błędu w kodzie.

Kod: Zaznacz cały

element * usun ( element * head){
        
        element * tmp1=head;
        element * tmp2=head->next;
        element * tmp3=tmp2;
       
       
        for( ;tmp1!=NULL; tmp1=tmp->next){
          for( ;tmp2!=NULL; tmp2=tmp2->next){  
                           tmp3=tmp2;                        
                            if(tmp1->x ==tmp2->x){
                             tmp3=tmp3->next;
                             free(tmp2);
                             tmp2=tmp3;                             
                             }
                             }
                             }

[Afish]

Nie poprawiasz wskaźnika tmp1->next. Poza tym jeżeli na samym początku funkcji tmp1 jest nullem, to w trakcie odwoływania się do tmp1->next program się wysypie.

[vokus]

hmmm...kurde nie kapuje. Poprawiłem co trzeba i funkcja już się nie wysypuje ale nie działa tak jak powinna. Wkleję całość, żeby było widać jak to wygląda.

Kod: Zaznacz cały

#include <stdio.h>
#include <stdlib.h>

typedef struct lista{
       int x;
       struct lista * next;
       } element;

element * dodajliczbe(element * head, int a, int b, int n);
element * usun ( element * head);
void wypisz ( element * head );
int main(int argc, char *argv[])
{
    element * head=NULL;
    dodajliczbe (head, 0, 10, 10);;
    usun(head);
    wypisz (head);
  system("PAUSE");	
  return 0;
}

element * dodajliczbe (element * head, int a, int b, int n){
          int x;
          element * wsk=NULL;
          wsk=(element*)malloc(sizeof(element));
          int i;
          for(i=0; i<n; i++){
          if(head==NULL){
          x=rand()%(b-a+1)+ a;
                         wsk->x=x;
                         printf("%d
", wsk->x);
                         }
                         else{
                              
                               
                                x=rand()%(b-a+1)+ a;
                                wsk->x=x;
                                wsk->next=head; 
                                printf("%d
", wsk->x);
                                head=wsk;
                                
                              }
                                
                              
                              } printf("
 druga funkcja
");
                              
                              return head;
                            
                              }
                              
element * usun ( element * head){

       
       if (head != NULL){ 
        element * tmp1=head;
        element * tmp2=head->next;
        element * tmp3=tmp2;
       
       
       
        for( ;tmp1->next!=NULL; tmp1=tmp1->next){
          for( ;tmp2->next!=NULL; tmp2=tmp2->next){  
                           tmp3=tmp2;                       
                            if(tmp1->x == tmp2->x){
                             tmp3=tmp3->next;
                             free(tmp2);
                             tmp2=tmp3;                         
                             }}}}
                            
                            return head;
                            }
                            
        
void wypisz ( element * head ){
     element * tmp=head;
                            while(tmp!=NULL){                
                            printf("%d	", tmp->x);
                            tmp=tmp->next;
                            }
                            }

[Afish]

Powtórzę się: nie poprawiasz wskaźnika tmp1->next. Po wykasowaniu elementu tmp2 musisz zrobić

Kod: Zaznacz cały

 tmp1->next = tmp3; 

[vokus]

no masz racje...poprawiłem ale i tak mi nie działa. Mimo wszystko dzięki za pomoc