list.h를 활용한 스택 구현에서 구조체의 정보입력 및 출력에 대해 질문이 있습니다.

Question

list.h를 활용한 연결 리스트를 이용해 스택을 구현하고 스택을 관리 및 내용 출력 등을 하려고 합니다. 구글링을 하면서 리스트를 스택에 맞게 넣고 출력하고 꺼내는 것까지 코드를 작성했습니다. 하지만 스택에 있는 내용을 출력하는 과정에서 맨 마지막에 구조체의 member에 입력했던 string값이 그전에 스택에 집어넣었던 member에 대해서까지 영향을 주었습니다.(모든 출력값이 마지막 입력된 string 값임) 구글링을 해보아도 다른 예제들과 출력 부분은 동일하였기에 문제가 없는 것 같았고 처음 스택을 쌓으면서 member값을 넣는 과정에서 무슨 문제가 있는가 확인해 보았지만 다른 예제에서도 비슷하게 진행되었습니다. kmalloc을 써보기 위해 kernel.h를 가져오려고도 했으나 애초에 이 헤더파일을 가져오질 못했습니다. void push_stack(char *string) { struct entry *NEW &#61; (struct entry*)malloc(sizeof(struct entry)); INIT_LIST_HEAD(&NEW->list); NEW->string &#61; string; list_add_tail(&(NEW->list),&stack); }스택을 쌓기 위한 함수입니다. 저는 외부로부터 문자열을 받아 entry라는 구조체에 string이라는 값을 넣고 list_add_tail을 통해 리스트의 head인 stack변수에 연결해 주려고 했습니다. void dump_stack(void) { struct list_head *ptr; struct entry *node; list_for_each(ptr,&stack) { node &#61; list_entry(ptr,struct entry,list); fprintf(stderr, &#34;%s
&#34;,node->string); } }그리고 스택에 있는 내용을 안에서 부터 차례로 출력하는 함수입니다. E2Bm7BbMC3EWOola3erqfRN29PH9Iu2cktmiSmSkfn5TzgTsi8HoOkeNXJLv3BvdSIjAU2JXdEH KoTRnq31y7ClGbExCZyivIJfAi1BKy1iKKZVYSKmPbvjcZGDP3LaBieZq5qYrh7ZQWLED Rgmcqp0UQF rDcAH1OAfDPlyF1igvLraSCb6P1QvwsKZuavkNTnezyC4pK8JknJ2PKYuBCNVUoJdm2lZLy1 rDcAH1OAfDPlyF1igvLraSCb6P1QvwsKZuavkNTnezyC4pK8JknJ2PKYuBCNVUoJdm2lZLy1 hi rDcAH1OAfDPlyF1igvLraSCb6P1QvwsKZuavkNTnezyC4pK8JknJ2PKYuBCNVUoJdm2lZLy1 hi rDcAH1OAfDPlyF1igvLraSCb6P1QvwsKZuavkNTnezyC4pK8JknJ2PKYuBCNVUoJdm2lZLy1 hi rDcAH1OAfDPlyF1igvLraSCb6P1QvwsKZuavkNTnezyC4pK8JknJ2PKYuBCNVUoJdm2lZLy1 hi hi uiGxQHKTFor2SljFhFD3lVIwLhJhC62VeyiU4QDx3SnJ3ueaZI29tyv2F498YZR2oZKgEdBvTP4M hi uiGxQHKTFor2SljFhFD3lVIwLhJhC62VeyiU4QDx3SnJ3ueaZI29tyv2F498YZR2oZKgEdBvTP4M hi uiGxQHKTFor2SljFhFD3lVIwLhJhC62VeyiU4QDx3SnJ3ueaZI29tyv2F498YZR2oZKgEdBvTP4M hi uiGxQHKTFor2SljFhFD3lVIwLhJhC62VeyiU4QDx3SnJ3ueaZI29tyv2F498YZR2oZKgEdBvTP4M hi uiGxQHKTFor2SljFhFD3lVIwLhJhC62VeyiU4QDx3SnJ3ueaZI29tyv2F498YZR2oZKgEdBvTP4M hi uiGxQHKTFor2SljFhFD3lVIwLhJhC62VeyiU4QDx3SnJ3ueaZI29tyv2F498YZR2oZKgEdBvTP4M hi uiGxQHKTFor2SljFhFD3lVIwLhJhC62VeyiU4QDx3SnJ3ueaZI29tyv2F498YZR2oZKgEdBvTP4M hi uiGxQHKTFor2SljFhFD3lVIwLhJhC62VeyiU4QDx3SnJ3ueaZI29tyv2F498YZR2oZKgEdBvTP4M hi uiGxQHKTFor2SljFhFD3lVIwLhJhC62VeyiU4QDx3SnJ3ueaZI29tyv2F498YZR2oZKgEdBvTP4M hi uiGxQHKTFor2SljFhFD3lVIwLhJhC62VeyiU4QDx3SnJ3ueaZI29tyv2F498YZR2oZKgEdBvTP4M 하지만 이렇게 출력이 되고 맙니다. 맨위의 4줄은 처음 string값에 넣은 값들이며 4번 for문을 돌았습니다. 그리고 바로아래 4줄은 dump한 값들인데 전부 마지막에 입력한 값과 동일시 되어버립니다. hi는 dump 출력할 떄마다 확인차 출력되도록 코딩한 것입니다.제가 전에 입력한 string값들은 어디로 가버리고 맨 마지막의 string값만 list의 각각의 구조체에 남게되는지 모르겠습니다. 외에 출력사이의 공백과 pop에 관한 문제도 있지만 우선 input자체가 잘못되어 있는 것 같아서 이것부터 해결해 보려 합니다. 도움 부탁드립니다.

장독깨기 · Accepted Answer

push_stack() 호출하는 쪽을 봐야 할 거 같긴 합니다만, NEW->string &#61; string;보통 이렇게 char* 를 바로 어싸인하지 않습니다.char* string 에서 이 포인트의 정체를 알 수가 없으니까요.. 단순히 문자열 넣고 빼서 확인해보겠다하면,NEW->string &#61; malloc(...)strcpy(...)이런식으로 하는게 안전합니다.

malloc_ · Answer

음.. 제가 하려고 하는게 리눅스 커널 list.h 헤더파일내에 있는 함수와 매크로를 사용해서 링크드 리스트를 스택처럼 구현하는 것입니다. head를 기준으로 구조체 내의 list들을 연결하고 list를 가지고 있는 구조체의 string값을 반환하여 출력하는 과정인데 매번 다른값으로 입력을 해주었는데 모든 구조체의 string값이 맨 마지막과 동일시 되어버립니다.다른 예제들도 참고해 보았지만 매개변수도 제대로 전달되어있고.. 도저히 감이 잡히질 않습니다. 제가 사용한 header파일내의 함수와 매크로입니다.공개적으로 코드에 관해 질문하는 것은 처음이라 어떻게 질문을 드려야 정확히 전달이 될지 감이 잡히지 않네요...struct list_head { struct list_head *next, *prev; }; ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ static inline void __list_add(struct list_head *new, struct list_head *prev, struct list_head *next) { next->prev &#61; new; new->next &#61; next; new->prev &#61; prev; prev->next &#61; new; } ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ * list_entry - get the struct for this entry * &#64;ptr: the &struct list_head pointer. * &#64;type: the type of the struct this is embedded in. * &#64;member: the name of the list_head within the struct. */ #define list_entry(ptr, type, member) \ container_of(ptr, type, member) ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ * list_for_each - iterate over a list * &#64;pos: the &struct list_head to use as a loop cursor. * &#64;head: the head for your list. */ #define list_for_each(pos, head) \ for (pos &#61; (head)->next; pos !&#61; (head); pos &#61; pos->next)

malloc_ · Answer

/장독깨기말씀대로 해보겠습니다./코딩독학해당 문제가 반드시 list.h를 사용해야 합니다.자기 참조를 이용하여 링크드리스트를 구현하는 것이 아닌 list.h에 있는 list_head를 이용해 링크드리스트를 구현하고 스택을 구현해야만 합니다.저도 스택을 이용하는데는 list_add가 더 효과적이라 하여서 그렇게 해보려했는데 포인터값이 가르키는 정보를 그림으로 그려보니 list_add_tail이 나중에 pop을위해 list_is_last를 이용하기에 더 유용할 것이라고 생각했습니다.head의 역할과 꼬리, 머리에 추가하는 것을 잘못 이해하고 있는 것인지 모르고 있는 것 같기도 합니다... 저는 이렇게 해석하고 위의 tail대로 next가 이후에 들어오는 list들을 가리킬 수 있도록 하고싶었습니다. 그래야 list_is_last를 활용하기 좋을 것 같다고 생각했습니다.list_head의 member들은 절대로 직접 참조하는 코드를 따로 입력하여 사용하지 말아야 하며 이와 관련된 list.h안에있는 함수와 매크로만을 사용해야만 합니다.

malloc_ · Answer

감사합니다. 매개변수를 다이렉트로 집어넣으려다 오류가 발생하던 것이였더라구요.매개변수에 메모리를 먼저 할당하고 진행하니 정상적으로 출력되었습니다.

yuniyuni · Answer

어떻게 수정해야하나요?? 저는 마지막에 넣은 것만 출력이 되네요ㅜㅜ 도와주세요

list.h를 활용한 스택 구현에서 구조체의 정보입력 및 출력에 대해 질문이 있습니다.

5개의 답변

#stack 목록