c언어 스택 관련해서 질문 있습니다!

Question

전역 변수로 struct node* top을 선언한뒤struct node* newnode(char x) { struct node* new1 &#61; (struct node*)malloc(sizeof(struct node)); new1->x &#61; x; new1->next &#61; NULL; return new1; }메인에서 top&#61;NULL로 초기화 한후 push 함수를 돌렸습니다ex) push(top, a)void push(struct node* h, char c) { struct node* new1 &#61; newnode(c); if (count(h) > N) { printf(&#34;Stack FULL
&#34;); return; } new1->next &#61; h; h&#61; new1; }그러면 push 함수 끝나고 top 의 주소값은 new1의 주소값이어야 하지 않나요?자꾸 push 함수가 끝나도 top이 NULL로 유지 돼서 어떻게 해야될지 모르겠습니다조언 부탁드립니다!

사과향껌 · Answer

top이 memory allocation이 수행되지 않았으므로Null일수 밖에 없지 않을까요?

sai_k · Answer

push()의 첫번째 parameter가 double pointer가 되어야 할것 같네요

사과향껌 · Answer

스택구현에 단방향연결리스트와 양방향 연결리스트를 이용해 구현 한다고 할 때, 각 경우에 필요한 변수(pTop , pBottom 등)가 무엇인지 차이점은 무엇인지 생각하시면 도움이 되실것 같아요. 예를들면 단방향일 때 pTopPrev가 필요해보입니다. 마지막으로 머릿속으로 노드와 노드의 연결을 그림을 그려보시고, push, pop연산에 의한 과정을 정리하시면 도움이 될것 같습니다.

c언어 스택 관련해서 질문 있습니다!

3개의 답변

Q&A 목록