Python Forum
How to create a linked list and call it?
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
How to create a linked list and call it?
#10
Let's go back to the basic design.
ListNode is presumably a node within your list. It has properties of a value and a link to the next node (linked list). This is not the whole list.
Your listprint routine, by its name, is to print the whole list. You should NOT have that as a method of an individual node. Rather, if you want to print the value of an individual node, call the method nodeprint() and just print the value.
You could then create a function at the top level that runs the list and calls nodeprint() on each linked node.
Also, when you create a new node, you should update the next of the prior linked node at that time. Using next.next is going to get you into trouble.
Look at the below. There are still issues in how I create the linked list in that it is not generalizable.
linkedlist = []
class listnode:
    def __init__(self,nvalue=0,nextnode=None,priornode=None):
        self.val = nvalue
        self.next = nextnode
        self.prior = priornode

def printlist(thelist):
    node = thelist[0]
    while node.next != None :
        print(node.val)
        node = thelist[node.next]

#build a list
node1 = listnode(2)
linkedlist.append(node1)
node1 = listnode(5,None,0)
linkedlist[0].next = 1
linkedlist.append(node1)
node1 = listnode(4,None,1)
linkedlist[1].next = 2
linkedlist.append(nodel1)
loves likes this post
Reply


Messages In This Thread
How to create a linked list and call it? - by loves - Nov-20-2020, 09:42 PM
RE: How to create a linked list and call it? - by jefsummers - Nov-21-2020, 08:22 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  for loops break when I call the list I'm looping through Radical 4 1,057 Sep-18-2023, 07:52 AM
Last Post: buran
  How do I call sys.argv list inside a function, from the CLI? billykid999 3 943 May-02-2023, 08:40 AM
Last Post: Gribouillis
  Delete strings from a list to create a new only number list Dvdscot 8 1,831 May-01-2023, 09:06 PM
Last Post: deanhystad
  [split] why can't i create a list of numbers (ints) with random.randrange() astral_travel 7 1,721 Oct-23-2022, 11:13 PM
Last Post: Pedroski55
  how to easily create a list of already existing item CompleteNewb 15 4,008 Jan-06-2022, 12:48 AM
Last Post: CompleteNewb
  About linked lists ManoEl 2 1,711 Oct-17-2021, 03:21 PM
Last Post: ManoEl
  Create SQLite columns from a list or tuple? snakes 6 9,186 May-04-2021, 12:06 PM
Last Post: snakes
  Create variable and list dynamically quest_ 12 4,790 Jan-26-2021, 07:14 PM
Last Post: quest_
  list call problem in generator function using iteration and recursive calls postta 1 2,038 Oct-24-2020, 09:33 PM
Last Post: bowlofred
  How to create and define in one line a 2D list of class objects in Python T2ioTD 1 2,176 Aug-14-2020, 12:37 PM
Last Post: Yoriz

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020