단일 연결 리스트(Singly linked list)_탐색
코드
#단일 링크드 리스트
class SLinkedList:
#S_L_list에서 쓸 노드
class Node:
def __init__(self, v, n = None):
self.value = v #저장된 데이터
self.next = n #다음 노드 가리키는 변수
#S_L_List에서 필요한 변수
def __init__(self):
self.head = None #첫 생성시 내부에는 노드가 없음
def printNode(self):
#데이터가 없을 때
if self.head is None:
print("저장된 데이터가 없음")
return
else:
print("<현재 리스트 구조>", end='\t')
link = self.head #처음은 head를 지정. 이후부터는 현 노드의 next를 지정
#link가 가리키는 노드가 없을 때까지 반복
#None,0,""는 조건판단에서 False 처리, 그 외는 True로 처리
while link :
print(link.value, '->' , end = ' ')
link = link.next #link를 현 위치 노드의 next로 변경
print() #줄바꿈 용
# 삽입
def insertNode(self, v): #추가할 데이터
#만일 처음 노드일 경우 -> head값이 None임
if self.head is None:
#head에 새 노드를 저장
self.head = self.Node(v)
else: #이미 노드가 있는 경우
#head에 새 노드를 저장
#기존 head에 저장된 노드는 새로 생성할 노드의 next로 저장
self.head = self.Node(v, self.head)
# 삭제
def deleteNode(self):
#노드가 없으면 skip
if self.head is None:
print("삭제할 노드가 없습니다.")
return
else:
#head를 현 head의 next. 즉, 다음 노드로 변경.
self.head = self.head.next
#조회
def searchNode(self,v):
#데이터가 없을 때
if self.head is None:
print("저장된 데이터가 없음")
return
else:
link = self.head #처음은 head를 지정. 이후부터는 현 노드의 next를 지정
index = 0 #몇 번째 노드인지 기록
while link:
#내가 찾는 노드인지 확인
if v == link.value:
return index #위치를 반환
else:
link = link.next #link를 현 위치 노드의 next로 변경
index += 1 #위치값 1 증가
#여기까지 왔다 == 해당 v값을 가진 노드가 없다.
#print("일치되는 값이 없습니다.")
##테스트
if __name__=="__main__":
sl = SLinkedList()
sl.insertNode('1st')
sl.insertNode('2nd')
sl.insertNode('3rd')
#탐색
print("<위치 탐색>")
result = sl.searchNode('1st')
print("1st의 위치 : {}".format(result))
result = sl.searchNode('555')
print("555의 위치 : {}".format(result))
결과
<위치 탐색>
1st의 위치 : 2
555의 위치 : None
설명
출력과 동일한 방식으로 노드 이동
찾으려는 데이터를 가진 노드가 발견되면 이동 중단
값을 찾으면 해당 노드가 몇 번째인지 반환, 못 찾으면 None 반환
Author And Source
이 문제에 관하여(단일 연결 리스트(Singly linked list)_탐색), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@oosiz/단일-연결-리스트Singly-linked-list탐색저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)