JS 단 방향 링크 실현

목적:
JS 로 간단 한 단 방향 링크 를 실현 하고 관련 기능 을 완성 합 니 다.
기능 설명:
1. push (value): 링크 끝 에 새 노드 추가
2. insertAfer (value, item): 링크 의 item 노드 에 value 값 의 새 노드 를 삽입 합 니 다.
3. remove (value): 링크 의 값 이 value 인 노드 를 삭제 합 니 다.
4. removeAt (pos): 링크 의 첫 번 째 pos 노드 삭제
5. find (value): 링크 의 값 이 value 인 노드 를 찾 습 니 다.
6. find Previous (value): 링크 의 중간 값 이 value 인 노드 의 이전 노드 를 찾 습 니 다.
7. indexof (vallue): 링크 의 값 이 value 인 노드 의 색인 값 을 찾 습 니 다. 찾 지 못 하면 되 돌려 줍 니 다 - 1
8. size (): 현재 링크 의 길 이 를 가 져 옵 니 다.
9. getHead (): 현재 링크 의 머리 노드 가 져 오기
10. print (): 현재 링크 를 인쇄 하여 테스트 용 으로 제공 합 니 다.
코드 구현:
//    Node   ,      
function Node(value) {
    this.value = value;
    this.next = null;
  }

//   
function LinkedList() {
    this.head = null;
    this.length = 0;
    //         
    this.push = push;
    //          
    this.find = find;
    //                  
    this.insertAfter = insertAfter;
    //                  
    this.findPrevious = findPrevious;
    //        value   
    this.remove = remove;
    //         
    this.size = size;
    //              
    this.indexof = indexof;
    //      pos   
    this.removeAt = removeAt;
    //          
    this.getHead = getHead;
    //       ,    
    this.print = print;
  }

1. push (value): 링크 끝 에 새 노드 추가
function push(value) {
    var node = new Node(value);
    if (this.head == null) {
      this.head = node;
    } else {
      var current = this.head;
      while (current.next != null) {
        current = current.next;
      }
      current.next = node;
    }
    length++;
  }

2. insertAfer (value, item): 링크 의 item 노드 에 value 값 의 새 노드 를 삽입 합 니 다.
function insertAfter(value, item) {
    var node = new Node(value);
    var current = this.find(item);
    if (current == null) {
      return console.log('     ');
    }
    node.next = current.next;
    current.next = node;
    length++;
  }

3. remove (value): 링크 의 값 이 value 인 노드 를 삭제 합 니 다.
function remove(value) {
    var previous = this.findPrevious(value);
    var current = this.find(value);
    if (previous == null) {
      return console.log('            ');
    }
    previous.next = current.next;
    length--;
  }

4. removeAt (pos): 링크 의 첫 번 째 pos 노드 삭제
function removeAt(pos) {
    if (pos > -1 && pos < length) {
      var current = this.head;
      var index = 0;
      if (pos === 0) {
        this.head = current.next;
      } else {
        while (index < pos) {
          var previous = current;
          current = current.next;
          index++;
        }
        previous.next = current.next;
      }
      length--;
    } else {
      return null;
    }
  }

5. find (value): 링크 의 값 이 value 인 노드 를 찾 습 니 다.
function find(value) {
    var currentNode = this.head;
    if (currentNode == null) {
      console.log("       !!!");
      return null;
    }
    if (currentNode.value === value) {
      return currentNode;
    }
    while (currentNode.next) {
      currentNode = currentNode.next;
      if (currentNode.value === value) {
        return currentNode
      }
    }
    console.log("       !!!");
    return null;
  }

6. find Previous (value): 링크 의 중간 값 이 value 인 노드 의 이전 노드 를 찾 습 니 다.
function findPrevious(value) {
    var current = this.head;
    if (current == null) {
      console.log('       ');
      return null;
    }
    while (current.next) {
      current = current.next;
      if (current.next.value === value) {
        return current;
      }
    }
    console.log('            ');
    return null;
  }

7. indexof (vallue): 링크 의 값 이 value 인 노드 의 색인 값 을 찾 습 니 다. 찾 지 못 하면 되 돌려 줍 니 다 - 1
function indexof(value) {
    var current = this.head;
    var index = 0;
    if (current == null) {
      return null;
    } else {
      while (current) {
        if (current.value === value) {
          return index;
        }
        index++;
        current = current.next;
      }
    }
    return -1;
  }

8. size (): 현재 링크 의 길 이 를 가 져 옵 니 다.
function size(){
    return length;
  }

9. getHead (): 현재 링크 의 머리 노드 가 져 오기
function getHead(){
    return this.head;
  }

10. print (): 현재 링크 를 인쇄 하여 테스트 용 으로 제공 합 니 다.
function print() {
    var current = this.head;
    while (current != null) {
      console.log(current.value);
      current = current.next;
    }
  }

기능 테스트:
var list = new LinkedList();
  for (var i = 1; i < 6; i++) {
    list.push(i);
  }
  list.print();

좋은 웹페이지 즐겨찾기