linked_list

School

University Of Arizona *

*We aren’t endorsed by this school

Course

120

Subject

Computer Science

Date

Apr 3, 2024

Type

Pages

Uploaded by MateClover22302

''' File: linked_list.py Author: Nick Brobeck Course: CSC 120, Spring Semester Purpose: Provides a linked list implementation. It's used for storing collections of nodes efficiently. Simple yet powerful for managing lists. ''' class LinkedListIterator: """ Iterator for the LinkedList class. Attributes: current: The current node in the iteration. """ def __init__(self, head): """ Initializes the iterator with the head of the LinkedList. Parameters: head: The starting node for iteration. """ self.current = head def __iter__(self): """ Returns the iterator object itself. Returns: LinkedListIterator: The iterator for the LinkedList. """ return self def __next__(self): """ Moves to the next node in the LinkedList and returns its name. Returns: str: The name of the current Node. Raises: StopIteration: If there are no more nodes in the list. """ if self.current: name = self.current.name self.current = self.current.next return name else: raise StopIteration class Node: """ A node in the LinkedList representing a person. Attributes: name: A string representing the name of the person. friends: A LinkedList representing friends of the person. next: The next Node in the LinkedList. """

def __init__(self, name): """ Initializes a new Node. Parameters: name: A string representing the name of the person. """ self.name = name self.friends = LinkedList() self.next = None class LinkedList: """ A LinkedList implementation for storing a collection of Nodes. """ def __init__(self): """ Initializes a new, empty LinkedList. """ self.head = None def add(self, name): """ Adds a new Node with the given name to the end of the LinkedList. Parameters: name: The name to be added to the list. """ new_node = Node(name) if not self.head: self.head = new_node else: current = self.head while current.next: current = current.next current.next = new_node def find(self, name): """ Finds and returns the Node with the given name. Parameters: name: A string representing the name of the Node to find. Returns: Node: The found Node, or None if no Node with the name exists. """ current = self.head while current: if current.name == name: return current current = current.next return None def __iter__(self): """

Returns an iterator for the LinkedList. Returns: LinkedListIterator: An iterator for the LinkedList. """ return LinkedListIterator(self.head) def add_friendship(node_1, node_2): """ Creates a mutual friendship between two Nodes. Parameters: node_1: The first Node. node_2: The second Node. """ node_1.friends.add(node_2.name) node_2.friends.add(node_1.name)

Your preview ends here

Eager to read complete document? Join bartleby learn and gain access to the full version

Access to all documents
Unlimited textbook solutions
24/7 expert homework help

Related Documents

Copy of Student Copy Week 5 Question Sheet.docx

a1895129_Assignment 1 - Copy (3).docx

2.2H1L-Scanning and Enumeration Lab Report.docx

3.3 System Hacking Lab Report.docx

Malware Threats and Sniffing Lab Report.docx

Social Engineering and Denial of Service Lab Report.docx

Malware and Sniffing Lab Report.docx

Recommended textbooks for you

C++ Programming: From Problem Analysis to Program...

Computer Science

ISBN:9781337102087

Author:D. S. Malik

Publisher:Cengage Learning

C++ for Engineers and Scientists

Computer Science

ISBN:9781133187844

Author:Bronson, Gary J.

Publisher:Course Technology Ptr

EBK JAVA PROGRAMMING

Computer Science

ISBN:9781337671385

Author:FARRELL

Publisher:CENGAGE LEARNING - CONSIGNMENT

Microsoft Visual C#

Computer Science

ISBN:9781337102100

Author:Joyce, Farrell.

Publisher:Cengage Learning,

Systems Architecture

Computer Science

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Cengage Learning

Programming Logic & Design Comprehensive

Computer Science

ISBN:9781337669405

Author:FARRELL

Publisher:Cengage

SEE MORE TEXTBOOKS

Recommended textbooks for you

C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Microsoft Visual C#
Computer Science
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Cengage Learning,
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage