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 05:55 | Zajímavý projekt

Dle příspěvku na blogu zaměstnanců CZ.NIC byl spuštěn ostrý provoz služby Honeypot as a Service (HaaS). Zapojit se může kdokoli. Stačí se zaregistrovat a nainstalovat HaaS proxy, která začne příchozí komunikaci z portu 22 (běžně používaného pro SSH) přeposílat na server HaaS, kde honeypot Cowrie (GitHub) simuluje zařízení a zaznamenává provedené příkazy. Získat lze tak zajímavé informace o provedených útocích. K dispozici jsou globální statistiky.

Ladislav Hagara | Komentářů: 0
dnes 04:44 | Komunita

Před týdnem společnost Feral Interactive zabývající se vydáváním počítačových her pro operační systémy macOS a Linux oznámila, že pro macOS a Linux vydají hru Rise of the Tomb Raider. Včera společnost oznámila (YouTube), že pro macOS a Linux vydají také hru Total War Saga: Thrones of Britannia. Verze pro Windows by měla vyjít 19. dubna. Verze pro macOS a Linux krátce na to.

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

Byla vydána nová major verze 7.10 svobodného systému pro řízení vztahů se zákazníky (CRM) s názvem SuiteCRM (Wikipedie). Jedná se o fork systému SugarCRM (Wikipedie). Zdrojové kódy SuiteCRM jsou k dispozici na GitHubu pod licencí AGPL.

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

Byla vydána nová verze 0.30 display serveru Mir (Wikipedie) a nová verze 2.31 nástrojů snapd pro práci s balíčky ve formátu snap (Wikipedie). Z novinek Miru vývojáři zdůrazňují vylepšenou podporu Waylandu nebo možnost sestavení a spouštění Miru ve Fedoře. Nová verze snapd umí Mir spouštět jako snap.

Ladislav Hagara | Komentářů: 0
včera 14:00 | Komunita

Na Indiegogo běží kampaň na podporu Sway Hackathonu, tj. pracovního setkání klíčových vývojářů s i3 kompatibilního dlaždicového (tiling) správce oken pro Wayland Sway. Cílová částka 1 500 dolarů byla vybrána již za 9 hodin. Nový cíl 2 000 dolarů byl dosažen záhy. Vývojáři přemýšlejí nad dalšími cíli.

Ladislav Hagara | Komentářů: 1
včera 11:11 | Nasazení Linuxu

Před dvěma týdny se skupina fail0verflow (Blog, Twitter, GitHub) pochlubila, že se jim podařilo dostat Linux na herní konzoli Nintendo Switch. O víkendu bylo Twitteru zveřejněno další video. Povedlo se jim na Nintendo Switch rozchodit KDE Plasmu [reddit].

Ladislav Hagara | Komentářů: 3
včera 05:55 | Komunita

Byla vydána vývojová verze 3.2 softwaru Wine (Wikipedie), tj. softwaru, který vytváří aplikační rozhraní umožňující chod aplikací pro Microsoft Windows také pod GNU/Linuxem. Z novinek lze zdůraznit například podporu HID gamepadů. Aktuální stabilní verze Wine je 3.0, viz verzování. Nejistá je budoucnost testovací větve Wine Staging s řadou experimentálních vlastností. Současní vývojáři na ni již nemají čas. Alexandre Julliard, vedoucí projektu Wine, otevřel v diskusním listu wine-devel diskusi o její budoucnosti.

Ladislav Hagara | Komentářů: 2
18.2. 16:55 | Komunita

Do 22. března se lze přihlásit do dalšího kola programu Outreachy (Wikipedie), jehož cílem je přitáhnout do světa svobodného a otevřeného softwaru lidi ze skupin, jež jsou ve světě svobodného a otevřeného softwaru málo zastoupeny. Za 3 měsíce práce, od 14. května do 14. srpna 2018, v participujících organizacích lze vydělat 5 500 USD.

Ladislav Hagara | Komentářů: 46
17.2. 15:44 | Komunita

Nadace The Document Foundation (TDF) zastřešující vývoj svobodného kancelářského balíku LibreOffice dnes slaví 6 let od svého oficiálního vzniku. Nadace byla představena 28. září 2010. Formálně ale byla založena až 17. února 2012. Poslední lednový den byl vydán LibreOffice 6.0. Dle zveřejněných statistik byl za dva týdny stažen již cca milionkrát.

Ladislav Hagara | Komentářů: 1
17.2. 04:44 | Bezpečnostní upozornění

