online: 3; azi: 380; total: 50835 Manual clasa a xi a - Implementarea structurilor de date - Lista liniara

Probleme Rezolvate



Manual clasa a Xi a

Implementarea structurilor de date

Lista liniara

Se creează o listă în care ordinea de acces este cea în care sunt citite numerele din fişier . Se mai citeşte un număr n de la tastatură. Se afişează elementul cu numărul de ordine n din listă. Dacă nu există, se afişează un mesaj de informare.
# include < iostream >
# include < fstream >
using namespace std ;
struct Node {
int data;
Node * next ;
};
int getElement ( Node * head , int n) {
int count = 0 ;
Node * curr = head ;
while ( curr != NULL && count < n) {
curr = curr -> next ;
count ++;
}
if ( curr == NULL ) {
cout << "Element not found ." << endl ;
return -1 ;
}
else {
return curr ->data;
}
}
int main () {
Node * head = NULL ;
ifstream fin ( "input.txt" ) ;
int num;
while (fin >> num) {
Node * newNode = new Node ;
newNode ->data = num;
newNode -> next = head ;
head = newNode ;
}
fin. close ();
int n;
cout << " Enter the element index: " ;
cin >> n;
int result = getElement ( head , n);
if ( result != -1 ) {
cout << "Element found : " << result << endl ;
}
return 0 ;
}