본문 바로가기

자료구조

[C] 리스트와 연결리스트(2)
coding/Data Structure(C) 2020. 12. 11. [C] 리스트와 연결리스트(2) 단순 연결리스트(simply linked list)로 리스트를 구현해보자. 리스트와 연결리스트(1)에서는 전역변수를 사용하여 head를 정의해주었다. 이번에는 전역변수를 사용하지 않아야 한다는 조건을 추가로 달아보자. 일단은 이중포인터를 이용해야 한다. 하지만 필자는 이중포인터의 개념을 잘 이해하지 못했다(하하). 수업 내용과 경험(?)을 통해 call by reference를 어떻게 잘 이용해봐야겠다는 결론을 내렸다. 애초에 그냥 포인터로 넘겨주면 함수 밖으로 나왔을 때 변수의 값이 바뀌지가 않는다,는 멍청한 경험을 통해... 어떻게든 해보았다. 주제: 할 일 목록 만들기 할 일을 넘버링을 통해 매긴다(Line number와 할 일 쌍으로 입력받기) 삽입, 삭제, 탐색, 전체 출력을 할 수 있는 함수들..
[C] 리스트와 연결리스트(1)
coding/Data Structure(C) 2020. 12. 11. [C] 리스트와 연결리스트(1) 단순 연결리스트(simply linked list)로 리스트를 구현해보자. 이름이 비슷해서 헷갈릴 수 있겠지만, 리스트는 자료구조의 한 형태이고 연결리스트는 자료구조를 구현하는 방법이다. 예를 들면, 선형자료구조에는 스택, 큐, 리스트(+덱)이 있고, 이 자료구조들은 배열이나 연결리스트를 이용해 각각 구현이 가능하다. 데이터 필드에는 구조체를 이용해서 원하는 값을 저장한다. 일단은 전역변수가 있는 기본 테스트 프로그램을 짤 것이다(시험에는 전역변수 없이 이중포인터를 이용하라는 문제가 나올 것 같지만...). 각 함수들을 제대로 정의해야 이해가 쉬운 코드를 짤 수 있을 듯. init(): 리스트를 초기화한다. is_empty(): 리스트가 비어있는지를 검사한다. is_full(): 리스트가 가득 차 있는지..

티스토리툴바