Commit 8797f24

committed

✨ Added linked list operations

1 parent d2c510a commit 8797f24Copy full SHA for 8797f24

File tree

+18

-13

lines changed

+18

-13

lines changed

Lines changed: 17 additions & 11 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,7 +6,7 @@ def __init__(self, data=None, next_node=None):`
`6`	`6`
`7`	`7`	`class LinkedList:`
`8`	`8`	`def __init__(self):`
`9`		`- self.head = (None,)`
	`9`	`+ self.head = None`
`10`	`10`	`self.last_node = None`
`11`	`11`
`12`	`12`	`def print_ll(self):`
`@@ -22,15 +22,21 @@ def print_ll(self):`
`22`	`22`	`ll_string += " None"`
`23`	`23`	`print(ll_string)`
`24`	`24`
`25`		`- # ll = LinkedList()`
`26`		`- # node4 = Node("data 4", None)`
`27`		`- # node3 = Node("data 3", node4)`
`28`		`- # node2 = Node("data 2", node3)`
`29`		`- # node1 = Node("data 1", node2)`
	`25`	`+ def insert_begining(self, data):`
	`26`	`+ # if we were to start with an empty linked list( head=None)`
	`27`	`+ # we would just create a new node with some data and set next node`
	`28`	`+ # of that new node to our head i.e head is nolonger none but the newly created node`
	`29`	`+ if self.head is None:`
	`30`	`+ self.head = Node(data, None)`
	`31`	`+ self.last_node = self.head`
`30`	`32`
`31`		`- # ll.head = node1`
`32`		`- # ll.print_ll()`
	`33`	`+ new_node=Node(data, self.head)`
	`34`	`+ self.head=new_node`
`33`	`35`
`34`		`- def insert_begining(self, data):`
`35`		`- new_node = Node(data, self.head)`
`36`		`- self.head = new_node`
	`36`	`+ def insert_end(self, data):`
	`37`	`+ # check if linked list is empty`
	`38`	`+ if self.head is None:`
	`39`	`+ self.insert_begining(data)`
	`40`	`+`
	`41`	`+ self.last_node.next_node = Node(data, None)`
	`42`	`+ self.last_node = self.last_node.next_node`

Lines changed: 1 addition & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,11 +4,10 @@`
`4`	`4`	`from sqlalchemy.engine import Engine`
`5`	`5`	`from flask import Flask, jsonify, request`
`6`	`6`	`from flask_sqlalchemy import SQLAlchemy`
`7`		`-`
	`7`	`+importlinked_list`
`8`	`8`
`9`	`9`
`10`	`10`	`app = Flask(__name__)`
`11`		`-`
`12`	`11`	`app.config["SQLALCHEMY_DATABASE_URI"] = "sqlite:///database.file"`
`13`	`12`	`app.config["SQLALCHEMY_TRACK_MODIFICATIONS"] = True`
`14`	`13`

Comments

(0)