나보단 잘하자

개념 타겟인 데이터의 앞 데이터들의 크기를 따져서 본인보다 큰 데이터 앞, 작은 데이터 뒤에 데이터를 삽입하는 방법이다. 이 배열을 삽입정렬로 오름차순 정렬해보자. 1. 처음은 처음의 다음 인덱스부터 타겟을 잡고 앞과 비교한다. 0번 인덱스의 데이터가 1번보다 크다. 그리고 0이 첫번째이기 때문에 더이상 앞으로 가 비교 할 데이터가 없다. 2. 2번 인덱스를 타겟으로 잡고 0, 1인덱스와 비교한다. 8을 보니 2보다 크기 때문에 교환 대상이지만, 삽입 정렬은 버블 정렬처럼 교환하지 않는다. '삽입' 하기 때문에 우선 2를 빼 두고 8을 2자리로 옮긴다. 0번째 데이터도 있기 때문에 2와 또 비교해본다. 3이 2보다 크기 때문에 3도 밀고 그 자리에 2를 '삽입' 한다. 3. 3번 인덱스를 타겟으로 잡고 ..

연결리스트 개념 연결리스트는 인덱스가 존재하지 않고, 다음 데이터의 존재를 알려주는 다음 데이터의 주소값과 현재 데이터로 이루어져 있다. 그리고 데이터와 주소값, 두 요소로 이루어진 묶음 하나를 노드 라고 부른다. 그림으로 그리면 아래와 같다 연결리스트의 특징이자 장점이라면, 필요한 부분에 필요한 데이터를 원할 때 마다 삽입, 삭제할 수 있다. 만약에 데이터 1과 떨어진 어떤 부분에 데이터 3을 넣고 싶으면, 이전 데이터인 데이터 1에 데이터 3의 위치만(주소값) 기록한 후에 데이터 3을 넣는다. 만약에, 데이터 3이 마지막 데이터라면 주소값에 아무것도 들어가지 않을 것이다. 이를 통해 마지막 데이터라는 것을 안다. --> 해당 노드에 주소값이 존재한다면 다음 노드가 있다는 것. --> 해당 노드에 주소..