Продублировать в списке все элементы с нечетными значениями

@a1LeXXX · Регистрация: 11.01.2011

Author24 — интернет-сервис помощи студентам

Здравствуйте, помогите пожалуйста решить!

6) Дан указатель P1 на первый элемент непустого двусвязного списка. Продублироват ьв списке все элементы с нечетными значениями (новые элементы добавлять перед существующими элементами с такими же значениями) и вывести указатель на первый элемент преобразованного списка.

Язык Python! Буду очень признателен)

accept · 19.01.2011, 08:56

6) Дан указатель P1 на первый элемент непустого двусвязного списка. Продублироват ьв списке все элементы с нечетными значениями (новые элементы добавлять перед существующими элементами с такими же значениями) и вывести указатель на первый элемент преобразованного списка.

Python

# -*- encoding: utf-8 -*-
 
class Node:
    def __init__(self, data=None):
        self.data = data
        self.prev = self.next = None
        
def append(lst, data):
    while lst.next:
        lst = lst.next
    lst.next = Node(data)
    lst.next.prev = lst
        
def print_list(lst):
    while lst:
        print(lst.data, end=(' ', '\n')[lst.next == None])
        lst = lst.next
 
def func(lst):
    curr = lst
    while curr:
        if curr.data % 2 != 0:
            n = Node(curr.data)
            n.next = curr
            n.prev = curr.prev
            if curr == lst:
                lst = n
            else:
                curr.prev.next = n
        curr = curr.next
    return lst
 
if __name__ == '__main__':
    head = Node(-2)
    [append(head, i) for i in range(1, 6)]
    [append(head, i) for i in range(2, 7)]
    [append(head, i) for i in (3, 3, 3, 7, 5, 3, 3)]
    print_list(head)
    head = func(head)
    print_list(head)
    print(head)

Код

[guest@localhost tests]$ python3 t.py
-2 1 2 3 4 5 2 3 4 5 6 3 3 3 7 5 3 3
-2 1 1 2 3 3 4 5 5 2 3 3 4 5 5 6 3 3 3 3 3 3 7 7 5 5 3 3 3 3
<__main__.Node object at 0xb707cc6c>
[guest@localhost tests]$

@a1LeXXX 2 / 2 / 0 Регистрация: 11.01.2011 Сообщений: 10
		1
	Продублировать в списке все элементы с нечетными значениями 17.01.2011, 14:46. Показов 2725. Ответов 1 Метки нет (Все метки) Здравствуйте, помогите пожалуйста решить! 6) Дан указатель P1 на первый элемент непустого двусвязного списка. Продублироват ьв списке все элементы с нечетными значениями (новые элементы добавлять перед существующими элементами с такими же значениями) и вывести указатель на первый элемент преобразованного списка. Язык Python! Буду очень признателен) 0

	19.01.2011, 08:56

Продублировать в списке все элементы с нечетными значениями

Решение