C언어 - 노드가 먼가요?
C언어,ARM / 2016. 9. 22. 23:30
C언어에서 노드는 그냥 포인터(주소)입니다.
간단한 그림으로 그리면, 아래에서 화살표를 "노드"라고 합니다.
(1번데이터)--->(2번데이터)---->(5번데이터)
포인터말고, 인덱스(순번)으로 프로그램하셔도 됩니다.
(C언어 이외의 프로그래밍언어가 주로 사용)
어떤 구조체(struct) 데이터가
"pre(이전)", "next(다음)" 포인터(노드)를 가지면, 2중 링크드 리스트가됩니다.
양방향으로 검색할 수 있습니다.
"next" 포인터(노드)만 가지면, 단일 링크드 리스트가 됩니다.
단방향으로만 검색이 가능합니다.
'C언어,ARM' 카테고리의 다른 글
| ARM Coretex STM3 - UART 인터럽트 송신 버그(?) (0) | 2016.09.28 |
|---|---|
| C언어를 잘하면, ATMega 프로그램도 잘 할 수 있나요? (0) | 2016.09.22 |
| VC++ 6.0 크로스컴파일 디버깅 (0) | 2016.09.22 |
| warning: iteration 15u invokes undefined behavior [-Waggressive-loop-optimizations] (0) | 2016.09.22 |
| 프로그래밍 - 실수연산 오차문제 (0) | 2016.09.20 |