cos dla najlepszych - implementacja zbioru zapomoca listy

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: [email protected]

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.