Python - lineární seznam – Python – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama

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

 

Spuštěný nový filmový web Filmožrouti.cz — vše o Avengers, Pacific Rim, Thor, Star Wars…
Tomáš
~ Anonymní uživatel
544 příspěvků
19. 1. 2018   #1
-
0
-

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

Nahlásit jako SPAM
IP: 192.109.140.–
gna
~ Anonymní uživatel
624 příspěvků
19. 1. 2018   #2
-
0
-

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.

Nahlásit jako SPAM
IP: 213.211.51.–
Tomáš
~ Anonymní uživatel
544 příspěvků
19. 1. 2018   #3
-
0
-

#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

Nahlásit jako SPAM
IP: 89.24.252.–
gna
~ Anonymní uživatel
624 příspěvků
20. 1. 2018   #4
-
0
-

   

# 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
Nahlásit jako SPAM
IP: 213.211.51.–
gna
~ Anonymní uživatel
624 příspěvků
20. 1. 2018   #5
-
0
-

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í.

Nahlásit jako SPAM
IP: 213.211.51.–
Tomáš
~ Anonymní uživatel
544 příspěvků
20. 1. 2018   #6
-
0
-

#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? 

Nahlásit jako SPAM
IP: 89.24.252.–
gna
~ Anonymní uživatel
624 příspěvků
21. 1. 2018   #7
-
0
-

   

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))
Nahlásit jako SPAM
IP: 213.211.51.–
petr
~ Anonymní uživatel
722 příspěvků
30. 1. 2018   #8
-
0
-

Pokud chces zretezit sšznam, tak takto:


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

Nahlásit jako SPAM
IP: 37.188.133.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 21 hostů

Podobná vlákna

Linearni seznam — založil pidgin

Lineární seznam — založil haha

Linearní spojový seznam — založil Rivers

Lineární seznam - sort — založil Oromis

Pomoc linearni seznam — založil Honza

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032018 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý