[es] - [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

***ArChAnGeL***
Ivan Stajic
Beograd

Član broj: 18217
Poruke: 17
*.ppp-bg.sezampro.yu

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{27.06.2004. u 18:28 - pre 255 meseci}

Sto se tice imena prezimena i godine moras da znas koju vrstu datoteka koristis da li je u pitanju binarna ili tekstualna.Tekstualnu lako resavas samo sa fscanf citas stringove jedan po jedan fscanf se ne obazire na prazne znake znaci cita string do prvog praznog znaka
datoteka neka ti izgleda npr ovako
ime prezime godina
ako je datoteka binarnog tipa pravis strukture i to tako da prvo u datoteku upises int koji predstavlja broj struktura a zatim i strukture jednu po jednu uz koriscenje adekvatnog broja.
za ove datoteke neophodne su ti funkcije
(fseek)(ftell)(fread)(fwrite)(rewind)
nadji na netu sta rade
nadam s eda znas kako pravis listu ako nesto nije jasno ti pitaj.

Odgovor na temu

EXeX

Član broj: 20651
Poruke: 166
*.cmu.carnet.hr

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{03.07.2004. u 01:05 - pre 254 meseci}

Jel to jos nisi polozio kolokvij iz arhitekture racunala.
Imam ti ja te zadatke rijesene.

Odgovor na temu

Revisor
Sofija - NBGD

Član broj: 18843
Poruke: 59
*.ptt.yu

Sajt: alas.matf.bg.ac.yu/~mr021..

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{04.07.2004. u 00:32 - pre 254 meseci}

Plasim se da je vreme za dobijanje petice mozda isteklo. Ako nije, javi se pa da pocnemo pricu o listama u C, ako nista drugo...

Restless one,

Odgovor na temu

r_o_k_e

Član broj: 25110
Poruke: 118
*.cmu.carnet.hr

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{05.07.2004. u 22:00 - pre 254 meseci}

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

struct osoba
{
char ime[10], prez[10];
int g_r;
struct osoba *next;
}*pocetak;

void ubaci_na_poc();
void ispis();
void ubaci_na_kraj();
void brisi();
void ubaci_iza();
void ubaci_ispred();
void citaj_iz_datoteke();
void pisi();

main()
{
int radnja;
printf("\nOdaberite zeljenu radnju:\n");
printf("\n1. Dodavanje novog elementa na pocetak liste");
printf("\n2. Ispis liste");
printf("\n3. Dodavanje novog elementa na kraj liste");
printf("\n4. Brisanje elemanta iz liste");
printf("\n5. Dodavanje elementa ispred zeljenog elementa liste");
printf("\n6. Dodavanje elementa iza zeljenog elementa liste");
printf("\n7. Citanje liste iz datoteke");
printf("\n8. Upisivanje liste u datoteku");

printf("\n\nradnja >>");
scanf("%d",&radnja);
switch (radnja)
{
case 1:
ubaci_na_poc();
break;
case 2:
ispis();
break;
case 3:
ubaci_na_kraj();
break;
case 4:
brisi();
break;
case 5:
ubaci_iza();
break;
case 6:
ubaci_ispred();
break;
case 7:
citaj_iz_datoteke();
break;
case 8:
pisi();
break;
default:

printf("\nPogresan unos!\n");
break;
}
return (0);
}

//f-ja koja dinamicki dodaje novi element na pocetak liste

void ubaci_na_poc()
{
struct osoba *q;
q=(struct osoba*) malloc(sizeof(struct osoba)); //ne znan sta ide ovdi
scanf(" %s %s %d",q->ime,q->prez,&q->g_r); // jel' ide & operator
q->next=pocetak;
pocetak=q;
}

//f-ja koja ispisuje listu

void ispis()
{
struct osoba *q;
q=pocetak;
while(q!=NULL)
{
printf("%s %s\t%d",q->ime, q->prez, q->g_r);
q = q->next;
}
}

//f-ja koja dinamicki dodaje novi element na kraj liste

void ubaci_na_kraj()
{
struct osoba *q, *kraj;
q=(struct osoba*) malloc(sizeof(struct osoba)); //jel' tako??
q->next = NULL;

printf("\nUpisite novu osobu:");
printf("\nIme: ");
scanf(" %s",q->ime);
printf("\nPrezime: ");
scanf(" %s",q->prez);
printf("\nGodina rodjenja: ");
scanf("%d",&q->g_r);

q->next=NULL;
if(NULL==pocetak)
pocetak=q;
else
{
while(kraj->next != NULL)
kraj=kraj->next;
kraj->next=q;
}
}

//f-ja koja brise odredjeni element iz liste (moze biti prvi, zadnji i neki u sredini)

void brisi()
{
struct osoba *preth, *q;
preth=NULL;
q=pocetak;
char a[20];
printf("\nUnesite ime osobe koju zelite izbrisati: ");
scanf(" %s",a);
while(strcmp(a,q->ime) != 0 && q != NULL)
{
preth=q;
q=q->next;
}
if(q==NULL)
printf("\nElement ne postoji!");
else if (q==pocetak) //prvi element
pocetak = q->next;
else preth->next = q->next;
if(q != NULL)
free(q);
}

//f-ja koja dodaje element iza odredjenog elementa (moze biti prvi)

void ubaci_iza()
{
struct osoba *q, *p;
int x;
printf("\nUnesite godinu rodjenja osobe iza koje zelite dodati novu osobu:\nIme: ");
scanf("%d",&x);
p=pocetak;
while(x != p->g_r && p != NULL)
p = p->next;
if(p == NULL)
printf("\nElement ne postoji!");
else
{
q=(struct osoba*) malloc(sizeof(struct osoba));
scanf(" %s %s %d", q->ime, q->prez, &q->g_r);
q->next=p->next;
p->next=q;
}
}

Evo zadatak koji je slican ovome sta sam ga postavija.
Ne radi, javlja neke 4 cudne greske.
Koristim Visual C++, ali pisem C kod.
Niste trebali bit tako okrutni sa odgovorima.
Bija bi najzahvalniji da mi napisete par linija koda ili da malo prokomentirate ovaj napisani kod tj. ko sta tu radi.
Ako neko ima slicne primjere zadataka sa vezanim listama neka mi posalje na r_o_k_e@net.hr.
Hvala na strpljenju.
R_O_K_E

Odgovor na temu

CarGovedar

Član broj: 12889
Poruke: 17
*.dip.t-dialin.net

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{05.07.2004. u 23:37 - pre 254 meseci}

Oprosti ali ja ne kapiram kakav ti je zadatak.

Ako sam ja tacno svatio ti oces:

1.)
Da iz vec postojuce Liste koja sadrzi Ime Prezime i DatumRodjenja ucitas podatke u tvoj program.

