Scribd
Upload
4 views2 pages

Shrjeel A2

The document contains a Python implementation of a linked list with functions to initialize the list, insert nodes, find nodes, delete nodes, and output all nodes. It uses a fixed-size list of nodes and manages free space using pointers. The program interacts with the user to perform operations on the linked list until the user decides to end the program.

Uploaded by

zluffy392
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
4 views2 pages

Shrjeel A2

The document contains a Python implementation of a linked list with functions to initialize the list, insert nodes, find nodes, delete nodes, and output all nodes. It uses a fixed-size list of nodes and manages free space using pointers. The program interacts with the user to perform operations on the linked list until the user decides to end the program.

Uploaded by

zluffy392
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 2

NullPointer = -1

class listnode :
def __init__(self) :
self.data = ""
self.pointer = NullPointer

def initialiselist() :
list = [listnode() for i in range(8)]
startpointer = NullPointer
freelistptr = 0
for index in range(7) :
list[index].pointer = index + 1
list[7].pointer = NullPointer
return(list, startpointer, freelistptr)

def insertnode(list, startpointer, freelistptr, newitem) :


if freelistptr != NullPointer :
newnodeptr = freelistptr
list[newnodeptr].data = newitem
freelistptr = list[freelistptr].pointer
previousnodeptr = NullPointer
thisnodeptr = startpointer
while thisnodeptr != NullPointer :
previousnodeptr = thisnodeptr
thisnodeptr = list[thisnodeptr].pointer

if previousnodeptr == NullPointer :
list[newnodeptr].pointer = startpointer
startpointer = newnodeptr
else:
list[newnodeptr].pointer = list[previousnodeptr].pointer
list[previousnodeptr].pointer = newnodeptr
else:
print("no space for more data")
return(list, startpointer, freelistptr)
def findnode(list, startpointer, dataitem) :
currentnodeptr = startpointer
while currentnodeptr != NullPointer :
currentnodeptr = list[currentnodeptr].pointer
return(currentnodeptr)

def DeleteNode(list, startpointer, freelistptr, dataitem):


thisnodeptr = startpointer
while thisnodeptr != NullPointer and list[thisnodeptr].data != dataitem:
previousnodeptr = thisnodeptr
thisnodeptr = list[thisnodeptr].pointer
if thisnodeptr != NullPointer:
if thisnodeptr == startpointer:
startpointer = list[startpointer].pointer
else:
list[previousnodeptr].pointer = list[thisnodeptr].pointer
list[thisnodeptr].pointer = freelistptr
freelistptr = thisnodeptr
else:
print("data doesnot exist in list")
return(list, startpointer,freelistptr)

def OutputAllNodes(list, startpointer):


currentnodeptr = startpointer
if startpointer == NullPointer:
print("no data in list")
while currentnodeptr != NullPointer:
print(currentnodeptr, " ",list[currentnodeptr].data)
currentnodeptr = list[currentnodeptr].pointer

def getoption():
print("1: insert a value")
print("2: delete a value")
print("3: find a value")
print("4: output a value")
print("5: end program")
option = input(" enter your choice: ")
return(option)

list, startpointer, freelistptr = initialiselist()

option = getoption()
while option != "5":
if option == "1":
data = input("enter the value:")
list, startpointer, freelistptr = insertnode(list, startpointer,
freelistptr, data)
OutputAllNodes(list, startpointer)
elif option == "2" :
data = input("enter the value:")
list, startpointer, freelistptr = DeleteNode(list, startpointer,
freelistptr, data)
OutputAllNodes(list, startpointer)
elif option == "3":
data = input("enter the value:")
currentptr = findnode(list, startpointer, data)
if currentptr == NullPointer:
print("data not found")
print(startpointer, freelistptr)
for i in range(8):
print(i, " ", list[i].data, " ", list[i].pointer)
elif option == "4" :
OutputAllNodes(list, startpointer)
option = getoption()

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy