linkedlist1 연결리스트(Linked List) 연결리스트란 : 자기참조 구조체로 자기자신과 같은 형태를 참조한다로 참조 = 가리키다로 포인터를 사용하여 구현된다. 필요성 : 리스트를 사용하여 정보를 저장할때 가운데 하나의 데이터만 삭제된다면 중간에 빈 메모리가 발생하게 되고, 만약 이를 한쪽으로 민다면, 빈 메모리 뒤쪽의 모든 메모리를 한칸씩 앞으로 당겨야 하는 상황이 생기는데, 이것은 상당히 비효율적이다 이런 문제를 해결하기 위해 연결리스트를 사용한다. 장점: 배열 보다 연결된 데이터들을 삽입, 삭제, 수정 하기 편리하다. 구조 : 자기참조 구조체는 반드시 자신과 같은 구조체의 포인터 변수를 가져야 한다. ex) Struct a { int data; Sturct a *next; // 자기 참조를 위한 포인터 변수 } 만약 3개의 구조체를 만들어 연.. 2023. 4. 20. 이전 1 다음
