파이썬 연결리스트 (3) 썸네일형 리스트형 [Section 2] 연결 리스트 _ 중간 삽입& 삭제 구현 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 지금까지 연결 리스트의 노드 생성과 삽입, 그리고 삭제를 통해서 어떻게 연결 리스트가 구성되는지 알아보았다. 이번에는 중간 삽입 기능을 구현하여, 연결 리스트 자료구조를 완전히 이해하도록 하자. 1. 중간 삽입 방법 _ 위치 함수의 필요성 리스트에 중간 삽입을 하는 방법은 의외로 간단하다. 연결된 링크를 끊어주고 새 노드를 붙이면 된다. 하지만 지금까지 구현한 SLL함수는 위치를 나타내는 기능이 없기 때문에.. [Section 2] 연결 리스트의 삽입(Insert) _ 첫 부분과 끝 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 이번에는 연결 리스트의 주요 기능인 삽입(Insert) 기능을 구현하고자 한다. 삽입 기능은 헤드 부분, 중간, 그리고 꼬리 부분에 삽입하는 기능으로 나누어질 수 있다. 여기에서는 클래스 유형으로 연결 리스트와 그 삽입 기능을 정의하 고사용 하고자 한다. 1. 헤드 포인터 이해 _ 클래스 내부에 클래스 생성하기 지금까지는 SSL 클래스를 선언하고, 헤드 변수를 따로 이해하지 않았다. 노드를 생성할 수 있다면.. [Section 2] 단 방향 연결 리스트(Singly Linked Lists) 자료구조와 알고리즘 목차 보기 [INTRO] 자료구조와 알고리즘 자료구조와 알고리즘에 대해서... 자료구조는 프로그래밍에서 사용되는 데이터를 어떻게 표현하는 것인가에 대한 컴퓨터 과학 분야이다. 그리고 알고리즘은 표현된 데이터를 계산하는 방법에 hookspedia.tistory.com 0. INTRO 단 방향 연결 리스트는 한쪽 방향으로 만 연결된 자료 구조를 의미한다. 연결 리스트의 가장 기본적 형태인 단방향 리스트를 이해하고 구현해보자. 1. 단 방향 연결 리스트의 구조와 기능 단 방향 연결 리스트 자료 구조의 개요도는 다음과 같다. 데이터 1의 앞부분을 헤드(head)라고 부른다. 따라서 각 데이터 블록의 널 포인트를 기점으로 연결되어 있는 것을 확인할 수 있다. 단 방향 연결 리스트를 구현하기 위.. 이전 1 다음
