목록이중연결리스트 (1)

LittleDeveloper

Week1_ Review

1. 이중연결리스트를 이용한 영문자 리스트 ADT -add(L, r, e): list의 순위 r에 원소 e 추가 -delete(L, r): list의 순위 r에 위치한 원소 삭제 -get(L, r): list의 순위 r에 있는 원소 반환 -print(L): list의 모든 원소를 출력 *순위 정보가 유효하지 않으면 "invalid position" 출력, 해당 연산 무시 ->연산 이름은 각각 A, D, G, P 로 주어짐. STEP1 [자료구조 선언] - 일단 "구조체"가 필요해요! 이 구조체를 왜 만드냐구요? '노드 하나가 담을 원소(영문자)', '이전 노드를 가리키는 링크', '다음 노드를 가리키는 링크' 이 3가지 정보를 포함할 노드의 구조로 구조체가 가장 적절해보이네요~ 혹시 typedef 가 뭐..
알고리즘(C) 2021. 10. 13. 15:12
이전 Prev 1 Next 다음