﻿ Python Linked List: Delete the first item from a singly linked list - w3resource

# Python Linked List: Delete the first item from a singly linked list

## Python Linked List: Exercise-6 with Solution

Write a Python program to delete the first item from a singly linked list.

Sample Solution:

Python Code:

``````class Node:
def __init__(self, data=None):
self.data = data
self.next = None
def __init__(self):
# Createe an empty list
self.tail = None
self.count = 0

def append_item(self, data):
#Append items on the list
node = Node(data)
else:
self.tail = node
self.count += 1

def delete_item(self, data):
# Delete an item from the list
current = self.tail
prev = self.tail
while current:
if current.data == data:
if current == self.tail:
self.tail = current.next
else:
prev.next = current.next
self.count -= 1
return
prev = current
current = current.next
def iterate_item(self):
# Iterate the list.
current_item = self.tail
while current_item:
val = current_item.data
current_item = current_item.next
yield val

items.append_item('PHP')
items.append_item('Python')
items.append_item('C#')
items.append_item('C++')
items.append_item('Java')

print("Original list:")
for val in items.iterate_item():
print(val)

print("\nAfter removing the first item from the list:")
items.delete_item('PHP')
for val in items.iterate_item():
print(val)
```
```

Sample Output:

```Original list:
PHP
Python
C#
C++
Java

After removing the first item from the list:
Python
C#
C++
Java
```

Flowchart:

Python Code Editor: