Реализацию стека с массива на указатели перепилить

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include <conio.h>
#include <time.h>
 
#define MAX_STACK_SIZE 128
 
typedef struct {
   int buffer[MAX_STACK_SIZE];
   size_t top;
} stack_t;
 
void init_stack(stack_t * stack) {
   stack->top = 0;
}
 
int empty_stack(stack_t const* stack) {
   return stack->top == 0;
}
 
int top_stack(stack_t const* stack) {
   return stack->buffer[stack->top - 1];
}
 
void pop_stack(stack_t * stack) {
   --stack->top;
}
 
void push_stack(stack_t * stack, int value) {
   stack->buffer[stack->top++] = value;
}
 
//Сортировка методом простой вставки
//интерфейс был: указатель на стек и значение(элемент)
void push_sorted_stack(stack_t * stack, int value) {
 
   // доп стек
   stack_t values; 
   
   //вершина
   int top_dop;
 
   //инициализация стека вершина = 0 
   init_stack(&values);
 
   // пока основной стек не пустой
   while (!empty_stack(stack)) {
        
        // вершину присваиваем
        top_dop = top_stack(stack);
 
    //При вставке элемента в стек идет проверка, не меньше ли вставляемый элемент последнего элемента стека. 
    //Если вставляемый элемент меньше верхнего, то верхний извлекается и перегоняется в дополнительный стек, 
        
 
        //Если вершина меньше или равна эл   
        if (top_dop <= value) {
                 break;
            }
        //в доп стек вставляем эл 
        push_stack(&values, top_dop);
        // из основного стека выталкиваем
        pop_stack(stack);
   }
 
    //вставляем в основной стек эл
   push_stack(stack, value);
 
    //пока доп стек не пустой
   while (!empty_stack(&values)) {
      
      //добавляем в основной стек вершину доп стека
      push_stack(stack, top_stack(&values));
      
      // выталкиваем из доп стека
      pop_stack(&values);
   }
}
 
 
 
void print_stack(stack_t const* stack) {
   size_t i;
   
   for (i = 0; i != stack->top; ++i) {
      printf("%d ", stack->buffer[i]);
   }
   printf("\n");
}
 
 
int main() {
   stack_t sorted;
   stack_t unsorted;
   int i;
   
   init_stack(&unsorted);
   for (i = 9; i != 0; --i) {
      push_stack(&unsorted, (i * 17) % 25);
   }
   printf("unsorted: ");
   print_stack(&unsorted);
   
   init_stack(&sorted);
   for (i = 9; i != 0; --i) {
      push_sorted_stack(&sorted, (i * 17) % 25);
   }
   printf("sorted:   ");
   print_stack(&sorted);
 
   _getch();
 
   return EXIT_SUCCESS;
}

typedef struct stack{
    int value;              /* информативная часть */
    struct stack * next;    /* адресная часть */
}

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include <conio.h>
#include <time.h>
 
int nop;
int quant_elem = 10;
 
 
typedef struct stack{
    int value;              /* информативная часть */
    struct stack * next;    /* адресная часть */
} node_t, stack_t;
 
 
/* Функция позволяет определить есть ли элементы в стеке, в качестве аргумента принимает двойной указатель на вершину стека.
* Если стек пуст, то указатель на вершину должен быть равен NULL.
*/
int is_empty(stack_t ** top){
    nop = nop + 3;
    return *top == NULL;
}
 
/* Положить элемент в стек. */
void push(stack_t ** top, int value){
    node_t *node = (node_t *)malloc(sizeof(node_t));
 
    /* формирование информативной части */
    node->value = value;
 
    /* формирование адресной части */
    node->next = NULL;
 
    nop = nop + 4;
 
    /* если стек не пуст, то вершина должна указывать на предыдущий элемент */
    if (!is_empty(top)){
        node->next = *top;
        nop = nop++;
    }
    (*top) = node;
}
 
