#!/usr/bin/env python
# -*- coding: utf-8 -*-
#класс Node для определения элемента списка
class Node:
    def __init__(self, value = None, next = None):
        self.value = value
        self.next = next
class LinkedList:
#определяется первый и последний элементы списка и его длина
    def __init__(self):
        self.first = None
        self.last = None
        self.length = 0
#распечатка содержимого списка
    def __str__(self):
        if self.first != None:
            current = self.first
            out = 'LinkedList [\n' +str(current.value) +'\n'
            while current.next != None:
                current = current.next
                out += str(current.value) + '\n'
            return out + ']'
        return 'LinkedList []'
#очистка списка
    def clear(self):
        self.__init__()
        return None
#добавление эл тов в начало списка
    def push(self, x):
            self.length+=1
            if self.first == None:
                self.last = self.first = Node(x,None)
            else:
                self.first = Node(x,self.first)
#добавление эл тов в конец списка
    def add(self, x):
        self.length+=1
        if self.first == None:
            #self.first и self.last будут указывать на одну область памяти
            self.last = self.first = Node(x, None)
        else:
            #здесь, уже на разные, т.к. произошло присваивание
            self.last.next = self.last = Node(x, None)
#проверка списка на пустое поле и на нулевую позицию, вставка элемента на нужную позицию
    def InsertNth(self,i,x):
        if self.first == None:
            self.last = self.first = Node(x, None)
            return
        if i == 0:
          self.first = Node(x,self.first)
          return
        curr=self.first
        count = 0
        while curr != None:
            count+=1
            if count == i:
              curr.next = Node(x,curr.next)
              if curr.next.next == None:
                self.last = curr.next
              break
            curr = curr.next
#Удаление повторяющихся значений
    def RemoveDuplicates(self):
        if (self.first == None):
            return
        old=curr = self.first
        while curr != None:
            if curr.next != None:
                if old.value == curr.next.value:
                    curr.next = curr.next.next
            else:
                old=curr = old.next
            curr=curr.next
#подсчет элементов в списке
    def len(self):
        length =0
        if self.first != None:
            current = self.first
            while current.next != None:
                current = current.next
                length +=1
        return length+1#+1 для учета self.first
#Проверка на пустой список
    def Nth(self):
        if LinkedList != 0:
            print u'НЕ Пустой список! :)'
        else:
            print u'Пустой список :('
#проверка списка на пустое поле и на нулевую позицию, удаление нужного элемента
    def Del(self,i):
        if (self.first == None):
          return
        curr = self.first
        count = 0
        if i == 0:
          self.first = self.first.next
          return
        while curr != None:
            if count == i:
              if curr.next == None:
                self.last = curr
              old.next = curr.next
              break
            old = curr
            curr = curr.next
            count += 1

#!/usr/bin/env python
# -*- coding: utf-8 -*-

import third_lab_btree
# cоздать пустой список и добавить элементов
print u'Создаем список, добавляем элементы в конец списка'
L = third_lab_btree.LinkedList()
L.add(1)
L.add(2)
L.add(3)
L.add(4)
L.add(5)
L.add(6)
L.add(7)
L.add(8)
L.add(14)
print(L)
#Подсчет элементов в списке
print u'Подсчет элементов в списке'
print L.len()
# добавление второго идентичного элемента
print u'Добавляем элемент, который уже есть в списке, в начало списка'
L.push(14)
print(L)
#Удаление идентичных элементов
print u'Удаление идентичных элементов'
L.RemoveDuplicates()
print(L)
#Вставка элемента на заданную нами позицию (1 - позиция, 18 - элемент)
print u'Вставка элемента на заданную нами позицию (1 - позиция, 18 - элемент)'
L.InsertNth(1,18)
print(L)
#Проверка на пустоту списка
L.Nth()
#Удаление первых 3х элементов
print u'Удаление первых 3х элементов'
L.Del(0)
L.Del(0)
L.Del(0)
print(L)
#Создание копии
import copy
L2 = copy.deepcopy(L)
#Очистка списка
print u'Очистка списка'
L.clear()
print(L)
print u'Итак, мы очистили список L, однако предварительно слелали его копию, по этому мы имеем ====>>>'
print(L2)