Adăugarea unui element în coada de așteptare

Luați în considerare un algoritm pentru adăugarea numai a celui de-al doilea element.

1. Introduceți informații pentru elementul curent (al doilea) - valoarea lui i.

2. Capturați memoria pentru elementul curent:

t = (Spis *) malloc (dimensiunea (Spis)); sau t = Spis nou;

3. Formați partea informativă (indicată i 2):

t -> Next = NULL;

ultimul element ultima devine penultima.

6. Deplasăm cursorul ultimului element în elementul adăugat:

Ca rezultat, ajungem

Pentru a adăuga la coada de așteptare un număr de elemente, este organizat un ciclu, inclusiv articolele 1-6 ale algoritmului examinat. Finalizarea ciclului se realizează în funcție de sarcină.

Noi generalizăm etapele considerate, atunci funcția de formare a coadă de la datele tipului declarat cu adăugarea de noi elemente până la final poate avea următoarea formă:

void Create (Spis ** începe, Spis ** sfârșit)

Spis * t = (Spis *) malloc (dimensiunea (Spis));

printf ("\ n Input Info");

scanf (".", t -> info);

t -> Next = NULL;

dacă (* începe == NULL) // Formați primul element

(* end) -> Next = t; // Adăugați la sfârșit

O secțiune a programului cu acces la funcția Creare pentru a adăuga numărul necesar de articole în coadă poate avea următorul aspect:

Spis * începe = NULL, * sfârșit;

în timp ce (repetați)

printf ("Stop - 0"); // repeat = 0 - sfârșitul introducerii datelor

Articole similare