Hogyan tegyek be egyet az elejére a végére és a közepére?
//main.cpp
# include <iostream>
# include <cstring>
typedef unsigned short ushort;
typedef unsigned int uint;
using namespace std;
class Elem {
public:
string itsAdat;
Elem *itsNext;
protected:
private:
};
int main() {
Elem *lista_farok = 0;
Elem *lista_fej = 0;
Elem *uj_elem = new Elem;
uj->itsAdat = "korte";
uj->itsNext = lista_farok;
lista_fej = uj_elem; //lista fej------->korte,lista farok == 0
return 0;
};
csak eddig jutottam.
Elem *lista_farok = 0;
Elem *lista_fej = 0;
Elem *uj_elem = new Elem;
uj_elem->itsAdat = "korte";
uj_elem->itsNext = lista_farok;
lista_fej = uj_elem; //lista fej------->korte,itsNext(0)
uj_elem = new Elem;
uj_elem->itsAdat = "alma";
uj_elem->itsNext = lista_fej;
lista_fej = uj_elem; //lista fej-------->alma,* ---> korte,itsNext(0)
//Talán sikerült betennem egyet az elejére erősítsétek meg.
válasza:Mintha keveredne az 'uj' és az 'uj_elem' változónév.
Elejére úgy tudsz beszúrni, hogy
- az új elem next-jébe beírod a régi lista_fejet, utána
- a lista_fejbe az új elem pointerét.
Végére:
- az új elem next-jébe null-t írsz,
- az eddigi utolsó elem next-jébe (lista_farok->next) és a lista_farokba is az új elem pointerét,
Középre: (Tegyük fel, hogy a megadott elem után kell beszúrni az újat. Legyen ez az elem most X.)
- az új elem next-jébe az X next-jét
- X next-jébe az új elem pointerét.
válasza:"az eddigi utolsó elem next-jébe (lista_farok->next) és a lista_farokba is az új elem pointerét,"
Mármint ebben a sorrendben, külön utasításként! :)
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!