백업/정보컴퓨터

[자료구조] 연결 리스트 (Linked list)

Unknown9 2020. 1. 10. 11:09
반응형

https://dojang.io/mod/page/view.php?id=645

 

C 언어 코딩 도장: 74.1 연결 리스트 구조체 만들고 사용하기

먼저 연결 리스트의 구조체를 정의합니다. 연결 리스트는 노드들의 집합이므로 실제로는 노드의 구조체만 정의하면 됩니다. ▼ 그림 74‑2 노드 구조체 struct NODE { // 연결 리스트의 노드 구조체 struct NODE *next; // 다음 노드의 주소를 저장할 포인터 int data; // 데이터를 저장할 멤버 }; NODE 구조체에서 가장 중요한 부분은 struct NODE *next;입니다. 얼핏 보면 구조체 자기 자신의 포인터를 멤버로 가

dojang.io

 

단순 연결 리스트는 위의 예제와 내용이 참 쉬운것 같다.

 

반응형