JS 단 방향 링크 실현
10656 단어 데이터 구조 - 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();