노드(Node)

노드(Node)란?

---

노드 안에는 데이터와 포인터가 있다.

데이터에는 본인이 원하는 값을 저장하고 포인터에는 다음 노드의 주소를 저장한다.

 

노드 뜻을 번역해 봤는데 '마디'라는 뜻이었다. 노드를 '마디', 포인터를 '관절' 이라고 한다면 각 마디, 즉 노드가 이어질 수 있도록 관절인 포인터가 이어주는 역할을 한달까?

노드를 '지점'이라고 말해도 무방할듯하다.

 

노드 구현(C)

---

typedef를 써서 노드 구조체를 선언해보았다.

 

typedef struct node {
    int data;
    struct node* next;
}Node;