vigenere i lista.cpp

cpp/lista-stos/lista2/Lista.cpp

@@ -0,0 +1,114 @@
+#include <iostream>
+#include "Lista.h"
+
+Lista::Lista(){
+  header.head = NULL;
+  header.tail = NULL;
+}
+
+Lista::~Lista(){
+  while(Usun());
+}
+
+void Lista::Dodaj(int value){
+  ELEMENT* el = new ELEMENT;
+  el->value = value;
+  el->next = NULL;
+  if(header.head == NULL){
+    header.head = el;
+    header.tail = el;
+  }
+  else{
+    header.tail->next = el;
+    header.tail = el;
+  }
+}
+
+bool Lista::Usun(){
+  if(header.head != NULL){
+    if(header.head == header.tail){
+      delete header.head;
+      header.head = NULL;
+      header.tail = NULL;
+    }
+    else{
+      ELEMENT* el = header.head;
+      while(el->next != header.tail){
+        el = el->next;
+      }
+      delete el->next;
+      el->next = NULL;
+      header.tail = el;
+    }
+    return true;
+  }
+  else{
+    return false;
+  }
+}
+
+bool Lista::Wstaw(int value, int position){
+  if(position < 0) return false;
+  ELEMENT* temp = new ELEMENT;
+  temp->value = value;
+  if (position == 0){
+    temp->next = header.head;
+    header.head = temp;
+  }
+  else{
+    ELEMENT* el = header.head;
+    int i = 0;
+    while(el != NULL && ++i < position)
+      el = el->next;
+      if(el == NULL){
+        delete temp;
+        return false;
+      }
+    temp->next = el->next;
+    el->next = temp;
+  }
+  if(temp->next == NULL){
+    header.tail = temp;
+  }
+  return true;
+}
+
+bool Lista::Usun(int position){
+  if(position < 1 || header.head == NULL) return false;
+  if(position == 1){
+    if(header.head->next == NULL){
+      delete header.head;
+      header.head = NULL;
+      header.tail = NULL;
+    }
+    else{
+      ELEMENT* temp = header.head->next;
+      delete header.head;
+      header.head = temp;
+    }
+  }
+  else{
+    ELEMENT* el = header.head;
+    int i = 1;
+    while(el != NULL && ++i < position)
+      el = el->next;
+    if(el == NULL) return false;
+    if(el->next == NULL) return false;
+    ELEMENT* temp = el->next->next;
+    delete el->next;
+    el->next = temp;
+    if (temp == NULL)
+      header.tail = el;
+  }
+  return true;
+}
+
+
+void Lista::Wyswietl(){
+  ELEMENT* el = header.head;
+  while(el != NULL){
+    std::cout << el->value << " "; //std::endl;
+    el = el->next;
+  }
+  std::cout << std::endl;
+}

cpp/lista-stos/lista2/Lista.h

@@ -0,0 +1,24 @@
+
+typedef struct ELEMENT{
+  int value;
+  ELEMENT* next;  
+}ELEMENT;
+
+typedef struct HEADER{
+  ELEMENT* head;
+  ELEMENT* tail;
+}HEADER;
+
+class Lista
+{
+  private:
+    HEADER header;
+  public:
+    Lista();
+    ~Lista();
+    void Dodaj(int value);
+    bool Wstaw(int value, int position);
+    bool Usun();
+    bool Usun(int);
+    void Wyswietl();
+};

cpp/lista-stos/lista2/main.cpp

@@ -0,0 +1,15 @@
+#include <iostream>
+#include "Lista.h"
+
+int main(){
+  Lista lista;
+  for(int i = 1; i <= 5; i++){
+    lista.Dodaj(i);
+  }
+  lista.Wyswietl();
+  lista.Wstaw(0, 2);
+  lista.Wyswietl();
+  lista.Usun(2);
+  lista.Wyswietl();
+  return EXIT_SUCCESS;
+}