Lista jednokierunkowa

Question

Cześć, uczę się list jednokierunkowych i podczas testowania programów w praktyce napotkałem jeden problem, na który nie jestem wstanie znaleźć wytłumaczenia. Mianowicie w funkcji "wypisz" podaje jako argument wskaźnik na strukturę zaś w kolejnej funkcji muszę dodać &. Dlaczego ?

struct lista {
	int dane;
	lista* adres;
};

void wypisz(lista* head) {
	if (head) {
		lista* p = head;
		while (p) {
			cout << p->dane << " ";
			p = p->adres;
		}
	}
}

void dodajNaKoniec(lista *&head, int liczba) {
	lista* nowy = new lista;
	nowy->dane = liczba;
	
	lista* p = head;
	if (p) {
		while (p->adres) {
			p = p->adres;
		}
		p->adres = nowy;
		nowy->adres = NULL;
	}
	else {
		head = nowy;
		nowy->adres = NULL;
	}
}

 

Answer 1

wypisz() po prostu bierze wskaźnik.

dodajNaKoniec() może zmienić wartość wskaźnika i chcemy, żeby to wpłynęło na zmienną którą użyliśmy do wywołania funkcji. To znaczy:

lista *lst = nullptr;
wypisz(lst);
// lst się nie mogło zmienić
dodajNaKoniec(lst, 123);
// lst się zmieniło, już nie jest nullptr'em

 

Comments

aha, czyli do pierwszej funkcji przekazuje kopie a do drugiej oryginał ?

---

Można tak powiedzieć. Pierwsza operuje na kopii wskaźnika, druga na referencji do zmiennej której użyłeś do wywołania funkcji.

---

Wyjaśniłbym to tak, że pierwsze funkcja nie zmienia listy (jest read-only/const) więc można przekazać przez wartość, druga modifikuje, więc trzeba przekazać przez wskaźnik/referencje.