Question: #include #include / / changes typedef struct node { int data; struct node * next; } NODE; typedef struct stack { NODE * head; }

#include #include //changes typedef struct node{ int data; struct node *next; }NODE; typedef struct stack{ NODE *head; }STACK; void push(STACK *st,int element){ NODE *current =(NODE*) malloc(sizeof(NODE)); current->data = element; current->next = st->head; st->head = current; } int empty(STACK *st){ return st->head==NULL ?1:0; } int pop(STACK*st){ if(st->head==NULL){ printf("STACK underflow
"); return -1; } int store = st->head->data; NODE *temp = st->head; st->head = st->head->next; free(temp); return store; } int top(STACK *st){ if(st->head==NULL){ printf("STACK empty
"); return -1; } return st->head->data; } void sort_using_stack(int *arr,int n){ STACK main; STACK temp; main.head = temp.head = NULL; // changes for(int i=0;i

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

***Please help debug the C code below so that it compiles*** / /- Implement each of the functions to create a working stack. // - Do not change any of the function declarations // - (i.e. stack_t*...

Q:

C language debugging - free memory typedef struct node{ int data; struct node* next; }node_t; typedef struct stack{ int count; // count keeps track of how many items // are in the stack. unsigned int...

Q:

Add in code to complete the Remove method in the following code. Submit a zip of the completed code along with a * . vcxproj file ( if you're using a windows system ) . #include using namespace std;...

Q:

Write a function that takes a LinkedList struct pointer and inserts at the head of the linked list. The struct definition and functional prototype are as follows: typedef struct node { int data;...

Q:

Add in code to complete the Remove method in the following code. Submit a zip of the completed code along with a * . vcxproj file ( if you're using a windows system ) . #include using namespace std;...

Q:

Take the linked list program (provided) and write a linked list implementation of the stack data structure. You can refer to the web but you must use the supplied code as a starting point and evolve...

Q:

How do I fix the compiler errors at the end of the main function and in the "insert" function? Here are requirements: Store the file contents in a linked list. o Add the node to the beginning of the...

Q:

Can someone help me modify the code to fit the details? I have provided the partially written code and sample input file. Code: #include #include #include #include #include #include #include #include...

Q:

please help me to implement a doubly linked list using following instructions and functions. // Doubly Linked List ( DLL ). // // // // - Implement each of the functions to create a working DLL. // -...

Q:

please help me to implement following functions in Doublylinklist in Java. please stick to instructions in the comments Thank you. // Doubly Linked List ( DLL ). // // // // - Implement each of the...

Q:

A 125 KVA transformer has 250 turns on the primary and 50 turns on the secondary. The primary and secondary resistances are 0.4 and 0.15 respectively and the corresponding reactances are 1.5 and...

Q:

Consider the following Cp values for N2(g): Assume that Cp can be expressed in the form Cp = a + bT + cT2 Estimate the value of Cp for N2(g) at 900. K. Assuming that Cp shows this temperature...

Q:

Select all that apply What are two reasons why it is easy to start and end a sole proprietorship? the government either says "yes" or " no " to the establishment of the business the business can be...

Q:

Your uncle deposited $5,000 into an account for you when you were born, $5,000 more when you turned six, and $5,000 more when you turned twelve.How much will be in the account on your 21 st birthday...