Vymazanie záznamu v jednosmernom lineárnom zozname – C / C++ – Fórum – Programujte.com

Dobrý deň,

mám problém s vymazaním záznamu v jednosmernom lin. zozname. Úloha je, že mám záznam kde sú zapísané autá a mám zadať nejakú značku(alebo časť značky) a ak sa nachádza v zozname tak mám ten záznam vymazať. Ale akosi mi to nefunguje tak by som poprosil o pomoc.

p_pom=(*zaznam);		//prvy prvok v zozname
while(p_pom!=NULL)
{
	if(strstr(p_pom->znacka,znacka_zmaz))!=NULL)
	{	
		pocet++;	//pocet zaznamov ktore sa zmazu
		break;
	}
	p_pom=p_pom->p_dalsi;		//posun v zozname
	aktualny=p_pom;						
}
	aktualny->p_dalsi=p_pom->p_dalsi;	//spojenie predchadzajuceho s nasledovnim		
	free((void*)p_pom);

nevypada ze moc pocitas s tim, ze tam ten prvek na smazani byt vubec nemusi

a taky nevypada, ze bys pocital s tim, ze muze byt prvek na smazani hned na prvnim miste

taktez kdyby tam byl vicekrat by asi moc nefungovalo

#2 KIIV
to, že môže byť na prvom mieste mám už vyriešené tak som to tu nedal ..v tomto cykle ho chcem zmazať ak nie je na prvom mieste 

no kdyz se to udela dobre, tak se to da smazat vse v jednom cyklu...

ce se mi tam nelibi vic, je to, ze to delas free az po cyklu - pokud to cele neopakujes do zblbnuti, tak nikdy nesmazes vic nez jeden prvek v tomdle cyklu

#4 KIIV
no a problém je, že neviem ako to spraviť 

aktualny->p_dalsi=p_pom->p_dalsi;	//spojenie predchadzajuceho s nasledovnim		
	free((void*)p_pom);

toto by malo byť v tej podmienke? 

mohlo .. jen samozrejme musis posunout p_pom po free na   aktualny->p_dalsi ..  a misto break dat continue..
 

nebo bych to mozna videl nejak takto (netestovano - je to spise koncept, jak by to melo fungovat):

int smaz(list ** act, char * co) {
  int cnt=0;
  while (*act != NULL) {
    if (strstr((*act)->znacka, co) != NULL) {
      ++cnt;
      list * tmp = *act;
      *acr = (*act)->p_dalsi;   // prepiseme *act
      free(tmp);
      // neposouvat dal, tim ze se zaznam smazal, tak je "posunuto" tak jak tak
    } else {
      act = &((*acr)->p_dalsi); // posuneme act - respektive udrzujeme si pointer na misto, kde je ulozen pointer aktualniho prvku :)
    }
  }
  return cnt;
}

#6 KIIV 

p_pom=(*zaznam);        //prvy prvok v zozname
        while(p_pom!=NULL)
        {
            if((strstr(p_pom->znacka,znacka_zmaz))!=NULL)
                {    
                    aktualny->p_dalsi=p_pom->p_dalsi;
                    free((void*)p_pom);
                    p_pom=aktualny->p_dalsi;
                    pocet++;            //pocet zaznamov ktore sa zmazu
                    continue;
                }
        }

neviem či som správne pochopil ale asi nie lebo mi to nefunguje

#8 Kent
nepochopils uplne...  ted se zapominas v tom cyklu posouvat, pokud se nema mazat

#9 KIIV 

if((strstr(p_pom->znacka,znacka_zmaz))!=NULL)
				{	
					aktualny=p_pom;
					p_pom=p_pom->p_dalsi;
					free((void*)aktualny);
					//p_pom=aktualny->p_dalsi;
					pocet++;			//pocet zaznamov ktore sa zmazu
					continue;
				}
				else
				{
				p_pom=p_pom->p_dalsi;				//posun v zozname
				aktualny=p_pom;		}	

teraz to mam tak nejako ale stale nieco nie je dobre 

	aktualny->p_dalsi=p_pom->p_dalsi;	//spojenie predchadzajuceho s nasledovnim		
	free((void*)p_pom);

// kdy se z toho stalo:
aktualny=p_pom;
p_pom=p_pom->p_dalsi;
free((void*)aktualny);

#11 KIIV
ale keď to dám takto tak mi to nejde:  

if((strstr(p_pom->znacka,znacka_zmaz))!=NULL)
				{	
					aktualny->p_dalsi=p_pom->p_dalsi;	//spojenie predchadzajuceho s nasledovnim		
					free((void*)p_pom);
					pocet++;			//pocet zaznamov ktore sa zmazu
					continue;
				}
			else
				{
					p_pom=p_pom->p_dalsi;				//posun v zozname
					aktualny=p_pom;
				}			

ja som sa už stratil v tom .. 

pokud si se v tom ztratil, je na case si to zacit kreslit na papire

V else prohoď ty dva příkazy.

#13 KIIV
nakreslil som si to a našiel som si tú chybu ktorú mi napísal "z" ale stále mi ho hádže chybu
#14 z
áno to som spravil Ďakujem ale stále mi to hádže chybu "RangeChecks instrumentation code detected an out of range array access."