[알고리즘] 리스트에 관한 프로그램들

소개글

[알고리즘] 리스트에 관한 프로그램들

목차

1. Array 이용
① INSERT(x, p, L)
② LOCATE(x, L)
③ RETRIEVE(p, L)
④ DELETE(p,L)
⑤ NEXT(p, L)
⑥ PREVIOUS(p, L)
⑦ MAKEFULL(L)
⑧ FIRST(L)

2. Array with Pointer 이용
① INSERT(x, p, L)
② LOCATE(x, L)
③ RETRIEVE(p, L)
④ DELETE(p,L)
⑤ NEXT(p, L)
⑥ PREVIOUS(p, L)
⑦ MAKEFULL(L)
⑧ FIRST(L)

본문내용

1. Array 이용
- 배열에 의한 순차리스트이다.

* 연산
- 삽입 : 삽입할 위치를 탐색한 후 뒷부분의 원소를 모두 밀고 삽입한다.
리스트의 길이가 1증가한다.
- 삭제 : 삭제할 위치를 탐색한 후 삭제하고 뒷부분의 원소를 당겨 메운다.
리스트의 길이가 1감소한다.

* 장점과 단점
- 장점 : 랜덤검색이 가능하다.
- 단점 : 연산시 오버플로/언더플로가 발생할 수 있다.
삽입/삭제시 자료이동 수는 최악의 경우 입력자료의 수 n이다.

① INSERT(x, p, L)

#include "stdafx.h"

class Main
{ public:
static void main()
{ List one=new List();
for(i=1; i<7; i++) // list 생성
{ one.array[i]=i+5; }
one.end=i;

x=11; // 삽입할 원소의 값
one.array[0]=x;
one.insert(x);
for(i=1; i<one.end; i++) // 원소 삽입 후 list 출력
System.out.print(one.array[i]+" ");
}
}

참고 자료

없음