자료구조 연결리스트(단순, 원형, 이중, 이중 원형) 및 이분검색, 퀵정렬
*은*
다운로드
장바구니
소개글
< 이중 연결리스트(Doubly Linked List) >1. 소스를 통해 알수 있는 사항
- 단순 연결 리스트(Singly Linked List)
- 원형 연결 리스트(Circular Linked List)
- 이중 연결 리스트(Doubly Linked List)
- 이중 원형 연결 리스트(Doubly Circular Linked List)
- 이분 검색(Binary Search)
- 퀵 정렬(Quick Sort)
- 교환(Swap)
* 소스코드에 자세한 주석 처리.
2. 기본 사항
- 단순연결리스트(Singly Linked List)는 한쪽으로만 순회 가능하고 마지막 노드까지 순회 가능하다.
- 원형 연결 리스트(Circular Linked List)는 한쪽으로만 순회 가능하고 마지막 노드에 도달하면 다시 처음 노드로 순회 가능하다.
- 이중 연결리스트(Doubly Linked List)는 양쪽으로 순회 가능하고 마지막 노드 또는 처음 노드까지 순회 가능하다.
- 이중 원형 연결 리스트(Doubly Circular Linked List)는 양쪽으로 순회 가능하고 마지막 노드에 도달하면 다시 처음 노드로 순회 가능하고, 처음 노드에 도달하면 다시 마지막 노드로 순회 가능하다.
3. 정의
- 이중 연결리스트는 원형 연결리스트가 뒤로 순회 하지 못한다는 것을 보완했다.
4. 장점
- 검색 시 양쪽으로 가능하므로 속도가 빠르고 검색이 쉽다.
- 한 노드의 포인터가 사용 불가 하더라도 다른 포인터가 존재하기 때문에 복구가 가능하다.]
- 리스트 운행 시 양쪽 노드를 가리키는 포인터가 있어 알고리즘이 간단하다.
4. 단점
- 두 개의 포인터를 사용해 메모리가 낭비된다.
목차
- 삽입- 선택삭제
- 전체삭제
- 검색
- 이분검색
- 퀵정렬
- 순차출력
- 역출력
- 스왑
본문내용
< 이중 연결리스트(Doubly Linked List) >1. 소스를 통해 알수 있는 사항
- 단순 연결 리스트(Singly Linked List)
- 원형 연결 리스트(Circular Linked List)
- 이중 연결 리스트(Doubly Linked List)
- 이중 원형 연결 리스트(Doubly Circular Linked List)
- 이분 검색(Binary Search)
- 퀵 정렬(Quick Sort)
- 교환(Swap)
* 소스코드에 자세한 주석 처리.
2. 기본 사항
- 단순연결리스트(Singly Linked List)는 한쪽으로만 순회 가능하고 마지막 노드까지 순회 가능하다.
- 원형 연결 리스트(Circular Linked List)는 한쪽으로만 순회 가능하고 마지막 노드에 도달하면 다시 처음 노드로 순회 가능하다.
- 이중 연결리스트(Doubly Linked List)는 양쪽으로 순회 가능하고 마지막 노드 또는 처음 노드까지 순회 가능하다.
- 이중 원형 연결 리스트(Doubly Circular Linked List)는 양쪽으로 순회 가능하고 마지막 노드에 도달하면 다시 처음 노드로 순회 가능하고, 처음 노드에 도달하면 다시 마지막 노드로 순회 가능하다.
3. 정의
- 이중 연결리스트는 원형 연결리스트가 뒤로 순회 하지 못한다는 것을 보완했다.
4. 장점
- 검색 시 양쪽으로 가능하므로 속도가 빠르고 검색이 쉽다.
- 한 노드의 포인터가 사용 불가 하더라도 다른 포인터가 존재하기 때문에 복구가 가능하다.]
- 리스트 운행 시 양쪽 노드를 가리키는 포인터가 있어 알고리즘이 간단하다.
4. 단점
- 두 개의 포인터를 사용해 메모리가 낭비된다.
참고 자료
2011 자료구조론 7급(도서출판 탑스팟)압축파일 내 파일목록
LinkedList/LinkedList/ClassDiagram1.cd
LinkedList/LinkedList/Debug/cl.command.1.tlog
LinkedList/LinkedList/Debug/CL.read.1.tlog
LinkedList/LinkedList/Debug/CL.write.1.tlog
LinkedList/LinkedList/Debug/link-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.11680-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.11680-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.11680.read.1.tlog
LinkedList/LinkedList/Debug/link.11680.write.1.tlog
LinkedList/LinkedList/Debug/link.11816-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.11816-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.11816.read.1.tlog
LinkedList/LinkedList/Debug/link.11816.write.1.tlog
LinkedList/LinkedList/Debug/link.12396-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.12396-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.12396.read.1.tlog
LinkedList/LinkedList/Debug/link.12396.write.1.tlog
LinkedList/LinkedList/Debug/link.12704-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.12704-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.12704.read.1.tlog
LinkedList/LinkedList/Debug/link.12704.write.1.tlog
LinkedList/LinkedList/Debug/link.12952-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.12952-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.12952.read.1.tlog
LinkedList/LinkedList/Debug/link.12952.write.1.tlog
LinkedList/LinkedList/Debug/link.3560-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.3560-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.3560.read.1.tlog
LinkedList/LinkedList/Debug/link.3560.write.1.tlog
LinkedList/LinkedList/Debug/link.5340-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.5340-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.5340.read.1.tlog
LinkedList/LinkedList/Debug/link.5340.write.1.tlog
LinkedList/LinkedList/Debug/link.5412-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.5412-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.5412.read.1.tlog
LinkedList/LinkedList/Debug/link.5412.write.1.tlog
LinkedList/LinkedList/Debug/link.5612-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.5612-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.5612.read.1.tlog
LinkedList/LinkedList/Debug/link.5612.write.1.tlog
LinkedList/LinkedList/Debug/link.6404-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.6404-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.6404.read.1.tlog
LinkedList/LinkedList/Debug/link.6404.write.1.tlog
LinkedList/LinkedList/Debug/link.6424-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.6424-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.6424.read.1.tlog
LinkedList/LinkedList/Debug/link.6424.write.1.tlog
LinkedList/LinkedList/Debug/link.7160-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.7160-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.7160.read.1.tlog
LinkedList/LinkedList/Debug/link.7160.write.1.tlog
LinkedList/LinkedList/Debug/link.7332-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.7332-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.7332.read.1.tlog
LinkedList/LinkedList/Debug/link.7332.write.1.tlog
LinkedList/LinkedList/Debug/link.command.1.tlog
LinkedList/LinkedList/Debug/link.read.1.tlog
LinkedList/LinkedList/Debug/link.write.1.tlog
LinkedList/LinkedList/Debug/LinkedList.exe.embed.manifest
LinkedList/LinkedList/Debug/LinkedList.exe.embed.manifest.res
LinkedList/LinkedList/Debug/LinkedList.exe.intermediate.manifest
LinkedList/LinkedList/Debug/LinkedList.lastbuildstate
LinkedList/LinkedList/Debug/LinkedList.log
LinkedList/LinkedList/Debug/LinkedList.obj
LinkedList/LinkedList/Debug/LinkedList.pch
LinkedList/LinkedList/Debug/LinkedList_manifest.rc
LinkedList/LinkedList/Debug/Linked_list_main.obj
LinkedList/LinkedList/Debug/mt.command.1.tlog
LinkedList/LinkedList/Debug/mt.read.1.tlog
LinkedList/LinkedList/Debug/mt.write.1.tlog
LinkedList/LinkedList/Debug/rc.command.1.tlog
LinkedList/LinkedList/Debug/rc.read.1.tlog
LinkedList/LinkedList/Debug/rc.write.1.tlog
LinkedList/LinkedList/Debug/stdafx.obj
LinkedList/LinkedList/Debug/vc100.idb
LinkedList/LinkedList/Debug/vc100.pdb
LinkedList/LinkedList/LinkedList.cpp
LinkedList/LinkedList/Linkedlist.h
LinkedList/LinkedList/LinkedList.vcxproj
LinkedList/LinkedList/LinkedList.vcxproj.filters
LinkedList/LinkedList/LinkedList.vcxproj.user
LinkedList/LinkedList/Linked_list_main.cpp
LinkedList/LinkedList/ReadMe.txt
LinkedList/LinkedList/Release/cl.command.1.tlog
LinkedList/LinkedList/Release/CL.read.1.tlog
LinkedList/LinkedList/Release/CL.write.1.tlog
LinkedList/LinkedList/Release/link.command.1.tlog
LinkedList/LinkedList/Release/link.read.1.tlog
LinkedList/LinkedList/Release/link.write.1.tlog
LinkedList/LinkedList/Release/LinkedList.exe.intermediate.manifest
LinkedList/LinkedList/Release/LinkedList.lastbuildstate
LinkedList/LinkedList/Release/LinkedList.log
LinkedList/LinkedList/Release/LinkedList.obj
LinkedList/LinkedList/Release/LinkedList.pch
LinkedList/LinkedList/Release/LinkedList.unsuccessfulbuild
LinkedList/LinkedList/Release/Linked_list_main.obj
LinkedList/LinkedList/Release/mt.command.1.tlog
LinkedList/LinkedList/Release/mt.read.1.tlog
LinkedList/LinkedList/Release/mt.write.1.tlog
LinkedList/LinkedList/Release/stdafx.obj
LinkedList/LinkedList/Release/vc100.pdb
LinkedList/LinkedList/stdafx.cpp
LinkedList/LinkedList/stdafx.h
LinkedList/LinkedList/targetver.h
LinkedList/LinkedList.sdf
LinkedList/LinkedList.sln
LinkedList/LinkedList.suo
이중 연결리스트.hwp
LinkedList/LinkedList/Debug/cl.command.1.tlog
LinkedList/LinkedList/Debug/CL.read.1.tlog
LinkedList/LinkedList/Debug/CL.write.1.tlog
LinkedList/LinkedList/Debug/link-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.11680-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.11680-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.11680.read.1.tlog
LinkedList/LinkedList/Debug/link.11680.write.1.tlog
LinkedList/LinkedList/Debug/link.11816-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.11816-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.11816.read.1.tlog
LinkedList/LinkedList/Debug/link.11816.write.1.tlog
LinkedList/LinkedList/Debug/link.12396-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.12396-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.12396.read.1.tlog
LinkedList/LinkedList/Debug/link.12396.write.1.tlog
LinkedList/LinkedList/Debug/link.12704-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.12704-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.12704.read.1.tlog
LinkedList/LinkedList/Debug/link.12704.write.1.tlog
LinkedList/LinkedList/Debug/link.12952-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.12952-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.12952.read.1.tlog
LinkedList/LinkedList/Debug/link.12952.write.1.tlog
LinkedList/LinkedList/Debug/link.3560-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.3560-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.3560.read.1.tlog
LinkedList/LinkedList/Debug/link.3560.write.1.tlog
LinkedList/LinkedList/Debug/link.5340-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.5340-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.5340.read.1.tlog
LinkedList/LinkedList/Debug/link.5340.write.1.tlog
LinkedList/LinkedList/Debug/link.5412-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.5412-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.5412.read.1.tlog
LinkedList/LinkedList/Debug/link.5412.write.1.tlog
LinkedList/LinkedList/Debug/link.5612-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.5612-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.5612.read.1.tlog
LinkedList/LinkedList/Debug/link.5612.write.1.tlog
LinkedList/LinkedList/Debug/link.6404-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.6404-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.6404.read.1.tlog
LinkedList/LinkedList/Debug/link.6404.write.1.tlog
LinkedList/LinkedList/Debug/link.6424-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.6424-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.6424.read.1.tlog
LinkedList/LinkedList/Debug/link.6424.write.1.tlog
LinkedList/LinkedList/Debug/link.7160-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.7160-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.7160.read.1.tlog
LinkedList/LinkedList/Debug/link.7160.write.1.tlog
LinkedList/LinkedList/Debug/link.7332-cvtres.read.1.tlog
LinkedList/LinkedList/Debug/link.7332-cvtres.write.1.tlog
LinkedList/LinkedList/Debug/link.7332.read.1.tlog
LinkedList/LinkedList/Debug/link.7332.write.1.tlog
LinkedList/LinkedList/Debug/link.command.1.tlog
LinkedList/LinkedList/Debug/link.read.1.tlog
LinkedList/LinkedList/Debug/link.write.1.tlog
LinkedList/LinkedList/Debug/LinkedList.exe.embed.manifest
LinkedList/LinkedList/Debug/LinkedList.exe.embed.manifest.res
LinkedList/LinkedList/Debug/LinkedList.exe.intermediate.manifest
LinkedList/LinkedList/Debug/LinkedList.lastbuildstate
LinkedList/LinkedList/Debug/LinkedList.log
LinkedList/LinkedList/Debug/LinkedList.obj
LinkedList/LinkedList/Debug/LinkedList.pch
LinkedList/LinkedList/Debug/LinkedList_manifest.rc
LinkedList/LinkedList/Debug/Linked_list_main.obj
LinkedList/LinkedList/Debug/mt.command.1.tlog
LinkedList/LinkedList/Debug/mt.read.1.tlog
LinkedList/LinkedList/Debug/mt.write.1.tlog
LinkedList/LinkedList/Debug/rc.command.1.tlog
LinkedList/LinkedList/Debug/rc.read.1.tlog
LinkedList/LinkedList/Debug/rc.write.1.tlog
LinkedList/LinkedList/Debug/stdafx.obj
LinkedList/LinkedList/Debug/vc100.idb
LinkedList/LinkedList/Debug/vc100.pdb
LinkedList/LinkedList/LinkedList.cpp
LinkedList/LinkedList/Linkedlist.h
LinkedList/LinkedList/LinkedList.vcxproj
LinkedList/LinkedList/LinkedList.vcxproj.filters
LinkedList/LinkedList/LinkedList.vcxproj.user
LinkedList/LinkedList/Linked_list_main.cpp
LinkedList/LinkedList/ReadMe.txt
LinkedList/LinkedList/Release/cl.command.1.tlog
LinkedList/LinkedList/Release/CL.read.1.tlog
LinkedList/LinkedList/Release/CL.write.1.tlog
LinkedList/LinkedList/Release/link.command.1.tlog
LinkedList/LinkedList/Release/link.read.1.tlog
LinkedList/LinkedList/Release/link.write.1.tlog
LinkedList/LinkedList/Release/LinkedList.exe.intermediate.manifest
LinkedList/LinkedList/Release/LinkedList.lastbuildstate
LinkedList/LinkedList/Release/LinkedList.log
LinkedList/LinkedList/Release/LinkedList.obj
LinkedList/LinkedList/Release/LinkedList.pch
LinkedList/LinkedList/Release/LinkedList.unsuccessfulbuild
LinkedList/LinkedList/Release/Linked_list_main.obj
LinkedList/LinkedList/Release/mt.command.1.tlog
LinkedList/LinkedList/Release/mt.read.1.tlog
LinkedList/LinkedList/Release/mt.write.1.tlog
LinkedList/LinkedList/Release/stdafx.obj
LinkedList/LinkedList/Release/vc100.pdb
LinkedList/LinkedList/stdafx.cpp
LinkedList/LinkedList/stdafx.h
LinkedList/LinkedList/targetver.h
LinkedList/LinkedList.sdf
LinkedList/LinkedList.sln
LinkedList/LinkedList.suo
이중 연결리스트.hwp