Funcția de adăugare a unui element la coadă:
// * pbeg - pointer la primul element al cozii // curent - pointer la elementul curent al cozii; puncte la primul element // pointer la elementul anterior al cozii // pointer la noul element coadă // în timp ce elementul curent nu este egal cu un NULL pointer // punctul anterior la același element ca indicatorul de curent //, se deplasează punctul curent la alta în ceea ce privește tekuschimu element de // a crea un nou element de coadă // scrie în elementul variabil informații noi element // dacă coada nu este goală (adăugată la sfârșitul elementului coadă) // pointer la următorul element după noul zero (adică, nu există nici un element ) // este următorul în ceea ce privește n ultimul element de coadă devine // element nou dacă coada este goală (element de coadă se adaugă mai întâi) // primul element al cozii este un membru nou // pointer la elementul următor pocle primul element este 0 (adică, nu există nici un element)
Exemplul 1. Este necesar să se formeze o parte, formată din trei elemente ( „a“, „b“, „c“), prevăzute în programul de variabila q. Pentru aceasta, utilizați funcția de inserare.
În Fig. 5 arată modificările care apar atunci când primul element al cozii este adăugat, în Fig. 6 - la adăugarea celui de-al doilea element al coadă, în Fig. 7 - adăugarea celui de-al treilea element al coada de așteptare.
Fig. 5 - Adăugarea primului element al coadă
Fig. 6 - Adăugarea celui de-al doilea element al coadă
Fig. 7 - Adăugarea celui de-al treilea element al coadă
Exemplul 2. Să presupunem că, la rândul său compus din trei elemente ( „a“, „b“, „c“), prevăzute în programul de variabila q, necesare pentru a adăuga un element de „d“ după ce elementul „b“. În acest caz, trebuie să adăugați un element la mijlocul coadă.
Funcția de adăugare a unui element la mijlocul coada de așteptare:
În Fig. 8 arată ce se întâmplă după fiecare pas al schimbării.
Fig. 8 - Adăugarea unui element la mijlocul coadă
Articole similare
Trimiteți-le prietenilor: