[자료구조] 4.2 단순 연결 리스트의 ADT와 구현 (3)
Updated:
단순 연결 리스트의 ADT와 구현 (3)Permalink
더미 노드 기반 연결리스트 구현Permalink
초기화Permalink
-
구조체의 정의 : 초기화 함수를 위해 살펴봐야함
-
초기화 함수의 정의
삽입Permalink
- 데이터를 추가할 때 첫번째 노드와 그 이후 노드가 동일한 과정을 가짐 => 더미 노드 기반 연결 리스트의 장점
-
첫번째 노드 삽입
-
두번째 노드 삽입
참조Permalink
-
첫번 째 노드 : LFirst 통하여 참조
-
두번째 이후 노드 : LNext 통하여 참조
삭제Permalink
- cur : 삭제 후 재조정 필요
-
before : LFirst 함수나 LNext의 호출 시 재설 정 됨 => 재조정 과정 불필요
- LRemove : 백업용으로 삭제 후 값 반환을 위해 rdata 변수 필요
Leave a comment