이중연결리스트 (1) 썸네일형 리스트형 [SOS CLASS] 자료구조기초 - 4차시 ✅ 오늘의 진도 (2022/04/15) 1. 연결 자료구조와 연결 리스트의 이해 2. 단순 연결 리스트 - 단순 연결 리스트의 개념 - 단순 연결 리스트의 삽입과 삭제 - 단순 연결 리스트의 알고리즘 3. 원형 연결 리스트 4. 이중 연결 리스트 5. 연결 리스트의 응용 및 구현 ✅ 연결 리스트 구조 ✅ 단순 연결 리스트에서 원소 삽입 1. 삽입할 노드 준비 : 공백 노드를 가져와 포인터 변수 new가 가리키게 함 2. 새 노드의 데이터 필드 값 저장 : new의 데이터 필드에 "수"를 저장 3. 새 노드의 링크 필드 값 지정 4. 리스트의 앞 노드에 새 노드 연결 ⚡ 단순 연결 리스트의 노드 삽입 알고리즘 ✅ 단순 연결 리스트에서 원소 삭제 1. 앞 노드를 찾음 2. 앞 노드에 삭제할 노드의 링크 필드.. 이전 1 다음