2.)
Da sortiras podatke iz te liste po datumu rodjenja i da najstariju osobu iz te liste izbacis
potom da listu aktualiziras

jesam li tacno svatio ako nisam ti mi reci sta sam pogresno svatio ja cu ti onda taj zadatak zavrsiti.

Odgovor na temu

EXeX

Član broj: 20651
Poruke: 166
*.cmu.carnet.hr

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{05.07.2004. u 23:44 - pre 254 meseci}

Znas sta prijatelju,digao si mi zivce na 100,najgori su mi takvi ko sto si ti.
Meni je jasno kad neko nema pojma i nesto ga ne zanima pa zeli dobiti 2.
Ali ti ocito nemas pojma i toliki si crv da ne zelis 2 nego zelis 5 i zelis
da ti neko objasni zadatak a tvoje je znanje na takvom nivou da nisi uspio prepoznati da linker ne moze da poveze deklarirane funkcije sa nepostojecim tijelima.
I kako sad da tebi neko objasni cijeli zadatak kad profesorica svaki put daje drugu shemu i ako nisi skuzio stvari onda nemozes dobiti 5,iako po mom misljenju zadaci nisu teski.
Dalje ti preporucujem,ili nauci osnovne stvari za 2 ili prepisi ili je zamoli da ti
da dva.Ili zagrij stolicu i nauci C/C++ i dobij 5.
A ne,ti zelis imati sve petice,nekako prepisati,i zelis onda postati jebeni znanstveni novak koji pojma nema,ali nema veze on je znanstveni novak on je gore na faksu.
Takvi mi je pun k****,pogotovo na FESB-u,gdje ih vecina tih zn.novaka neme veze sa vezom.
A znam neke koji su postali ove godine zn.novaci,jedan od njih nije znao sta je to apache server,drugi pita profesoricu zasto se telefonski signal ne prenosi dalekovodima,vrlo jednostanvno,samo uzmes AM modulator i izmijesas 400kV signal sa telefonskim signalom,pa neki nisu znali sta je cookie,a najgore sto ni profesorica nije znala,a predaje ko racunarstvo ,ali uspjeli su ga definirati,to je bitno.

