Data Structure/List
-
[자료구조/Data Structure] 파이썬으로 이중 연결 리스트(Double Linked List) 자료구조 알아보기Data Structure/List 2021. 6. 17. 22:26
이중 연결 리스트를 쉽게 이해하기 위해서는 기본 연결 리스트를 선행하는 것이 좋다.(아래 글 참고) 2021.06.05 - [Data Structure/List] - [자료구조/Data Structure] 파이썬으로 연결 리스트(Linked List) 자료구조 알아보기 [자료구조/Data Structure] 파이썬으로 연결 리스트(Linked List) 자료구조 알아보기 연결 리스트의 삽입 동작구조 연결 리스트의 삽입은 그림과 같이 동작한다. 연결 리스트를 초기화 하고 첫번째 데이터를 삽입시 head와 tail이 삽입된 node를 가리킨다. 1. 새로운 데이터를 삽입하 honggom.tistory.com 이중 연결 리스트의 구조 이중 연결 리스트는 그림과 같이 노드가 앞, 뒤 양방향으로 연결돼있는 구조다..
-
[자료구조/Data Structure] 파이썬으로 연결 리스트(Linked List) 자료구조 알아보기Data Structure/List 2021. 6. 5. 00:54
연결 리스트의 삽입 동작구조 연결 리스트의 삽입은 그림과 같이 동작한다. 연결 리스트를 초기화 하고 첫번째 데이터를 삽입시 head와 tail이 삽입된 node를 가리킨다. 1. 새로운 데이터를 삽입하면 tail이 가리키던 데이터의 next가 삽입되는 node를 가리킨다. 2. tail이 삽입된 node를 가리킨다. 1번과 2번을 계속 반복한다.. 연결 리스트의 삭제 동작구조 연결 리스트의 삭제는 그림과 같이 동작한다. ① 임시 변수(temp)로 삭제할 node를 가리킨다. ② 삭제할 node의 바로 이전 node가 삭제할 node의 다음 node를 가르키게 한다. ③ temp가 가르키는 node를 메모리에서 삭제해준다.(파이썬에서는 del 키워드를 사용해서 삭제) 연결 리스트의 함수 add(data) ..