[자료구조&알고리즘] 리스트 (배열 기반)Algorithm/자료구조&알고리즘2022. 12. 28. 21:33
Table of Contents
♪ 학습 내용
리스트 / 순차리스트(배열 기반)
* 리스트와 배열 기반 순차 리스트
* 배열 기반 순차 리스트 구현
위에서는 리스트에 정수만 저장.
만약 정수가 아닌, 다른 구조체 변수의 주소 값을 저장하려고 한다면??
ArrayList.h 헤더파일에서 다음과 같이 변경해주면 된다.
typedef int LData;
//를 다음과 같이 변경
typedef Point* LData;
이렇게 구조체의 주소 값을 저장할 시 동적 할당(malloc)을 통해 해야한다.
이때 생각해볼 점은 LRemove.
그냥 정수가 아닌 주소값이 저장되어 있기 때문에 LRemove함수를 사용에서 끝나는게 아닌,
별도로 메모리의 해제 과정을 거쳐야한다.
리스트가 메모리의 해제까지 책임지기에는 무리.
그러므로 free함수를 이용하여 직접!!
LRemove 이후 반환된 값과 free함수를 이용해 메모리 소멸해야함.
free(LRemove 반환값);
♪ 다음 학습 내용
연결 기반 리스트
'Algorithm > 자료구조&알고리즘' 카테고리의 다른 글
[자료구조&알고리즘] 단순 연결 리스트 2 (0) | 2023.01.10 |
---|---|
[자료구조&알고리즘] 단순 연결 리스트 1 (0) | 2023.01.04 |
[자료구조&알고리즘] 연결 리스트 (0) | 2022.12.31 |
[자료구조&알고리즘] 재귀 (0) | 2022.12.23 |
[자료구조&알고리즘] 자료구조와 알고리즘의 이해 (0) | 2022.12.23 |
@kjyyjk :: 녕의 학습 기록
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!