자료구조 (34) 썸네일형 리스트형 [자료구조] 리스트 - 01. 링크드 리스트 < 예제 > 앞서 봤던 SLL을 구현하여 코드상에서 확인해보겠다. 01 . 헤더 파일 //SLL.h #ifndef LINKEDLIST_H #define LINKEDLIST_H #include #include typedef int ElementType; typedef struct tagNode { ElementType Data; struct tagNode* NextNode; }Node; //생성 Node* SLL_CreateNode(ElementType _Data); //소멸 void SLL_DestroyNode(Node* Node); //추가 void SLL_AppendNode(Node** _Head, Node* _NewNode); //앞에 삽입 void SLL_InsertNodeAtFront(Node* Head, .. [자료구조] 리스트 - 01 . 링크드 리스트 [링크드 리스트] [자료구조] 자료구조란 데이터를 효율적으로 조직하고 저장하는 방법 [리스트] 만약 임의의 디렉토리 내부의 파일의 목록이 필요하다면? =>그 크기가 얼마인지 가늠이 안되므로 배열을 얼마나 선언 할 지 정하기 힘들다 해결을 위해 필요한 자료구조는? 배열처럼 데이터 집합을 보관하는 기능을 가진다. 유연하게 크기를 바꿀 수 있어야 한다. =>이것이 리스트 (List : 목록) [링크드 리스트] 링크드 리스트 "노드를 연결해서 만드는 리스트" 리스트를 구현하는 여러 방법중 가장 간단한 방법이다. 노드 리스트내 각 요소는 노드 (Node : 마디) 라고 부른다. =>노드는 데이터를 보관하는 필드 / 다음 노드와의 연결고리 역할을 하는 포인터로 구성된다. =>노드를 엮은 링크드 리스트는 헤드 (첫번.. 이전 1 2 3 4 5 다음