CSIRT.CZ upozorňuje, že byla vydána nová verze 1.2.3 svobodného routovacího démona Quagga (Wikipedie) přinášející několik bezpečnostních záplat. Při nejhorší variantě může dojít až k ovládnutí běžícího procesu, mezi dalšími možnostmi je únik informací z běžícího procesu nebo odepření služby DoS. Konkrétní zranitelnosti mají následující ID CVE-2018-5378, CVE-2018-5379, CVE-2018-5380 a CVE-2018-5381.

Ladislav Hagara | Komentářů: 0
Který webový vyhledávač používáte nejčastěji?
 (2%)
 (28%)
 (62%)
 (2%)
 (3%)
 (1%)
 (1%)
 (1%)
Celkem 375 hlasů
 Komentářů: 34, poslední 14.2. 18:44
    Rozcestník

    Dotaz: Dvojite spojity kruhovy seznam v C

    tomes.io avatar 9.4.2012 21:39 tomes.io | skóre: 12 | blog: tomesh
    Dvojite spojity kruhovy seznam v C
    Přečteno: 305×
    Ahoj,

    resim syntaxi propojeni posledniho pridaneho prvku s prvnim do kruhu, aby vznikl kruhove spojovy seznam tak, aby jej slo tisknout jak zepredu, tak zezadu. Asi jsem se ztratil a zamotal v tom. Teoreticky snad chapu, co s cim mam spojit (novy.next musi odkazovat na posledni, posledni.previous odkazuje na prvni). Rozkreslil jsem si to, ale pri implementaci se nejak nedari.

    Nasledujici kod mi vypise postupne seznam od prvniho po posledniho, ale u obraceneho vypisu vypise jen posledni prvek a pak skonci. Potreboval bych nakopnout, urcite to bude nejaka blbost :}
    
    
    struct cllnode {
    char name[30];
    struct cllnode *next, *prev;
    };
    //The circular linked list tail pointer.
    struct cllnode *tail = NULL;
    
    void addNode(struct cllnode *newnode) {
    
    if (tail == NULL) {
      tail = newnode;
      newnode->next = tail;
      newnode->prev = tail;
    } else {
    
      newnode->next = tail->next;
      newnode->prev = tail;
      tail->prev = newnode;
      tail->next = newnode;
      
      tail = newnode;
     }
    
    }
    int main() {
    int value = 0;
    char student[30];
    
    //node pro traverzovani
    struct cllnode *current;
    
    printf("Zadej jmena studentu:\n");
    do{
      
      struct cllnode *newnode;
      newnode = (struct cllnode *)malloc(sizeof(struct cllnode));
      scanf("%s", student);
      strcpy(newnode->name, student);
      addNode(newnode);
      value++;
    }while(strcmp(student, "NA") != 0);
    
    //print
    current = tail->next;
    do {
        printf("%s\n", current->name);
        current = current->next;
    } while (current != tail->next);
    
    //print reverse
    
    current = tail->prev;
    do {
        printf("%s\n", current->name);
        current = current->prev;
    } while (current != tail->prev);
    
    
      printf("Celkovy pocet studentu: %d\n", value - 1);
      
      //Clean up current.
      current = NULL;
    
    return 0;
    }
    Predem diky.

    Řešení dotazu:


    Odpovědi

    9.4.2012 21:48 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C

    Nechce se mi to zkoumat moc podrobně, takže tam možná bude víc chyb, ale hlavní problém je asi tady:

    --- list.c.orig 2012-04-09 21:44:55.485782284 +0200
    +++ list.c      2012-04-09 21:45:32.457339644 +0200
    @@ -16,7 +16,7 @@ if (tail == NULL) {
     
       newnode->next = tail->next;
       newnode->prev = tail;
    -  tail->prev = newnode;
    +  tail->next->prev = newnode;
       tail->next = newnode;
       
       tail = newnode;
    
    tomes.io avatar 9.4.2012 23:02 tomes.io | skóre: 12 | blog: tomesh
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    No, to vim taky ze bude nekde tady, ale kde :)
    tomes.io avatar 9.4.2012 23:15 tomes.io | skóre: 12 | blog: tomesh
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    Mozna ale uvazuji blbe. Vychazim z nasledujiciho "algoritmu" pro pridani na konec seznamu a propojeni s prvnim prvkem.

    prvni.dalsiodkazuje na novy prvni.predesly odkazuje na novy novy.dalsi odkazuje na posledni

    Ovsem je jasne, ze pri kruhovem seznamu nejde moc mluvit o "prvnim" a "poslednim". Pri traverzovani ze urci nejaky vychozi node. Jenze poradm i nedochazi, jak to naimplementovat poradne z vyse uvedeneho kodu... at to zkousim jak to zkousim, porad mi nedochazi co s cim propojit syntakticky.

    tomes.io avatar 9.4.2012 23:33 tomes.io | skóre: 12 | blog: tomesh
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    Michale, jsem slepy, nevsiml jsem si, ze v tom kodu mi pises reseni :) Ted to fakci jak ma a muzu se konecne osunout kupredu. Diky moc"
    9.4.2012 21:56 l4m4
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    Upřímně, přestal jsem to číst, když jsem zjistil, že tail je jakási globální proměnná. Proč?

    Seznam je buď NULL, pak neobsahuje žádné prvky, nebo není, pak přidávání nepotřebuje žádné tail, ale dvě věci: nový prvek a místo, kam se má přidat.

    Má-li seznam mít speciální místo, kam se mají přidávat prvky, je otázka, zda ho vůbec implementovat jako cyklický (u cyklických senzamů bych většinou čekal, že prvky se přidávají na různá místa podle nějakého kritéria). K projití prvků oběma směry stačí mít k disposici head a tail, což znamená, nebude-li se to takhle procházet často, mít libovolný prvek a na head či tail při vypisování dojet od toho prvku.

    Je-li třeba, aby kruhový seznam měl nějaký speciání prvek, tak je zapotřebí ho zahrnout do protokolu/datové struktury, tedy asi vždy předávat seznam ukazetelem na tento speciální prvek (a z funkcí, které mohou seznam modifikovat, ukazatel na nový speciální prvek vracet).
    tomes.io avatar 9.4.2012 22:12 tomes.io | skóre: 12 | blog: tomesh
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    Kod je puvodne dvojite spojity seznam, s head a tail. Snazim se ho modifikovat na kruhove spojity, protoze v dalsi fazi bude treba cyklicky seznam a budu potrebovat vkladat a mazat prvky dle parametru. K tomu jsem se ale jeste nepropracoval. Potrebuju ted mit nejakou kostru programu, cyklicky spojeny seznam, kterym jde rotovat tam a zpet. Pak muzu jit dal...
    Bluebear avatar 9.4.2012 23:12 Bluebear | skóre: 30 | blog: Bluebearův samožerblog | Praha
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    Pamatuj: průměrní se inspirují, ti nejlepší kradou. Najdi na netu nějakou knihovnu, kde to je (přednostně takovou, kde je to už odladěné) a sprostě to opiš :-D

    (Pozor na Wikipedii a méně používané knihovny - spousta jich to má skoro dobře, až na pár speciálních případů.)
    To mi připomíná, jak jsem si pořídil květináč, že v něm budu mít květinu. Opravdu tam byla, ale potom být přestala...
    tomes.io avatar 9.4.2012 23:22 tomes.io | skóre: 12 | blog: tomesh
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    To jsem samozrejme zkusil a hledal vsudemozne, ale nasel jsem maximalne jen jednostranne spojity kruhovy seznam..
    tomes.io avatar 9.4.2012 23:23 tomes.io | skóre: 12 | blog: tomesh
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    Navic ja tomu chci opravdu porozumet, ne jen tupe opisovat ;)
    Bluebear avatar 9.4.2012 23:25 Bluebear | skóre: 30 | blog: Bluebearův samožerblog | Praha
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    Neříkal jsem opisovat tupě. Z korektní implementace se to pochopí lépe než z nuly :-)
    To mi připomíná, jak jsem si pořídil květináč, že v něm budu mít květinu. Opravdu tam byla, ale potom být přestala...
    tomes.io avatar 9.4.2012 23:29 tomes.io | skóre: 12 | blog: tomesh
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    A nejaky tip kde hledat. Mozna blbe googlim, ale proste nic kloudnyho jsem nenasel...
    Bluebear avatar 10.4.2012 00:13 Bluebear | skóre: 30 | blog: Bluebearův samožerblog | Praha
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    Hm... musím přiznat, že tady jsi mě dostal... taky nic moc nemám; jen školní zadání v Javě, kde patrně učitel nachází zvrhlé potěšení v tom, jak se studenti v těch objektech topěj. :-( Plus pár otázek "mně to taky nechodí". :-(

    A wikipedii, ale to jsi určitě viděl taky.
    To mi připomíná, jak jsem si pořídil květináč, že v něm budu mít květinu. Opravdu tam byla, ale potom být přestala...
    martin-ux avatar 10.4.2012 12:48 martin-ux | skóre: 18 | Bratislava
    Rozbalit Rozbalit vše Re: Dvojite spojity kruhovy seznam v C
    tiez nevidim nic zle, ked sa clovek inspiruje cudzim kodom, resp. ked sa od neho uci.

    ak si na linuxe, tak sa mozes pozriet do zdrojakov kernelu, napr. include/linux/list.h.
    ..when you do things right, people won't be sure you've done anything at all..

    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.