리눅스 환경에서 list_head를 이용해 stack을 구현하고자 합니다.

Question

리눅스 환경에서 list_head를 이용해 stack을 구현하는데 stack의 push, pop, dump를 구현하려고 합니다 근데 문제는 pop함수가 전혀 떠오르지 않는다는 것입니다. 그래서 도움을 구하고자 올려봅니다.현재 #include #include "types.h" #include "list_head.h" extern struct list_head stack; struct entry { struct list_head list; char *string; }; #include #include void push_stack(char *string) { struct entry *new = (struct entry*)malloc(sizeof(struct entry)); INIT_LIST_HEAD(&new->list); new->string = (char*)malloc(strlen(string)+1); strcpy(new->string,string); list_add_tail(&(new->list),&stack); } /** * pop_stack() * * DESCRIPTION * Pop a value from @stack and return it through @buffer. The value should * come from the top of the stack, and the corresponding entry should be * removed from @stack. * * RETURN * If the stack is not empty, pop the top of @stack, and return 0 * If the stack is empty, return -1 */ int pop_stack(char *buffer){ /* TODO: Implement this function */ return -1; } void dump_stack(void) { struct list_head *ptr; struct entry *node; list_for_each(ptr,&stack){ node = list_entry(ptr,struct entry, list); fprintf(stderr, "%s ", node->string); } } 이렇게 작성을 한 상태인데 어떤식으로 작성해야 할까요 ㅜㅜ 도움 부탁드립니다

사자카로스 · Answer

push와 dump 함수에 답이 있는데 어떤부분이 문제신가요?list의 꼬리 헤더를 찾은 다음list entry 함수를 이용해서 노드 획득buffer에 회득한 노드의 내용을 복사하고리스트에서 꼬리 헤더 제거

skhoon · Answer

int pop_stack(char *buffer){ if(!list_empty(&stack)){ entry *node; node &#61; list_entry(stack.prev, entry.next); list_del(&node->list); return 0; }else return -1; }list_empty로 확인하고 list_del함수를 이용해서 pop하려고 하는데 어떤점이 문제인지 모르겠습니다ㅜ

사자카로스 · Answer

list_entry 함수 사용은 맞게 하신건가요?리눅스 시스템 프로그래밍 손뗀지가 좀 오래되서 기억이 가물가물하네요.소스까지 확인하긴 그래서 웹에서 찾아보기만 했는데 아래 참고해 보면3가지의 인자가 필요합니다. 포인터, 스트럭쳐, 멤버https://www.kernel.org/doc/htmldocs/kernel-api/API-list-entry.html컴파일 이나 실행 에러 같이 첨부해주세요. 안 된다면 거기에 답이 있을거 같네요.

운영린 · Answer

혹시 전체 코드가 어떻게 되는지 알수있을까요?

리눅스 환경에서 list_head를 이용해 stack을 구현하고자 합니다.

4개의 답변

Q&A 목록