inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

[무료]정혜경 판타스틱 자료구조 입문 (in C)

9강. 단일 연결 리스트 구현하기3-검색, 삭제

동적할당 관련 질문드립니다!

381

seok6406

작성한 질문수 1

0

안녕하세요 강사님, 혹시 해당 코드를 짤 때 검색함수나 삭제 함수에서 작업 노드로 사용되는 curp나 delp노드에는 동적할당으로 메모리를 할당하면 안되는 건가요?

 

c

답변 1

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴이에요.

다이나믹 메모리 할당은 데이터의 크기를 동적으로 조정하고자 할 때 사용하는 기술입니다. 따라서, 검색 함수나 삭제 함수에서 작업 노드로 사용되는 curp나 delp 노드를 동적으로 메모리를 할당해도 문제가 되지는 않습니다.

단일 연결리스트에서 검색 함수나 삭제 함수를 구현할 때, 작업 노드의 주소를 저장해야 하기 때문에 일반적으로 포인터를 사용해서 메모리 공간을 할당하고 작업 노드의 주소를 저장할 수 있습니다. 이를 위해 malloc 함수를 사용해서 메모리를 동적으로 할당할 수 있고, 해당 노드에 필요한 데이터를 저장하고 포인터를 통해 다음 노드와 연결시킬 수 있습니다.

따라서, 동적 메모리 할당을 통해 작업 노드로 사용하는 curp나 delp 노드를 생성하고 사용하는 것은 일반적인 방법입니다.

더 궁금한 점이 있으시다면, 언제든지 물어보세요. 즐거운 학습되세요!

Trace32 function 함수 조회 Makefile 수정 부분

0

10

1

조건 반복문 질문: for 문 ?

0

41

1

정처기 26-2회. 9번 질문드립니다!

0

57

1

이론 보면서 질문이 있습니다.

0

62

2

정보처리기사 실기 26년 2회 SRT 스케줄링 문제 단위 질문

0

67

2

유튜브(정보처리기사 실기 | 26년 2회 기출문제 코드 해설)

0

84

2

262 정처기 실기 C언어코딩

0

37

1

정보처리기사 262 실기 Hash(해시) 질문

0

68

2

static 변수 질문입니다.

0

48

2

파이썬 4강 질문입니다.

0

60

2

모의고사 1회 3번문제

0

77

3

41강 30:10

0

55

2

이론 공부법 질문 있습니다.

0

80

2

부모의 생성자 관련 질문

0

56

2

시험지 문제에 필기해도 되나요?

0

72

3

41강 11:23

0

50

2

4강파이썬 질문입니다

0

48

2

try-catch 핸들러명

0

59

2

36강 3:48

0

59

2

35강 18:27

0

58

2

자식 코드 내 super() 생략

0

54

2

출력질문

0

70

2

31강 4:06

0

60

2

파이썬 학습자료가 강의 자료와 다릅니다.

0

87

3