Új elem hozzáadása a sorba - Studopedia

Az elem hozzáadása a sorhoz:

// * pbeg - egy mutatót az első elem a sorban // jelenlegi - egy mutatót az aktuális sor; rámutat arra, hogy az első elem // mutató az előző elem a sorban // mutató az új sor elem // míg az aktuális elem nem egyenlő egy NULL pointer // előző pont ugyanaz az elem, mint a jelenlegi mutató // mozgó aktuális pont a következő tekintetében tekuschimu elem // létre egy új sor elem // levelet az új elem info változó elem // ha a sor nem üres (hozzáadva a végén a sor elem) // mutató a következő elemre, miután az új nulla (azaz nincs olyan elem, ) // legközelebb az n-hez képest utolsó sor elem válik // új elemet, ha a várakozási sor üres (várakozási sor elem adjuk először) // első eleme a sorban egy új tagja // mutató a következő elem pocle első elem 0 (azaz, nincs olyan elem)

1. példa Három elemből ("a", "b", "c") álló sorból áll, amely a q programváltozatban szerepel. Ehhez használja a beszúrási funkciót.

Az 1. ábrán. Az 5. ábra azokat a változásokat mutatja be, amelyek akkor következnek be, amikor a várakozás első eleme hozzáadódik a 3. ábrához. 6 - a sor második elemének hozzáadásakor, 7 - a sor harmadik elemének hozzáadásával.

Ábra. 5 - A sor első elemének hozzáadása

Ábra. 6 - A sor második elemének hozzáadása

Ábra. 7 - A sor harmadik elemének hozzáadása

2. példa Tegyük fel, hogy viszont három elemből ( „a”, „b”, „c”), feltéve, a programban változó q, hozzáadása szükséges eleme a „d”, miután a „b” elem. Ebben az esetben elemet kell felvennie a sor közepére.

Az elemnek a sor közepére történő felvételének funkciója:

Az 1. ábrán. A 8. ábra azt mutatja be, mi történik a változás minden egyes lépése után.

Ábra. 8 - Elem hozzáadása a sor közepére

Kapcsolódó cikkek