Vícenasobný spojový seznam – C / C++ – Fórum – Programujte.com

Řeším takovou věc. Mám udělaný lineární spojový seznam v C. Funguje to všechno perfektně. Problém ale nastal když jsem chtěl udělat druhej seznam. Např. Mám seznamA kde jsou prvky alfa, beta, gama potom chci mít seznamB kde budou prvky uno, duo, tre..

Strukturu mám definovanou takto:

struct node {
	struct node *next;
	char *word;
};

Seznamy si vytvořím takto:

 	struct node *seznamA;
	struct seznamA *head;
	seznamA = malloc(sizeof(seznamA));

A stejným způsobem i pro seznamB.

Otázka zní jak modifikovat tuto funkci aby fungovala že při předáním parametru seznamA uložila prvek do seznamuA a při parametru seznamB uložila do seznamuB

void add(char *wordToAdd) {
	saveWord *item;
	item = malloc(sizeof(saveWord));
	item->word = malloc(sizeof(wordToAdd));
	strcpy(item->word, wordToAdd);
	item->next = head;
	head = item;
}

Je mi jasný že tam nedude saveWord, ale pořád se v tom nějak motám..

Tak jsem při googlu našel tento způsob, kterej je dle mého nejblíže řešení ale nefunguje jak má.. Vypis je Nazdar a NULL namísto očekáváného NazdarAhoj

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


struct list {
	struct list *next;
	char *word;
};

void add(char *wordToAdd, struct list *);

int main() {

	struct list *seznamA, *seznamB;
	seznamA = malloc(sizeof(struct list));
	add("Ahoj", seznamA);
	add("Nazdar", seznamA);

	printf("%s", seznamA->word);
	printf("%s", seznamA->next->word);

	return 0;
}

void add(char *wordToAdd, struct list *temp) {


	temp->word = malloc(sizeof(wordToAdd));
	strcpy(temp->word, wordToAdd);
	temp->next = malloc(sizeof(struct list));
	temp = temp->next;
	temp->next = NULL;

}

obdivuju ten kousek kodu ... vypada skoro jako ze dava smysl ale kdyz se nad tim clovek zamysli tak je to ukazkovy priklad jak se to nema delat

void add(char *wordToAdd, struct list *temp) {

        // nasledujici dva radky prepisi slovo ktere uz tam bylo, zaroven se elegantne zbavi pointeru na pamet kde je ulozene - memory leak
	temp->word = malloc(sizeof(wordToAdd));
	strcpy(temp->word, wordToAdd);

        // tady se dejme tomu vytvori dalsi prvek - no jo ale co kdyz uz dalsi prvek existuje? opet se zbavime pointeru na nej a data v klidu odpocivaji v pameti
	temp->next = malloc(sizeof(struct list));

        // toto uz by mohlo i teoreticky davat minimalni smysl:
	temp = temp->next;
	temp->next = NULL;

}

takze pokud chces delat zasobnik (coz predpokladam podle tveho ocekavaneho zapisu)
 tak to bude chit predat   list ** pocatek; vytvorit si  list temp jako lokalni promennou...

a temp->next  dat  *pocatek  ...  a pak na zaver prepsat *pocatek = temp;

EDIT: a jeste jedna docela fatalni chyba:   sizeof(wordToAdd)  vraci na 32b systemu 4!!!!!  tj. nejen memory leak ale jeste k tomu buffer overflow pokud bude slovo delsi jak 3 znaky + 1 ukoncujici ->  delka retezce se da zjistit napriklad pomoci strlen

Super, díky, vypadá to že to takto funguje až na jednu maličkost. Neukladá to na první prvek seznamu, což musím ještě pořešit. Můj kod vypadá nyní takto:

void add(char *wordToAdd, struct list **begin) {
    struct list *temp;
    temp = malloc(sizeof(struct list));
    temp->next = *begin;
    temp->word = malloc(sizeof(wordToAdd));
    strcpy(temp->word, wordToAdd);
    *begin = temp;
}

Pokud vložím dva prvky prvky tak jeden je na seznam->next-word a druhej na seznam->next-next-word a na seznam->word je NULL

krom toho ze si tam nechal to svinstvo: malloc(sizeof(wordToAdd));  tak se to zda byt funkcni...

(hde hlavne o delsi retezce co bys tam mohl chtit dat... )

Neco takoveho sem zkousel ja:

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

struct list {
  struct list * next;
  char * word;
};

void add(char *, struct list **);
void print(struct list *);
void destroy(struct list **);

int main() {
  struct list * A = NULL, *B = NULL;

  add("prvek 1A                       ", &A);
  add("prvek 2A                       ", &A);
  add("prvek 1B                       ", &B);
  add("prvek 2B                       ", &B);
  add("prvek 3A                       ", &A);

  print(A);
  print(B);

  destroy(&A);
  destroy(&B);
  return 0;
}

void add(char *wordToAdd, struct list **begin) {
    struct list *temp;
    temp = malloc(sizeof(struct list));
    temp->next = *begin;
    printf("sizeof: %d strlen: %d\n", sizeof(wordToAdd), strlen(wordToAdd));
    temp->word = malloc(strlen(wordToAdd)+1);
    strcpy(temp->word, wordToAdd);
    *begin = temp;
}

void print(struct list * ptr) {
  while ( ptr != NULL ) {
    printf("'%s'",ptr->word);
    ptr = ptr->next;
  }
  printf("\n");
}

void destroy(struct list **begin) {
  struct list * ptr = *begin;
  while ( ptr != NULL ) {
    *begin = ptr->next;
    free(ptr->word);
    free(ptr);
    ptr = *begin;
  }  
}

dulezity je pak vypis  sizeof a strlen z wordToAdd... vsimni si drobneho rozdilu

#5 KIIV
Super funguje to. Problemek byl ve volání funkce. Prostě ty ukazatle mi dávají zabrat..:-( Taky díky za tip na sizeof. Ted pro změnu řeším odebrání prvku které opět nefunguje. Udělal jsem to stylem dle tebe, ale funguje mi odebrání jen prvního prvku. Bude asi problem s tim prev ale nějak na to nemohu přijít...

void pull(char *wordToRemove, struct list **begin) {
	struct list *temp = NULL, *prev = NULL;
	for (temp = *begin, prev = NULL; temp != NULL; prev = temp, temp = temp->next) {
		if (strcmp(temp->word, wordToRemove) == 0) {
			if (prev == NULL) {
				temp = temp->next;
			} else if (temp->next == NULL) {
				prev->next = NULL;
			} else {
				prev->next = temp->next;
			}
		}
	}

	free(prev->word);
	free(prev);
}

Když jsem to používal v modulu jen pro jeden seznam tak to bylo OK.. Tady to opět zlobí... Snad někdy ty pointery zvladnu..

mel bys znat prev jen proto, abys mohl "preklenout" ten mazanej prvek... potrebujes najit prvek, ktery chces smazat, musis znat jeho predchudce a nasledovnika mas v  ->next ... takze zkopirujes si prvek do treba "toFree", prepises ->next predchudce pomoci ->next mazaneho prvku, a pak uz ten prvek muzes pomoci toFree uvolnit

(nejlepsi je si to asi nakreslit na papire ... pekny sipky jako "pointery" a tak... pak je lip videt co mas delat)

#7 KIIV
Upps, školácká chyba. Nastavoval jsem si ukazatele na prev a pak jsem na prev uvolnil pamět :-( Mnohokráte děkuji za pomoc.. Již to běhá dle mých představ...