podstawy- Zmienne wskaźnikowe zadanie

0

Cześć, mam problem polegający na deficycie wiedzy w tej dziedzinie i postanowiłem zasięgnąć waszej rady drodzy koledzy!

Otóż muszę stworzyć poniższy schemat z wykorzystaniem zmiennych wskaźnikowych na pętli for,
poniżej link na którym jest zdjęcie problemu:
http://scr.hu/1crz/zmt7r
http://scr.hu/1crz/s2joj

Spróbowałem zrealizować to na szczątkach mojej wiedzy, ale nie jestem w stanie zweryfikować czy dobrze.
Nowe elementy mają być tworzone aż do 100, a następnie mają być wskaźnikiem na wskaźnik początkowy.

#include<iostream>
using namespace std;
main(){
	for(int i=1;i<101;i++){
	elem *p = new elem;
	(*p).lp=i;
	(*p).link=new elem;
	}
	elem *p = new elem;
	(*p).lp=i++;
	(*p).link=null;
}
class elem{
public:
int lp;
elem *link;
};
 
0

normalna lista jednokierunkowa.

Tworzysz jeden nowy, nie dwa, i wskazujesz tylko na następny, a poprzedni ma wskazać na ten nowy...

prev-> act -> next

2
#include <iostream>
using namespace std;

template<typename T>
struct linked_list{
	T data;
	linked_list<T> *next;
};

int main() {
	linked_list<unsigned> head;
	linked_list<unsigned> *elem = &head;
	for(size_t i = 1; i <= 100; ++i){
		elem->data = i;
		elem->next = new linked_list<unsigned>;
		elem = elem->next;
	}
	
	elem->next = &head;
	
	return 0;
}
0

Dzięki chłopaki za szybką odpowiedź!

Prosił bym jednak o przykłady zrozumiałe dla laika, bo kod który kolega wyżej napisał jest mi obcy i zupełnie niezrozumiały :)

Dzięki i sorka że wybrzydzam

Fur, ale nowy element musi zawierać dwie komórki, bo w jednej masz liczbę(intiger) a w kolejnej link na następny element z intigerem i kolejnym linkiem i tak do stu. Chyba że źle Cię zrozumiałem

1 użytkowników online, w tym zalogowanych: 0, gości: 1