• Data Type : integer
• 기능 : Tail Add, Tail Remove, Search change, Search remove, Ascending Sort(오름차순 정렬)

링크드리스트 이론

배열과 비교해서 링크드리스트가 왜 필요한가요?

배열) 반복적 접근성 가짐 + 선언 쉬움

BUT! 정렬되어 있는 배열에 새로운 데이터를 넣기 위해 많은 반복 작업이 필요합니다.

정렬을 시키는 것 조차도 불편합니다.(링크드리스트도 같은 불편함 가짐)

링크드리스트)

각 노드들 (동적할당 된 데이터들)이 포인터로 연결되어 있습니다.

따라서, 새로운 데이터를 동적할당해서 넣기 때문에 서로 연결만 수정 하면 됩니다.

장점 : 배열에 비해 추가, 삭제 용이 합니다.

단점 : 순차탐색으로 탐색속도가 느립니다.

프로그래머의 판단)

• 탐색, 정렬 ⇒ 배열
• 추가, 삭제 ⇒ 링크드리스트

입력받을 수 없나요?

자바스크립트(Node.js)에는 C언어의 scanf, Java의 Scanner와 같이 편리하게 입력할수 있는 시스템이 없습니다.

randomNumbers(number) {
    for (var i = 0; i < number; i++) {
        this.tailPush(Math.floor(Math.random() * 100 + 1));
    }
}

따라서, 랜덤을 생성하는 함수에 원하는 만큼 값을 입력하면 됩니다.