추상적 자료구조(Abstract Data Structures)

Data : 정수, 문자열, 레코드, ...

A set of operations : 삽입, 삭제, 순회, ... / 정렬, 탐색, ...

기본적 연결 리스트

선형 배열처럼 나란히 붙어서 늘어선 것이 아니라, 앞의 원소가 뒤의 원소를 가리키는 자료구조

• 67 -> 34 -> 58 -> null
• 각각의 아이템을 Node라고 부른다. 노드 안에는 데이터와 링크가 있는데 링크는 다른 노드를 가리키는 역할을 한다.
• 이때 노드 내의 데이터는 다른 구조로 이루어질 수 있다.(문자열, 레코드 또 다른 연결 리스트 등)
• 맨 앞의 노드(67)는 Head, 맨 끝노드(58)는 Tail이라고 부른다.
• 리스트에 존재하는 노드의 개수를 기록해두는 것도 있을 것(# of nodes: 3)

자료 구조 정의

Node : Data, Link(next)

classNode:
	def __init__(self, item):
		self.data = item
		self.next = None

classLinkedList:
	def __init__(self):
		self.nodeCount = 0
		self.head = None
		self.tail = None

연산 정의