LetITGo

안녕하세요 올라프입니다! 오늘은 지난 시간에 이어서 리스트의 종류가 무엇이 있는지에 대해서 알아보겠습니다. 리스트는 실생활에서 목록을 만드는 일에는 모두 쓰이는 자료구조인데요. 흔히 우리는 To Do List처럼 할 일을 적는 데 많이 이용하고 있죠. 2020/08/31 - [분류 전체보기] - C언어 자료구조 List(1) - 리스트(List)란 무엇인가? C언어 자료구조 List(1) - 리스트(List)란 무엇인가? 오늘은 자료구조 중에서 선형구조 중 하나인 리스트에 대해서 알아보겠습니다. 실제로 저희는 생활하면서 목록을 자주 만듭니다. 오늘 해야 할 일, 마트에서 장 봐야 할 목록, letitgo01.tistory.com 연결로 구현하는 리스트에는 3가지 종류가 있습니다. 단순연결 리스트, 원형 ..

오늘은 자료구조 중에서 선형구조 중 하나인 리스트에 대해서 알아보겠습니다. 실제로 저희는 생활하면서 목록을 자주 만듭니다. 오늘 해야 할 일, 마트에서 장 봐야 할 목록, 반에서 학생 리스트, 성적 리스트 등 목록을 만들 일은 정말 많습니다. 이런 자료 형태를 리스트라고 하는데 자료들을 어떻게 리스트 형태로 만드는지에 대해서 배워보겠습니다. 리스트를 c언어로 구현하는 방법에는 두 가지가 있습니다. 첫 번째는 배열을 이용하는 방식이고 두 번째는 연결리스트를 이용하는 방식입니다. 배열을 이용하여 리스트를 구형하면 일단 간단합니다. 몇 번째 칸에 무슨 정보를 넣는지만 지정해주면 되고 출력도 매우 간단합니다. 하지만 칸과 칸 사이에 만약 삽입하거나 어떠한 정보를 삭제할 수도 있는데 이 과정을 구현하기가 어렵습니..