class LinkedList:
head = None
class Node():
element = None
next_node = None
def __init__(self, element, next_node=None):
self.element = element
self.next_node = next_node
def append(self, element):
if not self.head:
self.head = self.Node(element)
return element
node = self.head
while node.next_node:
node = node.next_node
node.next_node = self.Node(element)
def insert(self, element, index):
i = 0
node = self.head
prev_node = self.head
while i < index:
prev_node = node
node = node.next_node
i+=1
prev_node.next_node = self.Node(element, next_node=node)
return element
def get(self, index):
i = 0
node = self.head
while i < index:
node = node.next_node
i+=1
return node.element
def delete(self, index):
if index == 0:
self.head = self.head.next_node
node = self.head
i = 0
prev_node = node
while i < index:
prev_node = node
node = node.next_node
i+=1
prev_node.next_node = node.next_node
element = node.element
del node
return element
def print_out(self):
node = self.head
while node.next_node:
print(node.element)
node = node.next_node
print(node.element)
def get_length(self):
if not self.head:
return 0
i = 1
node = self.head
while node.next_node:
i+=1
node = node.next_node
return i
def find_and_remove_max(self):
if not self.head:
return
max_value = self.head.element
node = self.head
# Поиск максимального значения
while node:
if node.element > max_value:
max_value = node.element
node = node.next_node
# Удаление всех элементов, равных максимальному
prev_node = None
current_node = self.head
while current_node:
if current_node.element == max_value:
if prev_node:
prev_node.next_node = current_node.next_node
else:
self.head = current_node.next_node
del current_node
current_node = prev_node.next_node
else:
prev_node = current_node
current_node = current_node.next_node
{"html5":"htmlmixed","css":"css","javascript":"javascript","php":"php","python":"python","ruby":"ruby","lua":"text\/x-lua","bash":"text\/x-sh","go":"go","c":"text\/x-csrc","cpp":"text\/x-c++src","diff":"diff","latex":"stex","sql":"sql","xml":"xml","apl":"apl","asterisk":"asterisk","c_loadrunner":"text\/x-csrc","c_mac":"text\/x-csrc","coffeescript":"text\/x-coffeescript","csharp":"text\/x-csharp","d":"d","ecmascript":"javascript","erlang":"erlang","groovy":"text\/x-groovy","haskell":"text\/x-haskell","haxe":"text\/x-haxe","html4strict":"htmlmixed","java":"text\/x-java","java5":"text\/x-java","jquery":"javascript","mirc":"mirc","mysql":"sql","ocaml":"text\/x-ocaml","pascal":"text\/x-pascal","perl":"perl","perl6":"perl","plsql":"sql","properties":"text\/x-properties","q":"text\/x-q","scala":"scala","scheme":"text\/x-scheme","tcl":"text\/x-tcl","vb":"text\/x-vb","verilog":"text\/x-verilog","yaml":"text\/x-yaml","z80":"text\/x-z80"}