[javascript] JS로 Linked List 구현

1. 그냥 코드에서 발라줄 때

/** 연결 리스트의 가장 기본인 단일 연결 리스트(Single Linked List) 를 만들어볼게요 */

// 노드 객체 생성
var Node = function(data) {
    // 데이터와 다음 노드의 주소지를 가지고 있어야 함
    this.data = data;
    this.nextNode = null;
}

// Head 지정
var Head = null;

// 첫번째 노드 만들자
var Node1st = new Node("김멍멍🐶");
// Head에 첫번째 노드 참조
head = Node1st;

// 두번째 노드 만들자
var Node2nd = new Node("이냥냥🐱")
// 첫번째 노드의 다음 노드 주소지 값으로 두번째 노드를 참조
Node1st.nextNode = Node2nd;

// 세번째 노드 만들자
var Node3rd = new Node("박꿀꿀🐷")
// 두번째 노드의 다음 주소지 값으로 세번째 노드를 참조
Node2nd.nextNode = Node3rd;

// 네번째 노드 만들자
var Node4th = new Node("최끼끼🐵")
// 당연히 세번째 노드 다음 주소지 값 = 네번째 노드 참조하도록
Node3rd.nextNode = Node4th;

// 다섯번째 노드 영차영차
var Node5th = new Node("정짹짹🐣")
// 네노다주 = 다노참
Node4th.nextNode = Node5th;

// 확인 한번 갈게요
var linkedListText = "";
var currentNode = head;
while(currentNode != null){
    if(linkedListText != "") {
        linkedListText += " | "
    }
    // 노드 데이터
    linkedListText += currentNode.data;
    // 노드의 다음 노드 지정
    currentNode = currentNode.nextNode;
}

console.log(linkedListText);
// [Result] 김멍멍🐶 | 이냥냥🐱 | 박꿀꿀🐷 | 최끼끼🐵 | 정짹짹🐣

2. 함수 만들어서 데이터 넣어주는 식으로 하면 ?

/** 
 * 위에는 데이터 값을 지정해준 거고요..
 * 만약에 함수를 이용해서 데이터를 add 하게 되면요?
 * - 마지막 노드 객체를 항상 찾아줘야하는데요 ...
 * 
 * 레츠 고
 */

// HEAD
var head = null;

// 함수로 데이터를 추가해볼게요
function Nodeadd(data) {
	
    // 우선 노드 객체 생성
	var node = new Node(data);
	
	// HEAD가 NULL이면 연결된 노드(Node)가 없는 빈 상태(Empty)이므로 생성된 노드를 참조
    // header 지정해줄거에요
	if (head == null) {
		head = node;
	} else {
		// HEAD가 참조하는 노드 부터 시작하여 연결된 마지막 노드를 찾습니다. 
		var currentNode = head;
		while(currentNode.nextNode != null) {
			currentNode = currentNode.nextNode;
		}
		// 마지막 노드의 다음 노드에 생성된 노드를 참조시킵니다.
		currentNode.nextNode = node;
	}
}

Nodeadd("🐶김멍멍🐶");
Nodeadd("🐱이냥냥🐱");
Nodeadd("🐷박꿀꿀🐷");
Nodeadd("🐣정짹짹🐣");

// 단일 연결 리스트 출력
var linkedListText = "";
var currentNode = head;
while(currentNode != null) {
	if (linkedListText != "") {
		linkedListText += " 💔 "
	}
	linkedListText += currentNode.data;
	currentNode = currentNode.nextNode;
}

console.log(linkedListText);

// [Result] 🐶김멍멍🐶 💔 🐱이냥냥🐱 💔 🐷박꿀꿀🐷 💔 🐣정짹짹🐣

첫번째 결과 값과 두번째 결과 값 캡쳐 !