Ushtrime

Brisilda Munguli

1. Te ndertohet nje funksion qe gjen elementin me te madh te nje liste? ZGJIDHJE int maksimum(liste *l){ liste *p = l; int max = -999; if(p == NULL) printf("Lista eshte bosh"); else { while(p!=NULL){ if(p->vlera > max) max = p->vlera; p = p->pas; } } return max; }

2. Te ndertohet nje funksion per te gjetur dy elementet me te medhenj te nje liste. ZGJIDHJE void maksimum2(liste *l){ int max1 = -999, max2=-999; liste *tmp1 = l,*tmp2=l; if(tmp1 == NULL) printf("Lista eshte boshe"); else{ while(tmp1!=NULL){ if(tmp1->vlera > max1) max1 = tmp1->vlera; tmp1 = tmp1->pas; } while(tmp2!=NULL){ if(tmp2->vlera > max2 && tmp2->vlera != max1 ) max2 = tmp2->vlera; tmp2= tmp2->pas; } printf("Dy elementet me te medhenj te listes jane %d dhe %d",max1,max2); } }

3. Te ndertohet nje funksion per te gjetur dy elementet me te medhenj te nje liste. (List ate bridhet vetem njehere) ZGJIDHJE FAKULTETI I SHKENCAVE TË NATYRËS DEPARTAMENTI DEPARTAMENTI I INFORMATIKËS

Brisilda Munguli

void maks1max2(liste *l){ liste *tmp1 = l; int n=5,t[n],i=0,j,s=0,x; if(tmp1 == NULL) printf("Lista eshte boshe"); else{ while(tmp1!=NULL){ s++; t[i]= tmp1->vlera; i++; tmp1 = tmp1->pas; } for(i=0;i
4. Te ndertohet nje funksion qe gjen k elementet me te medhenj te nje liste. Elementet e kerkuar te jene vendosur ne nje vektore sipas rendit zbrites. (List ate bridhet vetem 1 here ) ZGJIDHJE void afishoElMaksK(liste *l,int k){ liste *tmp1 = l; int n=5,t[n],i=0,j,s=0,x; if(tmp1 == NULL) printf("Lista eshte boshe"); else{ while(tmp1!=NULL){ s++; t[i]= tmp1->vlera; i++; tmp1 = tmp1->pas; } for(i=0;i
Brisilda Munguli

if(t[i] < t[j]) { x = t[i]; t[i] = t[j]; t[j] = x; } } } for(i=0;i
5. Te shkruhet nje funksion qe merr I parameter nje liste dhe kthen te anasjellten e saj. Ushtrimi te zgjidhet me dy menyra: a) Pa krijuar liste te re b) Duke krijiuar liste te re ZGJIDHJE PA KRIJUAR LISTE TE RE koka

1

a.

2

3

4

5

liste * prev = NULL; liste

*curr = koka;

liste *next = NULL; prev

koka

curr

1

next

2

3

4

b. Pas iteracionit te pare next = curr->pas; curr->pas = prev; prev = curr;

FAKULTETI I SHKENCAVE TË NATYRËS DEPARTAMENTI I INFORMATIKËS

5

NULL

Brisilda Munguli

curr = next;

prev

koka

curr

1

next

2

3

4

5

NULL

c. Pas iteracionit te dyte prev

koka

curr

1

next

2

3

4

5

NULL

d. Pas iteracionit te trete koka

curr

1

2

next

3

NULL

prev

e. Pas iteracionit te katert


4

5

NULL

Brisilda Munguli

koka

curr

1

2

3

next

4

5

NULL

NULL

prev

f.Pas iteracionit te fundit koka

curr

1

2

3

4

next

5

NULL

prev

liste *reverseList(liste *koka) { liste * prev = NULL; liste

*curr = koka;

liste *next = NULL;

while (curr != NULL) { next = curr->pas; curr->pas = prev; prev = curr; curr = next;


Brisilda Munguli

}

return prev; }

DUKE KRIJUAR LISTE TE RE liste* reverseListNew(liste *koka){ liste *p= koka; liste *q =NULL; if(p == NULL) printf("Liste Boshe"); else while(p!=NULL){ liste *tmp = malloc(sizeof(liste)); tmp->vlera = p->vlera; tmp->pas = q; q = tmp; p = p->pas; } return q; }

6. Te shkruhet nje funksion qe merr si parameter nje liste L dhe kthen nje liste Lpm ne te cilen eshte larguar elementi me I madh I listes L. Ne rast se ky element I listes L perseritet te largohet ai qe ndeshet I pari. l

q

1

3

a. Pas iteracionit te pare


7

5

Brisilda Munguli

q

l

1

7

3

5

NULL

5

NULL

b. Pas perfundimit te ciklit while q

l

1

tmp

7

3

ZGJIDHJE liste* LPM(liste *l){ liste *p=l; int max = -999; while(p != NULL){ if(p->vlera > max) max = p->vlera; p=p->pas; } liste *q =l, *tmp; if(l->vlera == max) { tmp = l; l=l->pas; free(tmp); return l; } else while(q->pas->vlera != max) q = q->pas; tmp = q->pas; q->pas = tmp->pas; free(tmp); return l; }

7. Te shkruhet nje funksion qe merr dy lista L1 dhe L2 dhe I bashkon ato duke vendosur elementet e listes L2 pas elementeve te listes L1. ZGJIDHJE liste* BashkimListe(liste *l1,liste* l2){ liste *p=l1, *q=l2; if(p == NULL) return l2; FAKULTETI I SHKENCAVE TË NATYRËS DEPARTAMENTI I INFORMATIKËS

Brisilda Munguli

else { while(p->pas != NULL) p->pas =q; return p; }

p=p->pas;

}

8. Te shkruhet nje funksion qe largon nga lista L gjithe elementet pozitive te saj? ZGJIDHJE void fshiElementPozitive(liste *l){ liste *p = l, *tmp; if(p != NULL && p->vlera > 0) { tmp = p; p = p->pas; free(tmp); } else while(p->pas != NULL){ if(p->pas->vlera > 0){ tmp = p->pas; p->pas = tmp->pas; free(tmp); } p = p->pas; } }

9. Te shkruhet nje procedure qe merr si parameter nje liste L dhe e ndan ate ne dy lista L1 e L2. Ndarja behet pas elementit te X qe gjendet ne listen L. ZGJIDHJE void ndaListen(liste *l,int x){ liste *koka1 = l, *koka2 =NULL, *q; int s=0; if(l == NULL ) printf("Lista eshte boshe"); else while(koka1 != NULL){ s++; if(s == x) { q = koka1->pas; koka1->pas = NULL; koka2 = q; } koka1 = koka1->pas; } }


Ushtrime

Recommend Documents