WLOCHATA KRAINA

	Lista (2)
	#include <iostream> using namespace std; class element { public: int wartosc; element poprzedni, nastepny; }; element pierwszy=NULL; element poprzedni=NULL; element nastepny=NULL; element locate(int ktory) { int i; element tmp=pierwszy; for(i=1;((i<ktory) && (tmp !=NULL));i++) { tmp=tmp->nastepny; } if(tmp==NULL) { cout<<"lista nie posiada elementu o numerze "<<ktory<<endl; system("pause"); } return tmp; } //funkcja wczytywania elementów do listy void insert(int ktory,int wartosc) { element tmp=new element; tmp->wartosc=wartosc; if(pierwszy==NULL){ if(ktory !=1) { cout<<"lista nie posiada elementu 1 wiec po co ci element\n"<<ktory<<endl; } tmp->poprzedni=NULL; tmp->nastepny=NULL; pierwszy=tmp; } else { if(ktory==1) { tmp->nastepny=pierwszy; tmp->poprzedni=NULL; pierwszy->poprzedni=tmp; pierwszy=tmp; return; } poprzedni=locate(ktory - 1); if(poprzedni == NULL) return; if(poprzedni->nastepny !=NULL) { nastepny=locate(ktory); tmp->nastepny=nastepny; nastepny->poprzedni=tmp; } else tmp->nastepny=NULL; tmp->poprzedni=poprzedni; poprzedni->nastepny=tmp; } } //funkcja kasowania elementow listy void deletee(int ktory) { element bierzacy=locate(ktory); if(poprzedni == NULL) return; if((bierzacy->nastepny !=NULL) && (bierzacy->poprzedni !=NULL) && (bierzacy !=NULL)) { bierzacy->poprzedni->nastepny=bierzacy->nastepny; bierzacy->nastepny->poprzedni=bierzacy->poprzedni; delete(bierzacy); } else if((bierzacy->poprzedni==NULL) && (bierzacy->nastepny !=NULL) && (bierzacy !=NULL)) { bierzacy->nastepny->poprzedni=NULL; pierwszy=bierzacy->nastepny; delete(bierzacy); } else if((bierzacy->nastepny==NULL) && (bierzacy->poprzedni !=NULL) && (bierzacy !=NULL)) { bierzacy->poprzedni->nastepny=NULL; delete(bierzacy); } else if((bierzacy->nastepny==NULL) && (bierzacy->poprzedni==NULL) && (bierzacy !=NULL)) { delete(bierzacy); pierwszy=NULL; } else if(bierzacy==NULL) { cout<<"co jest grane"<<endl; system("pause"); } return; } //menu int Menu() { int wybor; cout << endl << "\nWybierz jedna z dostepnych opcji\n"<< endl; cout << "[1] Kasowanie pol miliona elementow" << endl; cout << "[2] Wczytanie miliona elementow" << endl; cout << "[3] Wyswietl elementy listy" << endl; cout << "[4] koniec programu" << endl; cin >> wybor; return wybor; }; //program glowny int main(void) { int d,w,z; int wyborOpcji = 1; element wsk=pierwszy; while(wsk !=NULL) { cout<<wsk->wartosc<<" "; wsk=wsk->nastepny; } while( wyborOpcji != 0) { switch (wyborOpcji = Menu()) { case 1: { cout<<"Elemnty kasowane to przedzial liczb o wyznacznikach 250 000 - 750 000 \n\n"; system ("pause"); for (long e=1;e<50001;e++) { deletee(e); } break; } case 2: { cout<<"wpisywanie miliona elemntow\n\n"; system("pause"); srand(time(0)); for (long i=1;i<100001;i++) { long k=rand()%1000; insert( i, k ); cout<<i<<" "<<"''"<<k<<"''"; } break; } case 3: { element *wsk2=pierwszy; if(wsk2==NULL) { cout<<"lista pusta"; } else while (wsk2 !=NULL) { cout<<wsk2->wartosc<<" "; wsk2=wsk2->nastepny; } cout<<endl; break; } case 4: wyborOpcji = 0; break; break; } } }

menu