C5 [이중 연결 리스트] c언어 구현 목차 근본은 c언어지...? 나는 c++이 좋아.. 이중 연결리스트 ADT init(list): list를 초기화해 준다. add(list, r, e) : list의 순위 r에 원소 e를 추가한다. delete(list, r) : list의 순위 r에 위치한 원소를 삭제한다. get(list, r) : list의 순위 r에 위치한 원소를 출력한다. print(list) : list의 모든 원소를 저장 순위대로 공백없이 출력한다. -> r은 1부터 시작한다. 구현 방향 더미노드를 통해 삭제와 삽입을 편리하게 했다. 여기서 더미노드란 리스트 맨 앞이나 뒤에 노드를 추가하는 것으로 아무 값도 없는 노드를 말하는데 삭제나 삽입 구현 시 메모리의 누수관리에 용이하다. struct의 생성 typedef struct.. 2024. 4. 9. 이전 1 2 다음 728x90