연결리스트(linked list)

연결리스트는 차례로 연결된 노드를 표현해주는 자료구조이다. 단방향 연결리스트에서 각 노드는 다음 노드를 가리킨다.

 

java로 구현한 간단한 linked List

class Node {
    Node next = null;
    int data;
    public Node(int d) {
        data = d;
    }
    
    void appendToTail(int d) {
        Node end = new Node(d);
        Node n = this;
        while (n.next != null) {
            n = n.next;
        }
        n.next = end;
    }
}

 

c로 구현한 연결리스트

typdef struct Node
{
	int data;
	struct Node* next; // 다음 노드의 주소를 저장할 포인터
}Node;