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í
×
eParkomat, startup z ČR, postoupil mezi finalisty evropského akcelerátoru ChallengeUp!
Robot na pivo mu otevřel dveře k opravdovému byznysu
Internet věcí: Propojený svět? Už se to blíží...
dnes 16:24 | Nová verze

Byla vydána Mageia 5.1. Jedná se o první opravné vydání verze 5, jež vyšla v červnu loňského roku (zprávička). Uživatelům verze 5 nepřináší opravné vydání nic nového, samozřejmě pokud pravidelně aktualizují. Vydání obsahuje všechny aktualizace za posledního téměř půldruhého roku. Mageia 5.1 obsahuje LibreOffice 4.4.7, Linux 4.4.32, KDE4 4.14.5 nebo GNOME 3.14.3.

Ladislav Hagara | Komentářů: 0
dnes 13:42 | Pozvánky

V Praze probíhá konference Internet a Technologie 16.2, volné pokračování jarní konference sdružení CZ.NIC. Konferenci lze sledovat online na YouTube. K dispozici je také archiv předchozích konferencí.

Ladislav Hagara | Komentářů: 0
včera 22:44 | Komunita

Joinup informuje, že Mnichov používá open source groupware Kolab. V srpnu byl dokončen dvouletý přechod na toto řešení. V provozu je asi 60 000 poštovních schránek. Nejenom Kolabu se věnoval Georg Greve ve své přednášce Open Source: the future for the European institutions (SlideShare) na konferenci DIGITEC 2016, jež proběhla v úterý 29. listopadu v Bruselu. Videozáznam přednášek z hlavního sálu je ke zhlédnutí na Livestreamu.

Ladislav Hagara | Komentářů: 12
včera 15:30 | Zajímavý projekt

Společnost Jolla oznámila v příspěvku Case study: Sailfish Watch na svém blogu, že naportovala Sailfish OS na chytré hodinky. Využila a inspirovala se otevřeným operačním systémem pro chytré hodinky AsteroidOS. Použita je knihovna libhybris. Ukázka ovládání hodinek na YouTube.

Ladislav Hagara | Komentářů: 8
včera 14:15 | Nová verze

Byla vydána verze 7.1.0 skriptovacího jazyka PHP používaného zejména k vývoji dynamických webových stránek. Jedná se o první stabilní verzi nejnovější větvě 7.1. Přehled novinek v dokumentaci. Podrobnosti v ChangeLogu. K dispozici je také příručka pro přechod z PHP 7.0.x na PHP 7.1.x.

Ladislav Hagara | Komentářů: 2
včera 12:55 | Nová verze

Google Chrome 55 byl prohlášen za stabilní. Nejnovější stabilní verze 55.0.2883.75 tohoto webového prohlížeče přináší řadu oprav a vylepšení (YouTube). Opraveno bylo také 36 bezpečnostních chyb. Mariusz Mlynski si například vydělal 22 500 dolarů za 3 nahlášené chyby (Universal XSS in Blink).

Ladislav Hagara | Komentářů: 4
včera 11:55 | Pozvánky

Máte rádi svobodný software a hardware nebo se o nich chcete něco dozvědět? Přijďte na 135. sraz spolku OpenAlt, který se bude konat ve čtvrtek 8. prosince od 18:00 v Radegastovně Perón (Stroupežnického 20, Praha 5). Sraz bude tentokrát tématický. Bude retro! K vidění budou přístroje jako Psion 5mx nebo Palm Z22. Ze svobodného hardwaru pak Openmoko nebo čtečka WikiReader. Přijďte se i vy pochlubit svými legendami, nebo alespoň na pivo. Moderní hardware má vstup samozřejmě také povolen.

xkucf03 | Komentářů: 0
včera 00:10 | Nová verze

Byla vydána verze 3.2 svobodného systému pro detekci a prevenci průniků a monitorování bezpečnosti počítačových sítí Suricata. Z novinek lze zmínit například podporu protokolů DNP3 a CIP/ENIP, vylepšenou podporu TLS a samozřejmě také aktualizovanou dokumentaci.

Ladislav Hagara | Komentářů: 0
1.12. 21:00 | Nová verze

Byla vydána beta verze Linux Mintu 18.1 s kódovým jménem Serena. Na blogu Linux Mintu jsou hned dvě oznámení. První o vydání Linux Mintu s prostředím MATE a druhé o vydání Linux Mintu s prostředím Cinnamon. Stejným způsobem jsou rozděleny také poznámky k vydání (MATE, Cinnamon) a přehled novinek s náhledy (MATE, Cinnamon). Linux Mint 18.1 bude podporován až do roku 2021.

Ladislav Hagara | Komentářů: 0
1.12. 16:42 | Nová verze

Byl vydán Devuan Jessie 1.0 Beta 2. Jedná se o druhou beta verzi forku Debianu bez systemd představeného v listopadu 2014 (zprávička). První beta verze byla vydána v dubnu letošního roku (zprávička). Jedna z posledních přednášek věnovaných Devuanu proběhla v listopadu na konferenci FSCONS 2016 (YouTube, pdf).

Ladislav Hagara | Komentářů: 0
Kolik máte dat ve svém domovském adresáři na svém primárním osobním počítači?
 (32%)
 (24%)
 (29%)
 (7%)
 (5%)
 (3%)
Celkem 764 hlasů
 Komentářů: 50, poslední 29.11. 15:50
Rozcestník
Reklama

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: 302×
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.