HTTP:! HTTP:!

List는 구조가 단순하여 가장 널리 사용되는 기초적인 자료구조순서대로 저장하는 자료구조 -> 여러 개의 자료가 일직선으로 서로 연결된 '선형 구조' Ex) 리스트의 구조문자열: 'Data'D-a-t-a문자열이 순서대로 저장되는 선형구조 리스트의 추상 자료형 리스트의 추상 자료형 입니다. 추상자료형에 제가 만들 list의 함수들과 역활등이 정해져 있습니다. 리스트는 배열 리스트와 포인트를 이용하여 구현하는 연결리스트 두 가지로 나눌 수 있습니다. 배열 리스트는 미리 크기를 정해줘야 하지만연결 리스트는 미리 크기를 정해줄 필요가 없습니다(새로운 원소를 추가할 경우 동적으로 원소를 생성하고 포인터로 이어주기만 하면 됩니다.) 연결 리스트 연결리스트의 노드는 자료를 저장하는 부분(data)와 링크를 저장하는 ..