poradna.net
C - spojový seznam (linked list) ve statickém poli Ahoj,
potřebuji prosím poradit.
]
Mám klasické indexované pole, které pro každý index musí vlastní spojový seznam. Problém je, že dokáži udělat jeden spojový pro index A[0}, ale nevím jak "automaticky" vytvářet další spojové seznamy pro ostatní indexy. Dík za radu.
| Předmět | Autor | Datum |
|---|---|---|
| Nikto nechape co chces. Pole je pole, spojkovy zoznam je spojkovy zoznam. Oba veci sluzia na ukladan… nový MM.. 07.05.2015 20:57 |
MM.. | |
| Je t pro hashovací tabulku a řešení kolizí zřetězením
IC23801.gif nový zapleuho 07.05.2015 21:04 |
zapleuho | |
| Tak si do pola das pointer na hlavu (prvy prvok) zoznamu. (prvky alokovat dynamicky).
Prvky pola na… poslední MM.. 07.05.2015 21:05 |
MM.. | |
| http://cs.wikipedia.org/wiki/Line%C3%A1rn%C3%AD_se znam nový pme 07.05.2015 21:01 |
pme |
Zpět do poradny Odpovědět na původní otázku Nahoru
Nikto nechape co chces. Pole je pole, spojkovy zoznam je spojkovy zoznam. Oba veci sluzia na ukladanie dat. Ked pouzijes jedno tak nepotrebujes druhe, a naopak.
Spojkovy zoznam - kazdy prvok obsahuje strukturu v ktorej je pointer na nasledujuci prvok, pripadne aj na predchadzajuci. Alokuje sa to zvycajne dynamicky (malloc apod), ptz ked mam nieco alokovane staticky ( = pole) tak nepotrebujem spojky ptz viem kde tie data mam (su zasebou a indexujem to)
Je t pro hashovací tabulku a řešení kolizí zřetězením
IC23801.gif
Tak si do pola das pointer na hlavu (prvy prvok) zoznamu. (prvky alokovat dynamicky).
Prvky pola na zaciatku inicializovat na NULL.
P.S. pole bude typu pointer na strukturu.
http://cs.wikipedia.org/wiki/Line%C3%A1rn%C3%AD_se znam