C에서 링크드 목록으로 구현 된 일반 스택 만들기

Question

일반 스택을 만들고 싶습니다. 링크드 목록으로 구현하고 싶습니다. 새로운를 복사, 구조의 두 번째 필드는 함수에 대한 포인터입니다

---

• : 나는 몇 가지 질문이

  typedef struct stack 
  { 
      void * data; 
  
      void (*copy)(void *o); 
  
      struct stack *next; 
  
  } stack_l; 
  

  :

  나는이 구조 stack_l을 생성 데이터 (함수 Push의 인수로 전달). 푸시 기능 의 원형은 다음

stack_l * 푸시 (stack_l * 헤드 공극 * d);

1. 포인터를 함수 사본에 전달하는 방법이 맞습니까?
2. 함수 Push에서 구현해야합니까 ??

   ---

는 필요한 구조의 필드를 inizialize하는 (예를 들어) 함수 NewStack을 만들 아니면 더 나은 스택이 비어있는 경우 첫 번째 요소를 생성 만 누름 기능을 가지고 있으며, 하나 이상의 요소가있는 경우 맨 위에 새 요소를 추가 하시겠습니까?

---

• 무효 * 필요
는 malloc에 ​​할당한다?

Answer 1

우선 stack 및 stack_l에 다른 식별자를 요구하지 않습니다. 자, 질문 :

Push 기능이 copy 필드의 유형과 호환되지 않습니다 (stack_l). struct에 (member-) 함수에 대한 포인터를 포함하여 C++처럼 보이게하려면이 함수에 객체를 전달해야합니다.

예, 어딘가에서 기능을 구현해야하며 이는 struct stack의 정의 안에있을 수 없습니다. 이것은 어떤 종류의 생성자 함수가 필요함을 의미합니다 (원할 경우 newStack이라고 부를 수 있습니다). 생성자는 최소한 함수 포인터를 초기화해야합니다 (유지하려는 경우). 당신이이 함수 포인터를 유지하지 선택하는 경우 당신이 제안 당신이 당신의 push 일상에서 잘 초기화 코드를 넣을 수 있습니다 : 당신이 명시 적으로 빈 스택이 무엇인지 명시해야

stack_l* stackPush(stack_l* head, void* content) { 
    // head might be NULL, meaning the stack is "empty" or it might be an actual pointer 
    // we don't care 
    stack_l* const front = malloc(sizeof(stack_l)); 
    *front = (stack_l){.data = content, .next = head}; 
    return front; 
} 

참고.당신의 마지막 질문에

void stackDestroyEmpty(stack_l* s) { 
    assert(s == NULL && "Tried to destroy non-empty stack."); 
} 

:

stack_l* stackCreateEmpty() { 
    retun NULL; 
} 

을 그리고 어쩌면 소멸자 : 그래서 당신은 명확성을 위해 생성자를 구현할 수 있습니다 위에서 보듯이, 당신이 공간을 얻을 수 malloc을 사용해야합니다 stack_l의 일부이므로 void* 회원에게 추가 공간을 할당 할 필요가 없습니다.