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