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
Trimiteți-le prietenilor: