단순 연결 리스트

노드

단순 연결 리스트는 데이터 뿐만 아니라 다음 데이터를 가르키는 링크(link)가 필요하다.

노드 구조

노드 삽입

새로운 노드를 생성 후 순서에 맞게 링크를 수정한다

노드 삽입 과정

노드 삭제

링크를 먼저 수정 후 노드를 삭제 한다

노드 삭제

노드 생성

클래스라는 문법을 사용하여 노드 데이터형을 정의한다

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

 

빈 노드 생성 후 데이터 삽입

###노드 생성

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

node1 = Node()
node1.data = '다현'
print(node1.data, end = ' ')

다현

 

두번째 노드 생성 후 첫번째와 연결

node2 = Node()
node2.data = '정연'
node1.link = node2

 

데이터가 5개인 단순 연결 리스트 생성

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

node1 = Node()
node1.data = '다현'
print(node1.data, end = ' ')

node2 = Node()
node2.data = '정연'
node1.link = node2

node3 = Node()
node3.data = '쯔위'
node2.link = node3

node4 = Node()
node4.data = '사나'
node3.link = node4

node5 = Node()
node5.data = '지효'
node4.link = node5

print(node1.data, end = ' ')
print(node1.link.data, end = ' ')
print(node1.link.link.data, end = ' ')
print(node1.link.link.link.data, end = ' ')
print(node1.link.link.link.link.data, end = ' ')

다현 다현 정연 쯔위 사나 지효

 

노드 삽입

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

node1 = Node()
node1.data = '다현'
print(node1.data, end = ' ')

node2 = Node()
node2.data = '정연'
node1.link = node2

node3 = Node()
node3.data = '쯔위'
node2.link = node3

node4 = Node()
node4.data = '사나'
node3.link = node4

node5 = Node()
node5.data = '지효'
node4.link = node5

newNode = Node()
newNode.data = '재남'
newNode.link = node2.link
node2.link = newNode

print(node1.data, end = ' ')
print(node1.link.data, end = ' ')
print(node1.link.link.data, end = ' ')
print(node1.link.link.link.data, end = ' ')
print(node1.link.link.link.link.data, end = ' ')

다현 다현 정연 재남 쯔위 사나