Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Linked list [C++]

Ostatnio zmodyfikowano 2009-06-12 22:25
Autor Wiadomość
slawpast
Temat założony przez niniejszego użytkownika
Linked list [C++]
» 2009-06-11 22:00:33
Witam.
Przerabiam kurs c++ z tej strony oraz z ksiazki "C++ for Dummies".
Mam problem z linked list. Rozumiem niby jak to dziala, ale nie potrafie tego ogarnac. No bo normalnie najlepiej dla mnie to byloby tabele zmiennych typu class i wtedy bez problemu sie dodaje oraz potem wyswietla cala liste.
Mozecie podac mi jakis link gdzie jest dobrze wyjasnione uzywanie linked list?
dzieki
P-7618
DejaVu
» 2009-06-11 22:51:36
http://en.wikipedia.org/wiki/Linked_list - fajne obrazki :P

/edit:
Dział:
[li]Struktury danych[/li]

Polskie odpowiedniki haseł:
[li]Lista jednokierunkowa[/li]
[li]Lista dwukierunkowa[/li]

Na szybkiego nie znalazłem polskich zasobów, które by opisywały obszernie te struktury danych.
P-7621
slawpast
Temat założony przez niniejszego użytkownika
» 2009-06-12 22:25:43
na Wikipedii duzo tego.
Mnie chodzilo o podstawy uzupelniania listy i wyswietlania danych.
Na podstawie kodu przykladowego udalo mi sie mniej wiecej znalezc jak napisac odpowiednie funkcje:
C/C++
class linkKtos
{
public:
    char szSurname[ 128 ];
    linkKtos * pNext;
};
linkKtos * pHead = 0;
void add( linkKtos * pNDS )
{
    // point the current entry to the beginning of
    // the list...
    pNDS->pNext = pHead;
    // point the head pointer to the current entry
    pHead = pNDS;
}
linkKtos * getData()
{
    // read the first name
    char nameBuffer[ 128 ];
    cout << "\nEnter nazwisko:";
    cin >> nameBuffer;
    // if the name entered is ‘exit’...
    if(( stricmp( nameBuffer, "exit" ) == 0 ) )
    {
        // ...return a null to terminate input
        return 0;
    }
    // get a new entry to fill
    linkKtos * pNDS = new linkKtos;
    // fill in the name and zero the link pointer
    strncpy( pNDS->szSurname, nameBuffer, 128 );
    pNDS->szSurname[ 127 ] = '\0'; // ensure string is terminated
    pNDS->pNext = 0;
    // return the address of the object created
    return pNDS;
};
To na razie moj poczatek z ta lista. Dojde z czasem jak dodawac kolejne rekordy, a nie wszystkie na raz na poczatku, ale na razie nie mam czasu
Ale dzieki za wskazowke jak to szukac.
P-7643
« 1 »
  Strona 1 z 1