C언어 - 노드가 먼가요?

C언어에서 노드는 그냥 포인터(주소)입니다.
간단한 그림으로 그리면, 아래에서 화살표를 "노드"라고 합니다.

(1번데이터)--->(2번데이터)---->(5번데이터)

포인터말고, 인덱스(순번)으로 프로그램하셔도 됩니다.

(C언어 이외의 프로그래밍언어가 주로 사용)


어떤 구조체(struct) 데이터가
"pre(이전)", "next(다음)" 포인터(노드)를 가지면, 2중 링크드 리스트가됩니다.

양방향으로 검색할 수 있습니다.

"next" 포인터(노드)만 가지면, 단일 링크드 리스트가 됩니다.

단방향으로만 검색이 가능합니다.