수다닷컴

질문 제목 : 노드를 생성후 메모리할당이나 초기화에 대해...질문 요약 :정확히 언제 노드를 초기화 해주어야하는지와 그 방법의 차이점

그리고 node *s; 로 새 노드를 생성 후 기존에 정의된 예를들면 head 와 같은 노드가 있을 시에는

s를 초기화 해주지 않고 s = head; 와 같이 처리하면 초기화가 필요없더라구요

이런점들의 차이를 알고싶어요..질문 내용 :
예를들어

typedef struct _node {

int key;

struct _node *next; } node; 로 노드를 정의하고

node *s; 로 새 노드를 만들었을 때

s = (node*)malloc(sizeof(node));

이거랑

s = NULL; 하고

s-key = 0;

s-next = NULL;

이 세가지 차이점을 알고싶어요..

그리고 메모리를 할당하는 목적이 헷갈리는데

노드의 key값이랑 next의 값을 입력해줄 때

s = (node*)malloc(sizeof(node));를 주로 쓰는데

위의 3가지 초기화 방법들의 차이점하고 언제쓰는지를 알고싶어요..

마지막으로

insert_node(int k, node *s) {

node *n;

n = (node*)malloc(sizeof(node));

n-key = k;

n-next = s-next;

s-next = n; }

이런 함수를 정의 했을 때

n이라는 노드는 insert_node(int k, node *s) 함수 안에서만 쓸수있는 지역변수같은 거잖아요??

근데 함수밖에서 실제로 s의 다음노드가 insert_node(int k, node *s)안에서 정의한 대로 노드 n이 살아있던데

이 의미가 아직도 헷갈리네요

신청하기