C/자료구조
C - 링크드 리스트
리스트 내의 각 요소는 노드(Node)라고 부른다. 링크드 리스트에서의 노드는 데이터를 보관하는 필드와 다음 노드와의 연결 고리 역할을 하는 포인터로 이루어진다. 리스트도 헤드(Head)와 테일(Tail)을 갖고 있다. 리스트의 첫 번째 노드를 헤드라고 하고 마지막 노드를 테일이라고 한다. c언어로 표현하는 기본적 링크드 리스트 예제 구조체 사용 예제) typedef struct testNode { int data; //데이터 필드 struct testNode* NextNode; // 다음 노드를 가리키는 포인터 } Node; 기본적으로 링크드 리스트를 구축하고 링크드 리스트에 있는 자료를 사용하기 위해 필요한 연산은 5개다. 노드 생성/소멸 노드 추가 노드 탐색 노드 삭제 노드 삽입 노드의 생성/소멸,..
2020. 10. 8. 01:29
최근댓글