abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    včera 22:00 | IT novinky

    Uživatelé komunikátoru Signal si mohou svá data přímo v Signalu bezpečně zálohovat a v případě rozbití nebo ztráty telefonu následně na novém telefonu obnovit. Zálohování posledních 45 dnů je zdarma. Nad 45 dnů je zpoplatněno částkou 1,99 dolaru měsíčně.

    Ladislav Hagara | Komentářů: 0
    včera 18:44 | Zajímavý článek

    Server Groklaw, zaměřený na kauzy jako právní spory SCO týkající se Linuxu, skončil před 12 lety, resp. doména stále existuje, ale web obsahuje spam propagující hazardní hry. LWN.net proto v úvodníku připomíná důležitost zachovávání komunitních zdrojů a upozorňuje, že Internet Archive je také jen jeden.

    Fluttershy, yay! | Komentářů: 2
    včera 14:22 | Nová verze

    Jakub Vrána vydal Adminer ve verzi 5.4.0: "Delší dobu se v Admineru neobjevila žádná závažná chyba, tak jsem nemusel vydávat novou verzi, až počet změn hodně nabobtnal."

    Ladislav Hagara | Komentářů: 1
    včera 13:22 | IT novinky

    V Německu slavnostně uvedli do provozu (en) nejrychlejší počítač v Evropě. Superpočítač Jupiter se nachází ve výzkumném ústavu v Jülichu na západě země, podle německého kancléře Friedricha Merze otevírá nové možnosti pro trénování modelů umělé inteligence (AI) i pro vědecké simulace. Superpočítač Jupiter je nejrychlejší v Evropě a čtvrtý nejrychlejší na světě (TOP500). „Chceme, aby se z Německa stal národ umělé inteligence,“ uvedl na

    … více »
    Ladislav Hagara | Komentářů: 12
    7.9. 04:11 | Komunita

    V Berlíně probíhá konference vývojářů a uživatelů desktopového prostředí KDE Plasma Akademy 2025. Při té příležitosti byla oznámena alfa verze nové linuxové distribuce KDE Linux.

    Ladislav Hagara | Komentářů: 1
    6.9. 17:11 | Nová verze

    Byl vydán Debian 13.1, tj. první opravná verze Debianu 13 s kódovým názvem Trixie a Debian 12.12, tj. dvanáctá opravná verze Debianu 12 s kódovým názvem Bookworm. Řešeny jsou především bezpečnostní problémy, ale také několik vážných chyb. Instalační média Debianu 13 a Debianu 12 lze samozřejmě nadále k instalaci používat. Po instalaci stačí systém aktualizovat.

    Ladislav Hagara | Komentářů: 2
    5.9. 23:44 | IT novinky

    Evropská komise potrestala Google ze skupiny Alphabet pokutou 2,95 miliardy eur (71,9 miliardy Kč) za porušení antimonopolní legislativy. Podle EK, která mimo jiné plní funkci antimonopolního orgánu EU, se Google dopustil protisoutěžních praktik ve svém reklamním byznysu. Google v reakci uvedl, že rozhodnutí považuje za chybné a hodlá se proti němu odvolat. EK ve věci rozhodovala na základě stížnosti Evropské rady vydavatelů. Podle

    … více »
    Ladislav Hagara | Komentářů: 43
    5.9. 23:11 | Komunita

    Podpora 32bitového Firefoxu pro Linux skončí v roce 2026. Poslední podporované 32bitové verze budou Firefox 144 a Firefox 140 s rozšířenou podporou, jehož podpora skončí v září 2026.

    Ladislav Hagara | Komentářů: 3
    5.9. 19:33 | IT novinky

    Společnost Raspberry Pi nově nabízí Raspberry Pi SSD s kapacitou 1 TB za 70 dolarů.

    Ladislav Hagara | Komentářů: 12
    5.9. 15:55 | Zajímavý software

    Microsoft BASIC pro mikroprocesor 6502 byl uvolněn jako open source. Zdrojový kód je k dispozici na GitHubu.

    Ladislav Hagara | Komentářů: 14
    Pro otevření více webových stránek ve webovém prohlížečí používám
     (83%)
     (7%)
     (2%)
     (3%)
     (3%)
     (2%)
    Celkem 156 hlasů
     Komentářů: 11, poslední 4.9. 16:12
    Rozcestník

    Dotaz: Spojovy seznam v C - osvetleni principu traverzovani

    tomes.io avatar 4.4.2012 20:40 tomes.io | skóre: 12 | blog: tomesh
    Spojovy seznam v C - osvetleni principu traverzovani
    Přečteno: 1709×
    Ahoj,

    neobracim se na vas s problemem, ale s zadosti o radu zkusenych. Snazim se ucit C poctive a vse chapat, ne jen pouzivat predem pripravene sablony aniz bych znal princip, proto jsem jako prvni jazyk na doporuceni zvolil prave C, ne javu ne C++ kde je toho pry spousta predchystaneho :) Ale k veci.

    Jedna se o spojovy seznam. Jeho princip (algoritmus) chapu, nerozumim vsak jedne veci v jeho implementaci - traverzovani.

    Vychazejme treba z tohto prikladu:
    
    
    typedef struct _node {
      struct _node* pNext;  // pointer to next node in dynamically allocated list
      int data;            // data carried by this item
    } Node;
    
    int main() {
        
        char name[1024];
        Node *head = NULL;
    
        do
        {
           printf("Zadej jmeno: ");
           scanf("%s", name);
    
           // dynamic allocation of single structure (heap)
           Node* newNode = malloc(sizeof(Node));
           newNode->data = strlen(name);
           newNode->pNext = NULL;
    
           if(head == NULL) // First element
           {
               head = newNode;
               continue;
           }
    
           // Not first element
           Node* pNode = head;  // current node
           while(pNode->pNext != NULL)
               pNode = pNode->pNext;
    
           // Add
           pNode->pNext = newNode;
        }
        while(strcmp(name, "KONEC") != 0);
    
        Node* pNode = head;
    
    Kdyz si to rozeberu, tak:
    pNode = head; 
    Zkopiruje prvni node do druheho.
    while (pNode->next != NULL) {
                pNode = pNode->next;
              } 
    Tohle prochazi seznam od prvniho node. Ale jak si to mam predstavit? Program v druhe iteraci utvoril kopii stuktury prvniho node (head), tzn. jeho obsah zkopiroval do pointeru na strukturu jmenem pNode.

    V tom pripade podle toho, co vim, polozka pNode->next jako "protejsek" head->next obsahuje adresu na strukturu, ktera je nulova (head->next = NULL). Vysledek WHILE je tedy nenulovy a provede se prikaz:
    pNode = pNode->next;
    A tady nerozumim, co se timto prikazem mysli. Resp. jak se timto zajisti traverze. Co presne udela? Ja to vidim takto:

    pNode je kopie head a pNode->next jako pointer obsahuje adresu na strukturu, ktera ma hodnotu NULL. Prikaz tedy ve druhe iteraci prepise pNode na strukturu, kde maji vsechny prvky NULL hodnotu. Dalsi WHILE tedyneprobehne a dojde k pridani noveho node do pNode-next.

    Pak dojde ke treti iteraci, znovu se vytvori pNode jako kopie head a udela se test. Jenze tady me chapani konci... nechapu, proc se znovu kopiruje head... Vim, ze kopie struktury ukazuje na stejne misto v pameti (kopie "mělká"). Dojde snad k tomu, ze kdyz ve treti (az n-te) iteraci porad kopiruju head, ty predchozi nody jsou nejak uchovavany provazane v pameti, kam ukazuje head? Potom by se jednalo o jakesi pole struktur.

    Ono to asi cele bude jinak ja jen chtel nastinit, k cemu jsem zatim v mych uvahach dospe. Nedokazu jaksi prolomit tu barieru abstrakce, takze kdyby me nekdo nakopl, velmi bych to ocenil.

    Jeste tu mam jednu moznost:

    pNode->next je v definici struktury ukazatel na strukturu samu. Takze struktura se prepise sama sebou? Potom nerozumim, jakym zpusobem je pak propojena s head...


    Řešení dotazu:


    Odpovědi

    tomes.io avatar 4.4.2012 20:47 tomes.io | skóre: 12 | blog: tomesh
    Rozbalit Rozbalit vše Re: Spojovy seznam v C - osvetleni principu traverzovani
    Sakra, nevsiml jsem si, ze to vkladam do spatne rubriky... tohle ma byt do poradny Programování. Tak kdyby to snad nekdo mohl presunout... omlouvam se
    4.4.2012 21:04 rastos | skóre: 63 | blog: rastos
    Rozbalit Rozbalit vše Re: Spojovy seznam v C - osvetleni principu traverzovani
    Kdyz si to rozeberu, tak:
    pNode = head; 
    Zkopiruje prvni node do druheho.
    while (pNode->next != NULL) 
    {
        pNode = pNode->next;
    } 
    Tohle prochazi seznam od prvniho node. Ale jak si to mam predstavit? Program v druhe iteraci utvoril kopii stuktury prvniho node (head), tzn. jeho obsah zkopiroval do pointeru na strukturu jmenem pNode.

    Linkovaný zoznam sa graficky znázorňuje, ako rad krabičiek pospájaných šipkami. Šipka v tom rade, je vlastne to 'next' a je to pointer na štruktúru Node(krabičku). pNode je dočasná premenná. Priradením pNode=head sa povie, že premenná pNode (šípka) ukazuje na tú istú krabičku, na ktorú ukazuje šípka head. Nekopíruje sa celá štruktúra, ale sa kopíruje adresa na štruktúru - teda pointer. V tom while cykle sa potom premenná pNode postupne namieri na ďalšiu a ďalšiu krabičku v zozname a cyklus skončí vtedy, keď bude namierená na poslednú krabičku - teda tú, ktorej next je NULL.

    Po skonečení while cyklu je pNode teda šípka ukazujúca na posledný prvok v zozname. A do pNode->next sa priradí adresa na pridávaný prvok - ten, na ktorý ukazuje šípka newNode. Tým je prvok pridaný na koniec zonamu.

    Lepšie?
    Řešení 1× (buff)
    4.4.2012 20:57 Milan Roubal | skóre: 25
    Rozbalit Rozbalit vše Re: Spojovy seznam v C - osvetleni principu traverzovani
    Ahoj, pNode = head; Zkopiruje prvni node do druheho.
    Tvoje uvaha je chybna jiz na tomto prvnim kroku. pNode totiz neni kopie head, ale jen ukazatel (pointer, proto to male p) na head.

    Tedy cast
    while (pNode->next != NULL) { pNode = pNode->next; }
    dela to, ze v existujici strukture hleda adresu posledniho prvku v seznamu.

    Koukni se treba sem, ten pNode se posouva stejne jako pAkt na te strance na obrazku 3.
    tomes.io avatar 4.4.2012 22:13 tomes.io | skóre: 12 | blog: tomesh
    Rozbalit Rozbalit vše Re: Spojovy seznam v C - osvetleni principu traverzovani
    Diky vam obema. Uz se mi to vyjasnilo. Me zmatl ten prvek pNode->next, kdyz jsem ho tam videl, neuvedomil jsem si, ze to je prvek ukazatele kterym pristupuji na prvek ve strukture, nak terou odkazuje. Napsal jsem si pro sebe jednoduchy programek a uz je mi to jasne. Je to proste zpusob pristupu na prvky struktury skrze pointer na strukturu.

    Obrazky taky pomohly ;)

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.