자료구조

[파이썬 자료구조와 알고리즘 for Beginner] Chapter 04. 단순 연결 리스트 연습문제

[파이썬 자료구조와 알고리즘 for Beginner] Chapter 04. 단순 연결 리스트 연습문제 1. ①선형 리스트 ②단순 연결 리스트 2. ③ 3. ⓐ : 데이터 ⓑ : 링크 4. ② 5. current = head head = head.link del(current) 6. ④ 7. ① node.data ② node.link ③node 8. ② 책 정보 https://book.naver.com/bookdb/book_detail.nhn?bid=17892288 파이썬 자료구조와 알고리즘 for Beginner 파이썬으로 구현하며 다지는논리적 사고를 위한 기초 체력기본 자료구조와 알고리즘을 쉽게 풀어낸 입문서입니다. 기본 → 간단 구현 → 일반 구현 → 응용 순으로 체계적으로 학습할 수 있습 book...

[파이썬 자료구조와 알고리즘 for Beginner] Chapter 03. 선형리스트 연습문제

[파이썬 자료구조와 알고리즘 for Beginner] Chapter 03. 선형리스트 연습문제 1. 리스트 2. ① 3. ④②③① 4. katok.append(None) 5. del(katok[len(katok)] 6. def add_data(friend): katok.append(None) kLen = len(katok) katok[kLen-1] = friend 7. ④ 8. ④ 책 정보 https://book.naver.com/bookdb/book_detail.nhn?bid=17892288 파이썬 자료구조와 알고리즘 for Beginner 파이썬으로 구현하며 다지는논리적 사고를 위한 기초 체력기본 자료구조와 알고리즘을 쉽게 풀어낸 입문서입니다. 기본 → 간단 구현 → 일반 구현 → 응용 순으로 체계적..

[Python] Linked List (연결 리스트)

1. 링크드 리스트란? 연결 리스트라고도 하는 linked list는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 링크드 리스트 기본 구조 노드(Node) : 데이터 저장 단위(데이터 값, 포인터)로 구성 포인터(Pointer) : 각 노드 안에서, 다음이나 이전 노드와의 연결 정보를 가지고 있는 공간 2. 구현 Node 구현 class Node: def __init__(self,data): self.data = data self.next = None class Node: def __init__(self,data,next==None): self.data=data self.next=next 링크드 리스트 구현 class Node: def __init_..