trying to find loop nodes with iteration

Ok, so before you waste time, it was a fail.

But i still think it can be done...
I gotta walk away for a bit.  The things I looked up about iteration said it is faster on large data, and saves memory on large data...
So there was this codewars to figure out how to get to a loop point in a linked list, and find out the size of the loop, that's what I was trying to do...(faster then my original solution or solutions with while loops) but I'm missing something.  Anyhoo!   If your playing with these just remember if you make an infinite loop in the IterTool class, you may lock your computer up. 
Fair warning. 


class NodeX(object):
    def __init__(self, value, link):
        self.value = value
        self.link = link

class IterToolNode(object):
    def __init__(self, start):
        self.start = start
        self.stop = self.start.link
        self.count = 0
        self.final = 0
       

    def __iter__(self):
        return self

    def __next__(self):
        print("next")
       
        if self.stop == self.start or self.start.link == None:
            print('stopiter***********')
            print(self.count)
            raise StopIteration
        else:
            self.final = self.stop
            print("****")
            print(self.final.value)
            print(self.start.value)
            self.start = self.start.link
            self.stop = self.stop.link.link
           
            self.count += 1
               
            return self.count
           
# Setting up the looped list :
end = NodeX('end node', None)
snode = NodeX('start node', end)
loopn = NodeX('loop node', None)       
for x in range(0, 36):
    #print(end.value)
    if x != 10 and x != 35:
        NewNode = NodeX(x, None)
        end.link = NewNode
        end = NewNode
    elif x == 10:
        end.link = loopn
        end = loopn
    elif x == 35:
        Newnode = NodeX(x, loopn)
        end.link = Newnode
        end = Newnode
        print('x = 35')
        print(end, end.link.value)
    else:
        pass
       
# node test 1
"""
while snode and snode!= end:
    print(snode.link)
    snode = snode.link
    if snode == end:
        print('end node')
        print('end node value =', snode.value)
        print('end node.link.value = ', snode.link)
"""
nobb = IterToolNode(snode)

for x in nobb:
    pass
print("^^^^^")
print(nobb.count)
print(nobb.final.value)
       
   

       
   


So failure code:




Comments

Post a Comment

Popular posts from this blog

JavaScript Ascii animation with while loops and console.log

I was working on figuring out while loops for an exercise in LearnJavaScriptTheHardWay  by Zed Shaw,  and I decided to do this: The red text console.logs were for debugging, and will take over the animation if the comments are removed. The bold red number is the point at which the loop stops.  My CPU didn't have too much trouble with that large number, but I'd recommend dialing it down if your CPU is slow. Also if your CPU is really fast, you'll have to change the pause to something much lower to see the animation better.  That too is in a loop, so the more that pause happens, the more loops your CPU is running.   Link: https://stackoverflow.com/questions/9006988/node-js-on-windows-how-to-clear-console To clear screen as described in link above, uncomment the bold purple comment I tried to comment the code to help learners see what I did,  any comments or suggestions, feel free to drop em in!        ...
Read more

playing with trigonometry sin in pygame

Image
Ok I am so far from understanding, so don't take this as any kind of math lesson. Also, every time I thought I knew what I was doing.... pygame would show me differently. Still a work in progress, but for now, something to play with. Update: SinWaveTime class added to produce that particular weaving effect Tinkering with the different sin wave variables: I wrote this piece separate from my 3D experiment to see how to manipulate the sin wave. While trying to use time as the factor to move my pygame draw circle on the x-axis, i got this crazy little doo-dad : I don't think it's drawing two circles at once, but if I figure out what the heck it's doing I'll let you know.  Or hey if you know, drop a comment.  I don't know if my comments are just not working, or no one wants to. So, here's some pygame code to play with the sin wave.  Alter the different variables to see it in action. picture of SinWave.move_with_time() see changes, SinWaveTime c...
Read more

JavaScript and a Matrix

Image
Screenshot of the code a 10 by 10 matrix Update 5/11/2021 I have successfully used the matrix to create a Snake game in Angular. See the live (Desktop only) game here: Firebase Deploy of Angular S N A K E Update 3/23/2021: I have changed the live version of the game to dynamically create the map for the minesweeper and this allowed for many open windows as to how I can upgrade and add onto the game. The easy version of the game allows people to learn and see how to form a strategy to defeat the original version of the game. There are sounds and options for game type and game size. Click on the options to turn the sound off if loud noises startle you as losing the games results in an explosion noise. Below is the link to the game, hosted on GitHub, and a GitHub link if you'd like to fork the code. Live Game: http...
Read more