Can you explain singly linked lists with Python examples?

Can you explain singly linked lists with Python examples?

Sure! A singly linked list is a data structure that consists of nodes, where each node contains data and a reference to the next node.

How do I create a node in a singly linked list in Python?

You can create a node by defining a class. Here's a simple example:

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

What about adding a node to the list?

To add a node, you can create a method in your linked list class. Here's an example:

def append(self, data):
    new_node = Node(data)
    if not self.head:
        self.head = new_node
        return
    last = self.head
    while last.next:
        last = last.next
    last.next = new_node

Can you show me how to traverse the list?

Certainly! You can traverse the list by starting at the head and following the next pointers:

def traverse(self):
    current = self.head
    while current:
        print(current.data)
        current = current.next