728x90
반응형
1. 링크드리스트(Linked List)
- 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 구조
- 데이터의 삽입과 삭제가 매우 빠름
- C언어에서는 중요한 자료구조지만, 파이썬에서는 리스트 타입이 링크드 리스트 역할도 모구 지원
1-1. 링크드 리스트의 용어
- 노드(node) : 데이터 저장 단위(데이터, 포인터)로 구성
- 포인터(pointer) : 각 노드 안에서 다음이나 이전의 노드와의 연결정보를 가지고 있는 공간
1-2. 링크드 리스트로 데이터 추가하기
1-3. 링크드 리스트 데이터 출력하기
문제
데이터 30과 40 사이에 35를 삽입하는 코드를 작성해보자
2. 객체지향 프로그래밍으로 링크드 리스트를 구현
추가
삭제
반응형
'Python > 알고리즘&자료구조' 카테고리의 다른 글
| Python 자료구조&알고리즘 - 해쉬 테이블(Hash Table) (0) | 2023.01.30 |
|---|---|
| Python 알고리즘&자료구조 더블 링크드 리스트(Doubly Linked List) (0) | 2023.01.29 |
| Python 자료구조&알고리즘 - 스택(stack) (0) | 2023.01.27 |
| Python 알고리즘&자료구조 - 큐(Queue) (0) | 2023.01.26 |
| Python 자료구조&알고리즘 (배열) - 배열에서 전체 이름안에 'M'이 몇번 나왔는지 빈도수 (0) | 2023.01.25 |