/* Функция удаления элемента с вершины стека */
void pop(stack_t **top){
    node_t *node;
    /* Если стек пуст, то удалять ничего не надо */
    if (!is_empty(top)){
        /* Так как удаляется вершина стека, то адресную часть необходимо скорректировать */
        node = *top;
        *top = (*top)->next;
        free(node);
        node = NULL;
        nop = nop + 4;
    }
}
 
/* Извлечение значения из стека
Функция возвращает значение из вершины стека
*/
int top(stack_t **top){
    nop = nop + 2;
    if (!is_empty(top)){
        nop++;
        return (*top)->value;
    }
    else{
        nop++;
        return 0;
    }
}
 
/* Очистка стека. Функция удаляет все элементы из стека*/
void clear(stack_t **top){
    while (!is_empty(top)){
        pop(top);
        nop = nop + 2;
    }
}
 
/* Вывод стека на экран */
void print(stack_t **top){
    node_t *node;
    for (node = *top; node != NULL; node = node->next){
        printf("%d ", node->value);
        nop++;
        nop++;
    }
    printf("\b\b\b   \n");
    nop++;
}
 
//Сортировка методом простоой вставки
//интерфейс был: указатель на стек и значение(элемент)
 
void push_sorted_stack(stack_t ** top, int value) {
 
   // доп стек
    stack_t * values=NULL; 
   
   //вершина
   int top_dop=NULL;
 
   /*инициализация стека вершина = 0 
   init_stack(&values);*/
 
   // пока основной стек не пустой
   while (!is_empty(top)) {
        
        // вершину присваиваем
        top_dop =  (*top)->value;
 
    //При вставке элемента в стек идет проверка, не меньше ли вставляемый элемент последнего элемента стека. 
    //Если вставляемый элемент меньше верхнего, то верхний извлекается и перегоняется в дополнительный стек, 
        
 
        //Если вершина меньше или равна эл   
        if (top_dop <= value) {
                 break;
            }
        //в доп стек вставляем эл 
        push(&values, top_dop);
 
        // из основного стека выталкиваем
        pop(top);
   }
 
    //вставляем в основной стек эл
   push(top, value);
 
    //пока доп стек не пустой
   while (!is_empty(&values)) {
      
      //добавляем в основной стек вершину доп стека
       push(top, values->value);
      
      // выталкиваем из доп стека
      pop(&values);
   }
}
 
 
 
int main() {
 
    //запил уникальных значений при включении рандома
    srand(static_cast<unsigned int>(time(NULL)));
 
    //Включение русского языка в консоли 
    setlocale(LC_ALL, "Rus");
    
    time_t time;
    nop = 0;
 
    stack_t *sorted = NULL;
    stack_t *unsorted = NULL;
 
    int i;
    int k,g = 0;
    
    printf("Сортировка методом вставки на АТД \"Cтек\" ");
    
    
 
    /* заполняем стек */
    printf("\n\nзаполняем rand'мом" );
    time = clock();
 
    for (i = quant_elem; i > g; --i){
        k= rand()%100;
        push(&unsorted, k );
        push_sorted_stack(&sorted, k);}
        
        printf("\n\nunsorted: ");
        print(&unsorted);
        printf("\nsorted: ");
        print(&sorted); 
 
        printf("\nTIME %f ",(float)(clock() - time) / 1000);
        printf ("\nNOP %d", nop);
 
    /* статическое заполнение,  значение = остаток от деления*/
    
        printf("\n\nзаполняем статичными значениями" );
        nop= 0;
        sorted = NULL;
        unsorted = NULL;
        
        for (i = 10; i > 0; --i) {
      push(&unsorted, (i * 17) % 25);}
        printf("\n\nunsorted: ");
        print(&unsorted);
      
        time = clock();
      for (i = 9; i > -1; --i) {
        push_sorted_stack(&sorted, (i * 17) % 25); }
        printf("\nsorted:   ");
        print(&sorted);
        
        printf("\nTIME %f ",(float)(clock() - time) / 1000);
        printf ("\nNOP %d", nop);
        
        nop = 0;
   
        
    _getch();
 
   return EXIT_SUCCESS;
}