Elem felvétele a sorba

Tekintsünk egy algoritmust csak a második elem hozzáadására.

1. Adja meg az aktuális (második) elem információit - az i.

2. Rögzítse az aktuális elem memóriáját:

t = (Spis *) malloc (sizeof (Spis)); vagy t = új Spis;

3. Formázza az információs részt (i2):

t -> Következő = NULL;

a korábbi utolsó elem az utolsó előtti elem lesz.

6. Az utolsó elem mutatóját a hozzáadottra mozgatjuk:

Ennek eredményeképpen kapunk

Ha több elem elemének sorát szeretné hozzáadni, egy ciklus kerül megszervezésre, beleértve az 1-6. Algoritmus elemeit is. A ciklus befejezése a feladattól függően valósul meg.

A megfontolt fázisokat általánosságosítjuk, majd a várólistának a bejelentett típus adatokból történő hozzárendelésének funkciója új elemek hozzáadásával a következő formában állhat:

void Create (Spis ** kezdődik, Spis ** vég)

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

printf ("\ n Beviteli információ");

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

t -> Következő = NULL;

ha (* begin == NULL) // Formázza az első elemet

(* vég) -> Következő = t; Add hozzá a végén

A program egy része, amely hozzáféréssel rendelkezik a létrehozási funkcióhoz, hogy hozzáadja a szükséges számú tételt a sorhoz, a következő megjelenésű lehet:

Spis * begin = NULL, * end;

míg (ismétlés)

printf ("Stop - 0"); // repeat = 0 - az adatbevitel vége

Kapcsolódó cikkek