구조체 연결리스트
-
[삼쾌한 IT강의 ]구조체와 연결리스트C언어/이론 2019. 2. 15. 16:01
안녕하세요! 삼쾌한 IT강의 백소라강사입니다. 오늘은 연결리스트에 대해 포스팅 해 보도록 하겠습니다. 우선 연결리스트 이야기를 하기전에 배열에 대한 언급을 잠시 하고 넘어가야겠네요. 배열을 이용해서 같은 자료형의 데이터들을 묶어서 사용할 수 있다고했어요. 그리고 아래 그림과 같이 데이터들이 연속된 공간에 저장이 되어있다는걸 알 수 있었죠. 하지만 그렇기 때문에! 데이터를 추가하거나 삭제하기가 번거롭다고 했어요. 만약 1번 인덱스에 있는 값을 삭제하려면? 삭제는 할 수 있지만 연속된 데이터들의 값이 있기 때문에 뒤에 있는 데이터들을 앞으로 당겨와야겠죠. 중간에 데이터를 삽입할 때도 마찬가지에요. 이런 단점을 보완하고자! 우리는 연결리스트라는걸 사용할 수가 있습니다. 연결리스트는 위의 그림을 보시면 데이터들..