Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- var list = document.getElementsByClassName("ace_editor");
- for (var i = 0; i < list.length; i++) {
- ace.edit(list[i]).onPaste = function(txt) {this.insert(txt)}
- }
- //lista jednokieruknowa
- #include <iostream>
- using namespace std;
- class Element{
- int value = 0;
- Element *next = 0;
- public:
- Element()
- {
- //value = 0;
- //*next = 0;
- }
- Element(int v) : value(v)
- {
- }
- friend class List;
- friend ostream &operator<< (ostream &wyjscie, Element *kleks);
- };
- ostream &operator<< (ostream &wyjscie, Element *kleks)
- {
- wyjscie << kleks -> value<<" ";
- return wyjscie;
- }
- class List{
- private:
- Element *first = 0;
- public:
- List(){
- first = 0;
- }
- void add(int a){ // dodawanie na koniec
- if(first == 0)
- {
- first = new Element(a); // bo nie ma pierwszego elementu listy
- }
- else
- {
- Element *tmp = first; // zmienna potrzebna do przeskoczenia na następny obiekt w liście
- while(tmp -> next){ // tmp -> next!=0 jeżeli będzie jakaś wartość inna niż 0 to będzie true
- tmp = tmp -> next;
- }
- tmp -> next = new Element(a);
- }
- }
- void addBegg(int a){
- if(first == 0){
- first = new Element(a);
- }
- else
- {
- Element *tmp = first; // jesli lista nie byla pusta to zapisujemy wartosc first i dodajemy nowy element
- first = new Element(a); // adres listy
- first -> next = tmp;
- }
- }
- void deletee(int b){
- Element *tmp = first;
- if(tmp -> value == b)
- {
- Element *tmp2 = tmp -> next;
- delete tmp; //usuwamy to na co pokazuje
- first = tmp2; //ogon zostaje
- }
- while(tmp ->next->value!=b){
- tmp=tmp->next;}
- Element *tmp2=0; //ogon
- if(tmp->next->next) // czy istnieje ogon
- tmp2=tmp->next->next;
- delete tmp->next;
- tmp->next=tmp2; // poruszanie się po liście
- }
- void sort(){
- Element *tmp = first;
- bool zm;
- do{
- zm = 0;
- while(tmp -> next){
- if(tmp -> value > tmp -> next -> value){
- swap(tmp, tmp -> next);
- zm =1;
- tmp = tmp -> next; // przesunięcie o jeden
- }
- }
- }while(zm == 1);
- }
- /* void wyswietl(){
- Element *tmp = first;
- while(tmp -> next){
- cout << tmp << " ";
- tmp = tmp -> next;
- }
- cout << tmp;
- } */
- void wyswietl(){
- Element *tmp = first;
- do{
- cout << tmp;
- tmp = tmp -> next;
- }while(tmp -> next);
- cout << tmp;
- }
- void sortedAdd(int dod){ // dodawanie
- if (first==0){ //first == 0 // (!(first!=0))
- first = new Element(dod);
- return;
- }
- else{
- if(first -> value >= dod){
- Element *tmp = first;
- first = new Element(dod);
- first -> next = tmp;
- return;
- }
- Element *tmp = first;
- while(tmp -> next){
- if(tmp -> next -> value >= dod){
- Element *check = tmp->next;
- tmp -> next = new Element(dod);
- tmp -> next -> next = check;
- return;
- }
- tmp = tmp ->next;
- }
- tmp -> next = new Element(dod);
- }
- }
- };
- int main(){
- List baza;
- baza.sortedAdd(1);
- baza.sortedAdd(3);
- baza.sortedAdd(2);
- baza.wyswietl();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement