Mam spory problem. Chodzi o implementacje zbioru za pomoca szablonu listy dowiązaniowej (lub związanej jak kto woli). Nie ukrywam, że problem jest dosc trudny i nie bardzo mam pomysł jak zacząć ale będę wdzięczny za wszelką pomoc.
Prosze o kontakt: mpasinski@gmail.com
M_A_R_C_I_N napisał(a)
Nie ukrywam, że problem jest dosc trudny
A to się uśmiałem [glowa] Żartujesz, prawda?
Zamiast sie smiac pomoglbys czlowiekowi w potrzebie. Dla mnie to na prawde spory problem mimo ze juz pare programikow w C++ napisalem. Ale skoro to takie proste to moze jakies wskazowki albo najlepiej kawalek kodu... Z gory dzieki.
Aha. Wątpie by był to temat dla "najlepszych" (o ile dobrze zrozumiałem Twoją wiadomość).
Wydaje mi się, że po prostu na szybko tego potrzebujesz i chciałeś podejść forumowiczów takim podstępem : dla najlepszych ?? ja sobie nie poradze ??
Nieźle.
Chodzi Ci o liste (struktury dynamiczne) ??
Jeżeli tak to możesz zrobić to w ten sposób :
//struktura przechowuje informacje o jakimś obiekcie
struct TDane
{
char cos_tam[20];
char ble[20];
int liczba;
};
//struktura listowa
struct TElem
{
struct TDane dane;
struct TElem *nast; //wskaźnik na element następny listy
struct TElem *pop; //wsjaźnik na poprzedni element
}*glowa,*ogon,*nowy_element;
//glowa - poczatek listy o - koniec listy
//A tak sobie tworzysz nowy element
nowy_element=(struct TElem *)malloc(sizeof(struct TElem));
//Tak tworzysz liste jednokierunkową
nowy->pop=NULL;
nowy->nast=NULL;
if(glowa!=NULL)
{
nowy_element->nast=glowa; //jezeli w liscie znajduje sie juz jaki element
glowa=nowy_element; //to nowy element zostaje wstawiony przed nim
}
else
{
glowa=nowy_element; //jezeli natomiast lista jest pusta wtedy tworzony jest
ogon=nowy_element; //pojednynczy element
}
Mam nadzieje, że o to chodziło, i że zdołałem pomóc. Sam zaczynam więc moja interpetacja tego problemu może być mylna.
Pozdrawiam
Dzieki za pomoc herk ale nie do konca o to chodzi. Zbior o ktory mi chodzi fachowo nazywa sie chyba kolejka asocjacyjna (slowo kluczowe set), no a poza tym trzeba stworzyc szablon listy a nie sama liste. Ale to chyba dalbym rade majac implementacje listy przerobic na szablon.