Extras din laborator
5. Liste
Problema 5.1
Rezolvare:
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
struct lista
{ int val;
lista *urm;
};
lista *pa,*pb,*pc;
void main()
{ clrscr();
pa=new(lista);
pb=new(lista);
pc=new(lista);
pa->urm=pb;
pb->urm=pc;
pc->urm=NULL;
pa->val=5;
pb->val=50;
pc->val=500;
printf("n %d",pa->val);
printf("n %d",pa->urm->val);
printf("n %d",pa->urm->urm->val);
getch();
}
Problema 5.2 Defini L úL LQL LDOL]D L R OLVW VLPSOX vQO Q XLW (IHFWXD L
úWHUJHUHD WHPSRUDU D XQXL HOHPHQW $ILúD L OLVWD LQL LDO OLVWD
PRGLILFDW UHDFWLYD LHOHPHQWXO
Structuri de date - Culegere de probleme în C++ Liste
Rezolvare:
#include<stdio.h>
#include<conio.h>
#include<ctype.h>
struct lista
{ int info;
int vb;
lista *urm;
};
lista *cpl;
int r1;
char r2;
int n,elem;
lista* creare(int nr)
{ lista *p1=NULL;
if (!nr)
return NULL;
else
{ nr--;
p1=new lista;
printf("Dati informatia: ");
scanf("%d",&p1->info);
p1->vb=1;
p1->urm=creare(nr);
return p1;
}
}
int stergere(lista *p1,int k,int opt)
{ int vbb=0;
while ( (p1)&&(!vbb) )
{ if (p1->info==k)
{ if (!opt)
{ p1->vb=0;
vbb=1;
}
Structuri de date - Culegere de probleme în C++ Liste
else
{ p1->vb=1;
vbb=1;
}
}
Preview document
Conținut arhivă zip
- Liste.pdf