환형링크드리스트1 chapter01 자료구조 리스트 (c언어) 1.1.1. 리스트의 개념 헤드 : 첫번째 노드 테일 : 마지막 노드 리스트의 길이 : 헤드부터 테일까지의 노드 개수 갖춰야할 연산 : Append(추가), Insert(삽입), Remove(제거), GetAt(반환) 1.1.2 리스트와 배열 비교 배열 : 배열의 크기를 지정해 줘야 하고 생성한 후에 그 크기를 변경할 수 없다. 리스트 : 배열 처럼 집합 보관 기능을 가지면서도 크기를 바꿀 수 있는 자료구조 1.2 링크드 리스트 구조 데이터 다음 노드를 가리키는 포인터 구현 노드를 표현하는 방법 : 구조체로 나타낼 수 있다. #include typedef int ElementType; struct Node{ ElementType Data; //데이터 struct Node* NextNode; //다음 노드.. 2023. 3. 27. 이전 1 다음