자료구조 - 연결리스트(2) 요약 및 소스 분석, 코드 개선 과제

소개글

자료구조 강의의 6주차 강의인 연결리스트(4)에 대한 분석 및 프로그램 소스 분석(역코딩), 코드개선(순코딩), 디버깅을 담은 레포트

목차

1. 요약정리
2. 역코딩
3. 순코딩
4. 디버깅

본문내용

7장 연결리스트(2) 요점정리 (수업시간 요점 정리 내용)
. 원형 연결리스트
. 마지막 노드의 링크가 첫 번째 노드를 가리키는 리스트
. 한 노드에서 다른 모든 노드로의 접근이 가능

. 이중 연결리스트
. 하나의 노드가 선행 노드와 후속 노드에 대한 두 개의 링크를 가지는 리스트
. 단점 : 공간 차지, 코드의 복잡함

. 헤드 노드
. 데이터를 가지지 않고 단지 삽입, 삭제 코드를 간단하게 할 목적으로 만들어진 노드
. 공백 상태에서는 헤드 노드만 존재함

1. 헤드 노드
1.1. 데이터를 가지지 않고 단지 삽입, 삭제 코드를 간단하게 할 목적으로 만들어진 노드
1.2. 공백 상태에서는 헤드 노드만 존재함

#print_list <리스트의 항목을 출력하는 함수>
->새로운 노드 p를 생성한다
->p를 첫 번째 노드로 설정
->p=p->link로 연결된 노드로 이동하며 노드의 data를 출력
->원형 노드이므로 한바퀴 돌면 head가 있다. head를 만나면 반복문 종료

#insert_first <원형 연결리스트의 처음에 노드를 삽입하는 함수>
->리스트가 비어있을 때는 head= node로 첫 번째로 설정->원형 연결리스트이므로 node->link=head로 원형으로 연결되게끔 설정한다.
->리스트가 비어있지 않을 때는 node->link= head->link로 head가 연결한 노드와 삽입할 노드를 연결시킨다
->head->link = node로 삽입 노드를 처음 head로 설정

#insert_last<원형 연결리스트의 마지막에 노드를 삽입하는 함수>
->리스트가 비어있을 때는 head=node로 리스트에 노드 설정-->node->link=head로 원형으로 진행되게끔 설정

참고 자료

없음