Your Name: TA\'s Name: to tne top of the stack). The function must remove the no

Question

Your Name: TA's Name: to tne top of the stack). The function must remove the node at the top of a stack of must also return a copy of the data found at the top of the stack. 13. (10 pts)Writ e a function called pop (). which accepts a pointer to a Stack (which contains a pointer t characters. The function must not be empty The Node and Stack structures are defined below: typedef struct node char data struct node "pNextz Nodei typedef struct stack Node "pTop: Stack Be sure to write out the function headerl n.k // 2 d. ^..haL n Ar i a op Instructor: Andrew S. O Fallon Page 8 of 9

Explanation / Answer

typedef struct node {
   char data;
   struct node *pNext;
} Node;

typedef struct stack {
   Node *pTop;
} Stack;

// function header
char pop(Stack *s);

// function definition
char pop(Stack *s) {
   // declare variables
   char data;
   Node *temp = s->pTop;
   // update pTop
   s->pTop = temp->pNext;
   // free node
   data = temp->data;
   free(data);
   // return data
   return data;
}

Related Questions

Navigate

• Browse (All)
• Browse Y
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.