Ma stvarno mi vas je pun k****.Srbi su zakon zato posjecujem ovaj forum.Kad pogledam Hrvatske forume i teme koje se provlace i ove,u HR je totalni fush.
Ovdje se prica o pravim stvarima,ljudi stvarno znaju,iako je ta jebena Srbija bila u izolaciji 10 godina ljudi rasturaju,razvaljivaju i koliko sam skuzio ljudi nisu CRVI.
Zivjeli.

Odgovor na temu

stalker
Branko Kokanovic
Beograd

Član broj: 11897
Poruke: 606
*.drenik.net

+2 Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{06.07.2004. u 00:29 - pre 254 meseci}

Da, fale ti zadnje tri funkcije
void ubaci_ispred();
void citaj_iz_datoteke();
void pisi();

Jos jedan savet od mene - batali Visual C, i predji na nesto skromnije i nesto sto ce vide odgovarati tvojim potrebama, kao TurboC. Nabavi neku dobru knjigu, nauci taj C (znam da je ogroman, ali bas zato neces moci nista da uradis na ispitu cak i ako ti ovde neko uradi tvoj zadatak - uvek ce biti nesto novo:( i probaj da sada tako pripremljen dopises sam ove funkcije, razumes kako ovaj tvoj program radi, i potom napises tvoj program. Opet kazem, cak i ako ti ga neko uradi, neces ga razumeti. Zapravo, mislices da ga razumes, a profesorica uvek moze da nadje pitanje koje ne znas i znace da nisi ti uradio (sa tvojim trenutnim znanjem cini mi se da ce lako biti naci takvo pitanje)
eXeX, nemoj da si takav. Crva ima svuda, ne zavisi to od nacionalnosti, ali u potpunosti razumem tvoju frustraciju, i slatko sam se nasmejao citajuci ovo. Sta mozes, neko postane mediokritet ranije, neko kasnije

Odgovor na temu

CarGovedar

Član broj: 12889
Poruke: 17
*.dip.t-dialin.net

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{06.07.2004. u 23:08 - pre 254 meseci}

Moje misljenje je:

Jebes Profesoricu ona ti moze samo onoliko objasniti koliko si ti voljan da svatis, a mozda i manje. Zato je najbolje uzmi neku knjigicu mogu se naci u internetu za dzabe, pa je lijepo procitaj i pitanja koja nisi svatio ti postavi na forum, da se nadje neko da ti objasni.
Ja sam isti taj problem imao u Asembleru (jos uvjek asembler mrzim) samo sto se ja nisam borio da dobijem 5 vec 2 samo da nedobijem keca.
Ja sam isto kao ti postavio post u forum da mi neko pomogne i dao sam citav code, samo sto sam ja vise pomago sto cu dobit keca nego sto sam objasnjavo u cemu je problem ;-)
i onda mi je lijepo covjek objasnio da je bilo dovoljno za dvicu, ja zadovoljan jer mi asm vise (nadam se) nikad nece trebati.

A sto se tice ovog tvog zadatka, izgleda da ti nisi cak ni azuran da dobijes peticu cim te nema dva dana da odgovoris na moj post.

Odgovor na temu

Revisor
Sofija - NBGD

Član broj: 18843
Poruke: 59
*.matf.bg.ac.yu

Sajt: alas.matf.bg.ac.yu/~mr021..

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{07.07.2004. u 11:10 - pre 254 meseci}

Slazem se da deluje prilicno nezainteresovano, ali cu probati da nadjem dovoljno strpljenja za ovo... za sada. Mozda posluzi jos nekom.

Malo me mrzi da se prisecam malloc i stdio. Mislim da bese neka dodatna igra sa malloc i free ali to neka neko drugi opise...

Ovako. Za pocetak, ne mozes da ocekujes da ce ime i prezime osobe imati samo do 10 slova. Opet, moze biti imena sa jos manje slova. Dakle, bilo bi lepo da se ime i prezime dinamicki alociraju. Ovo ne vidim kao problem jer se lista ionako dinamicki alocira. Mozda dodatna komplikacija - ali premostiva. Isprva, mozes bas da stavis da su nizovi velicine 20 ali kasnije ovo ispravi.

Jos nesto. Posto treba brisati proizvoljan element iz liste, bilo bi lepo da lista bude dvostruko usmerena.

Code:
struct osoba {

    struct osoba *preth,*sled;
    char *ime, *prezime;
    unsigned int godine;

} *pocetak = 0, *kraj = 0;

Pocetak na pocetku ima vrednost null, jer je lista prazna.

Kada dodajes novi element na kraj dvostruko povezane liste, na sled od kraj-a dodajes novi element, potom preth novog elementa povezujes na kraj. Tada prebacis da je kraj u stvari novi element ili kraj->next.
Pored toga, lista moze da bude i prazna. U tom slucaju i pocetak i kraj postavis da pokazuju na novi element.

Nakon ovoga ne diras pocetak ukoliko nije bas on obrisan.

Dakle, jedan manji primer za pravljenje i brisanje ovakve liste.

Code:
#include <malloc.h>
#include <stdio.h>

struct broj {

    unsigned int n;
    struct broj *sled,*preth;

}*pocetak,*kraj;

void dodaj(unsigned int i)
{
    // ako lista nije prazna
    if(kraj)
    {
        // dodaje novi element iza kraja
        kraj->sled = (struct broj*) malloc(sizeof(struct broj));
        // povezuje preth novog elementa sa krajem
        kraj->sled->preth = kraj;
        // postavjla da je kraj sada novi element
        kraj = kraj->sled;

        // daje vrednost broji koji treba da nosi novi element
        kraj->n = i;

        kraj->sled = 0;
    }

    // ako je lista prazna
    else
    {
        // pravi novi element i postavlja da pocetak i kraj pokazuju na
        // njega
        pocetak = kraj = (struct broj*) malloc(sizeof(struct broj));
        pocetak->n = i; // isto sto i kraj->n = i;

        pocetak->preth = 0;
        pocetak->sled = 0;
    }
}

void ispisi(struct broj * p)
{
    // f-ja je dobila npr. pocetak ali p nije isto sto i pocetak, samo njegova
    // kopija tj. pokazuje na isti element ali ono sto se bude radilo p, nece se
    // desiti 'prosledjenom' pokazivacu na pocetak

    // koristi cinjenicu da ce p po prolasku iz liste biti 0 jer ce dobiti sled
    // od poslednjeg elementa koji je 0
    while( p )
    {
        printf("%d ",p->n);
        p = p->sled;
    }
}

void obrisi(struct broj * p)
{
    struct broj * t;

    while(p)
    {
        t = p;
        p = p->sled;
        free( t );
    }
}

main()
{
    unsigned int i;

    for(i=0;i<20;i++)
    {
        dodaj(i);
    }

    ispisi(pocetak);
    obrisi(pocetak);

    return 0;
}

Obzirom na source koji sam video, moguce je da bi trebalo reci sta je

Code:
a.vrednost

a sta je

Code:
a->vrednost

(?)

Restless one,

Odgovor na temu

Revisor
Sofija - NBGD

Član broj: 18843
Poruke: 59
*.matf.bg.ac.yu

Sajt: alas.matf.bg.ac.yu/~mr021..

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{08.07.2004. u 12:03 - pre 254 meseci}

E, a sad: Zasto bi pocetak i kraj bili globalni?
Bilo bi pozeljno napraviti i strukturu koja ce da predstavi samu listu.

Ovo, naravno izlazi van neophodnih ali ne i van pozeljnih okvira zadatka.

Code:
#include <malloc.h>
#include <stdio.h>

struct broj {

    unsigned int *n;
    struct broj *sled,*preth;

};

struct lista {

    struct broj *pocetak,*kraj;

};

void dodaj(struct lista *,unsigned int);
void ispisi(struct lista *);
void obrisi(struct lista *);

main()
{
    unsigned int i;
    struct lista *l;

    // pravljenje i inicijalizacija jedne (prazne) liste
    l = (struct lista*) malloc(sizeof(struct lista));
    l->pocetak = l->kraj = 0;

    for(i=0;i<20;i++)
    {
        dodaj(l,i);
    }

    ispisi(l);
    obrisi(l);

    return 0;
}

void dodaj(struct lista *l,unsigned int i)
{
    // Ovde napraviti element
    struct broj *b = (struct broj*) malloc(sizeof(struct broj));
    b->n = (unsigned int*) malloc(sizeof(unsigned int));

    // Ovde inicijalizovati element
    *(b->n) = i;
    b->sled = 0;

    // Ovde uvezati element
    if(l->kraj)
    {
        l->kraj->sled = b;
        l->kraj->sled->preth = l->kraj;
        l->kraj = l->kraj->sled;
    }
    else
    {
        l->pocetak = l->kraj = b;
        l->pocetak->preth = 0;
    }
}

void ispisi(struct lista *l)
{
    struct broj *p = l->pocetak;

    while( p )
    {
        printf("%d ",*(p->n));
        p = p->sled;
    }
}

void obrisi(struct lista *l)
{
    struct broj *t, *p = l->pocetak;

    while(p)
    {
        // preuzimanje elementa
        t = p;
        // prebacivanje pointera na sledeci element pre brisanja objekta
        // jer ce inace njegova adresa biti 'izgubljena' brosanjem objekta
        p = p->sled;

        // ciscenje objekta

        // prvo clanovi objekta
        free( t->n );

        // posle objekt
        free( t );
    }

    // na kraju sama lista jer je i ona dinamicki alocirana
    free(l);
}

Ima i mastovitijih resenja, ali ovo je relativno jednostavno.

Restless one,

Odgovor na temu

Revisor
Sofija - NBGD

Član broj: 18843
Poruke: 59
*.matf.bg.ac.yu

Sajt: alas.matf.bg.ac.yu/~mr021..

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{08.07.2004. u 12:29 - pre 254 meseci}

Na kraju: kako izbaciti proizvoljni clan iz liste? Izabrao sam metodu koja prima pokazivac na strukturu liste i clan liste koga treba obrisati. Trebalo bi da objekat bude clan liste koja se prosledjuje. Takodje, nije lose dodati f-ju koja vrsi samo brisanje objetka (ne i njegovo izvezivanje), da bi se izbegla glomaznost programa. F-je bi mogle izgledati ovako:

Code:
// samo brise jedan broj
void obrisibroj(struct broj *b)
{
    free(b->n);
    free(b);
}

// pretpostavlja se da clan pripada listi
void obrisiizliste(struct lista * l, struct broj * b)
{
    // ako je b null, ignorisati poziv
    if(!b) return;

    // specijalan slucaj: ako je ostao samo jedan element
    if(b==l->pocetak && b==l->kraj)
    {
        obrisibroj( b );
        l->pocetak = l->kraj = 0;
        return;
    }

    // ako je b u stvari pocetak ili kraj liste, treba azurirati odgovarajuce
    // pokazivace
    if(b==l->pocetak)
    {
        l->pocetak = l->pocetak->sled;
        l->pocetak->preth = 0;
    }

    if(b==l->kraj)
    {
        l->kraj = l->kraj->preth;
        l->kraj->sled = 0;
    }

    // izvezivanje clana iz liste

    // moze se desiti da sled ili preth budu null (ako je obrisan pocetak ili kraj)
    // pa se zato uvezivanje preth i sled vrsi samo ako odgovarajuci postoje
    if(b->preth) b->preth->sled = b->sled;
    if(b->sled) b->sled->preth = b->preth;

    obrisibroj( b );
}

Jedan primer se nalazi u attachmentu.

Restless one,

Prikačeni fajlovi

ab.c - 1.82k

Odgovor na temu

rapidlord
Vladan Markovic
dev
KG

Član broj: 10145
Poruke: 428
*.netpro.co.yu

+1 Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{09.07.2004. u 11:14 - pre 254 meseci}

Pre godinu dve dana sam uradio seminarski "Dvostruke linkovane liste u c++" nesto slicno kao ovaj zadatak samo opsirnije, ali bez upisa u fajl, mada to nije neki problem da se doda, evo ga link:

http://www.cyberart.co.yu/PROJECTS/TEST/DLISTA.CPP
http://www.cyberart.co.yu/PROJECTS/TEST/DLISTA.EXE

trebalo bi da je finalna verzija.

Odgovor na temu

Revisor
Sofija - NBGD

Član broj: 18843
Poruke: 59
*.ptt.yu

Sajt: alas.matf.bg.ac.yu/~mr021..

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{10.07.2004. u 18:02 - pre 254 meseci}

Veliki broj posetilaca ovog foruma moze da napise upravo program koji r_o_k_e trazi. Meni je cilj da ga i samog angazujem na njegovoj petici.
Plus, cini mi se da program mora biti na pure C.

Restless one,

Odgovor na temu

Barista
Marko Marjanovic
Beograd

Član broj: 132477
Poruke: 2
*.dialup.optusnet.com.au.

Profil

Re: [Zadatak] Lancana lista, citanje iz datoteke podataka o osobi

^{01.02.2007. u 13:24 - pre 223 meseci}

R_o_K_e, ja bi te savetovao do ides na ovaj sajt http://www.emule-project.net/h...eneral.cgi?l=1&rm=download
i skines eMule Installer v0.47c i onda trazi kakav program ti treba ili Video "Tutorial" za C, C++, Perl, VB ili nesto drugo!
Ja ne znam kolj jezik ti je najbolje jel samo ima

English (v.44a)
German (v.43b)
French [Ogmios] (v.30c)
Spanish [linux_rodo] (v.42f)
Chinese traditional [CML] (v.43b)
Italian [enkyDEV Team] (v.27c)
Portuguese (Brazil) [CrazyHorse] (v.42f)

Forum kao ovaj je odlican ali bez "usijanih glava", ja znam da po nekada student moze odmah da shvati a po nekada mora da pita 10 puta. Ja sam mogao najbolje da shatim kad mogu da vidim 'example' i gde gresim. Ja isto imam malo problema ali u "Windows Scriptu C++ ili VB" pa i zato obilazim ovaj Forum.

Odgovor na temu