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í
×
    dnes 07:11 | Zajímavý projekt

    Free Software Foundation (FSF) spustila projekt Librephone, jehož cílem je vytvoření svobodného operačního systému pro mobilní telefony. Bez binárních blobů.

    Ladislav Hagara | Komentářů: 4
    včera 16:44 | Nová verze

    Byla vydána verze 7 s kódovým název Gigi linuxové distribuce LMDE (Linux Mint Debian Edition). Podrobnosti v poznámkách k vydání. Linux Mint vychází z Ubuntu. LMDE je postaveno na Debianu.

    Ladislav Hagara | Komentářů: 0
    včera 16:33 | Nová verze

    Byl vydán Mozilla Firefox 144.0. Přehled novinek v poznámkách k vydání a poznámkách k vydání pro vývojáře. Vypíchnout lze lepší správu profilů. Řešeny jsou rovněž bezpečnostní chyby. Nový Firefox 144 bude brzy k dispozici také na Flathubu a Snapcraftu.

    Ladislav Hagara | Komentářů: 0
    včera 14:55 | Bezpečnostní upozornění

    Discord potvrdil únik osobních údajů přibližně 70 000 uživatelů. Incident se týká uživatelů po celém světě, především těch, kteří v rámci ověřování svého věku nahráli do aplikace doklad totožnosti. Únik informací se netýkal systémů samotné platformy, ale došlo k němu přes kompromitovaný účet pracovníka zákaznické podpory u externího poskytovatele služeb.

    Ladislav Hagara | Komentářů: 2
    včera 14:44 | IT novinky

    Americká společnost OpenAI, která provozuje chatbota ChatGPT, kvůli výrobě vlastních procesorů pro umělou inteligenci (AI) spojí síly s firmou Broadcom. Firmy o tom informovaly (en) ve svém včerejším sdělení. OpenAI se snaží zajistit si výpočetní výkon potřebný k uspokojení rostoucí poptávky po svých službách. Akcie Broadcomu po zprávě výrazně zpevnily.

    Ladislav Hagara | Komentářů: 0
    včera 12:22 | Pozvánky

    O víkendu 18. a 19. října lze na brněnském výstavišti navštívit s jednou vstupenkou dvě akce: Maker Faire Brno, "festival tvořivosti, vynálezů a bastlířské radosti", a GameDev Connect, "akci určenou pro všechny současné a hlavně budoucí herní vývojáře, kteří touží proniknout do jednoho z nejúžasnějších průmyslů na světě".

    Ladislav Hagara | Komentářů: 0
    13.10. 23:55 | IT novinky

    Do 20. října do 19:00 běží na Steamu přehlídka nadcházejících her Festival Steam Next | říjen 2025 (YouTube) doplněná demoverzemi, přenosy a dalšími aktivitami. Demoverze lze hrát zdarma.

    Ladislav Hagara | Komentářů: 0
    13.10. 13:33 | IT novinky

    O zavedení nástroje na monitorování online konverzací v rámci boje proti dětské pornografii (tzv. Chat Control) měli ministři vnitra rozhodovat na úterním společném zasedání v Lucemburku. Plán dánského předsednictví Rady EU ale před pár dny ztroskotal, když se ukázalo, že Chat Control nemá dostatečnou podporu.

    Ladislav Hagara | Komentářů: 7
    13.10. 13:11 | Pozvánky

    Již toto úterý proběhne každoměsíční akce Virtuální Bastlírna, kterou pořádá projekt MacGyver. Jde o virtuální posezení u piva a volné klábosení o různých zajímavostech ze světa elektroniky, softwaru i techniky. V posledním měsíci se stalo nemálo zajímavostí týkajících se spousty bastlířů - kupříkladu Arduino nyní patří pod Qualcomm, Raspberry Pi vydalo nový počítač, ale potichu i miniaturní compute module. Pro AMS od Bambu Lab se

    … více »
    bkralik | Komentářů: 0
    13.10. 11:22 | IT novinky

    Google zpřístupňuje své AI nástroje českým univerzitním studentům prostřednictvím předplatného Google AI Pro na 12 měsíců bez poplatku. Platnost nabídky vyprší 9. prosince 2025.

    Ladislav Hagara | Komentářů: 0
    Jaké řešení používáte k vývoji / práci?
     (37%)
     (46%)
     (18%)
     (19%)
     (22%)
     (16%)
     (19%)
     (17%)
     (16%)
    Celkem 221 hlasů
     Komentářů: 14, poslední včera 09:04
    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: 1717×
    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.