Universitatea Tehnică a Moldovei

Catedra Automatică și Tehnologii Informaționale

Disciplina Structuri de date si algoritmi

Varianta 7

Raport

Tema: Liste

A realizat student grupa TI-

A verificat Moțpan Serghei

Chisinău 2018
Cuprin

2
 s

1. Scopul și obiectivele lucrării....................................................................................................3

2. Sarcina......................................................................................................................................4
3. Schema bloc.............................................................................................................................5
4. Realizarea.................................................................................................................................7
Concluzii..........................................................................................................................................8
Bibliografie......................................................................................................................................9
Anexa A.........................................................................................................................................10
Anexa B.........................................................................................................................................11

3
1. Scopul și obiectivele lucrării

a. Familiarizarea cu principiile listelor

b. Algoritmizarea şi însuşirea procedeelor stereotipe de citire, scriere si lucru cu listele
c.

4
 2. Sarcina

7. Scrieţi un program de inversare a cei n biţi ai elementelor unei liste simplu lănţuită, care încep
de la poziţia p, lăsîndu-i pe ceilalţi neschimbaţi şi le salvează în una nouă. Sa se scrie o funcţie
care transforma o lista intr-o multime

5
3. Schema bloc

START

Int n, *a;

insert(1);

insert(0);

insert(1);

printList();

printList();

printList();

Interschimbare();

Transformare();

STOP

6
 Figura 1 Schema bloc pentru functia main

Figura 2 Schema bloc pentru functia interschimbare

7
 4. Realizarea

Programul dat are ca scop să primeasca o lista si sa interschimbe 0 cu 1 si invers.

void interschimbare(int n)

int i=0;

struct node *ptr=head;

for(i=0;i<n;i++)

ptr=ptr->next;

while(ptr!=NULL)

if(ptr->data==1) {ptr->data=0;}

else

if(ptr->data==0) {ptr->data=1;}

ptr=ptr->next;

8
 Concluzii

Lucrarea dată a avut ca scop să ne facă cunostinta cu listele, parcurgerea si operarea cu

ele.

9
 Bibliografie

1. The GNU C Reference Manual. [Interactiv] https://www.gnu.org/software/gnu-c-

manual/gnu-c-manual.html.
2. The C Library Reference Guide. [Interactiv] https://www-
s.acm.illinois.edu/webmonkeys/book/c_guide/.

10
Anexa A

Figura 3 Rezultatul executiei programului

11
 Anexa B
#include <stdio.h>
#include <stdlib.h>

struct node {
int data;
struct node *next;
};

struct node *head = NULL;

struct node *current = NULL;

void printList() {

struct node *ptr = head;

printf("\n[head] =>");
for(ptr=head;ptr!=NULL;ptr=ptr->next)
printf(" %d =>",ptr->data);

printf(" [null]\n");
}

void insert(int data) {

struct node *link = (struct node*) malloc(sizeof(struct node));

link->data = data;
link->next = head;
head = link;
}

void interschimbare(int n)
{
int i=0;
12
 struct node *ptr=head;

for(i=0;i<n;i++)
ptr=ptr->next;

while(ptr!=NULL)
{

if(ptr->data==1) {ptr->data=0;}
else
if(ptr->data==0) {ptr->data=1;}

ptr=ptr->next;

}
}

void transformare()
{
struct node *ptr=head;
int i=0,*a;
a=calloc(count(),sizeof(int*));
while(ptr!=NULL)
{
a[i]=ptr->data;
ptr=ptr->next;
i++;
}
for(i=0;i<count();i++)
printf("%d ",a[i]);
free(a);
}

int count(length)
{
struct node *ptr=head;
length=0;
13
 while(ptr!=NULL)
{
length++;
ptr=ptr->next;
}
return length;
}

int main() {
int n,*a;
insert(1);
insert(0);
insert(1);
insert(0);
insert(1);
insert(1);
printList();
printf("\nDe la care nod incepem schimbarea? "); scanf("%d",&n);
interschimbare(n);
printf("\n");
printList();
printf("\n");
printf("\nNumarul de noduri in lista este %d",count());
printf("\n\nLista transformata in vector:\n ");
transformare();

return 0;
}

14