Python - lineární seznam – Python – Fórum – Programujte.com

Ahoj, 

mám problém s programováním lineárních seznamů. Mám daný lineární seznam s prvky x1, x2,..., xn. Z tohoto seznamu mám vytvořit druhý seznam tak, aby prvky v něm byly seřazeny x1, x2,..., xn, x1, x2,..., xn. V paměti má být pouze jeden lineární seznam. 

Pokud by byl někdo, kdo by mi mohl poradit s tím, jak tento seznam utvořit, byl bych moc vděčný.

Děkuji

Poradit s čím? Hodnoty, které v něm máš, do něj vložíš ještě jednou. Akorát ti tím ten seznam roste, tak před tím musíš zjistit, kolik hodnot v něm původně bylo, nebo které byla poslední, abys věděl kdy skončit.

#2 gna
Seznam už jsem vytvořil a i postup jak dojít až nakonec seznamu. Teď bych hlavně potřeboval, abych ten seznam na něj napojil znovu. Zatím to mám nějak takhle:

class Vrchol(object):
    def __init__(self, data, next=None):
        self.data = data
        self.next = next
        
class Zoznam(object):
    def __init__(self):
        self.zac = None
        
zac = None
for i in range(1,10):
    zac = Vrchol(i, zac)
    
if zac is None:
    zac = Vrchol(hodnota)
else:
    pom = zac
    while pom.next is not None:
        pom = pom.next
    pom.next = Vrchol(Zoznam) - tady by mělo přijít přidání prvku - stejného seznamu na konec

# projdu prvky a najdu posledni
vrchol = prvni
while vrchol and vrchol.next:
	vrchol = vrchol.next
posledni = vrchol

# projdu prvky a hodnoty znovu pridam do seznamu
vrchol, stop = prvni, posledni
while vrchol:
	posledni.next = posledni = Vrchol(vrchol.data)
	vrchol = vrchol.next if vrchol is not stop else None

A když tam máš tu třídu Zoznam, tak to přidávání a sledování posledního asi má být v ní.

#5 gna
Zkoušel jsem to tam přidat, ale nemůžu to pořád nějak odladit. Mohl by jste mi prosím poradit jak ten kód rozchodit? 

class Seznam:
    prvni = posledni = None

    def pridej_vrchol(self, vrchol):
        if not self.prvni:
            self.prvni = self.posledni = vrchol
        else:
            self.posledni.next = vrchol
        while self.posledni.next:
            self.posledni = self.posledni.next

    def pridej_data(self, data):
        self.pridej_vrchol(Vrchol(data))

Pokud chces zretezit sšznam, tak takto:

>>> a = [1, 3, 5]
>>> a.extend(a)
>>> a
[1, 3, 5, 1, 3, 5]