Нужно вместо добавления/удаления добавить стек и очередь

#include "stdlib.h"
#include "stdio.h"
#include "string.h"
#include "conio.h"
#include <iostream>
using namespace std;
 
 struct Car{
    int year;
 
 };
struct List{
    Car c;
    List* next;
};
 
void Print(List *b){
    List *print = b;
    while (print){
        printf("%d ->", print->c.year );
        print = print->next;
    }
    printf("NULL\n");
}
 
void Init(List **begin){   
    *begin = (struct List*)malloc(sizeof(struct List)); 
    Car c[5] = { 1969 , 1978, 1980, 2008, 2111 };
    (*begin)->c.year = 1900;
    (*begin)->next = NULL;
    List *end = *begin;   //вспомогат переменная ук-ль ,хранит адрес последн. эл-а списка
    for (int i = 0; i < 5; i++){
        end->next = (struct List*)malloc(sizeof(struct List));
        end = end->next;   //перенаправили ук-ль
        end->c = c[i];
        end->next = NULL;
    }
 
}
 
void Add_begin(List **begin,const  Car &c)
{
    List *t = (List*)malloc(sizeof(struct List));
    t->c = c;
    t->next = *begin;
    *begin = t;
}
 
void Insert(List **begin, const Car &c){
    List *ins = (List*)malloc(sizeof(struct List));
    ins->c = c;
    if (*begin == NULL){
        ins->next = NULL;
        *begin = ins;
        return;
    }
 
    List *t = *begin;
    if (t->c.year >= ins->c.year){
        ins->next = t;
        *begin = ins;
        return;
    }
    List *t1 = t->next;
    while (t1){
        if (t->c.year < ins->c.year && ins->c.year <= t1->c.year){
            t->next = ins;
            ins->next = t1;
            return;
        }
        t = t1;
        t1 = t1->next;
    }
    t->next = ins;
    ins->next = NULL;
 
}
 
void Delete(List**begin, const Car&c){
    if (*begin == NULL){
        return;
    }
    List *t = *begin;
    if (t->c.year == c.year){
        *begin = t->next;
        delete t;
        return;
    }
    List *t1 = t->next;
    while (t1){
        if (t1->c.year == c.year)
        {
            t->next = t1->next;
            delete t1;
            return;
        }
        t = t1; 
        t1 = t1->next;
    }
}
 
void Free(List **begin){
    if (*begin == 0) return;
    List *p = *begin;
    List *t;
    while (p){
        t = p;
        p = p->next;
        delete t;
    }
    *begin = NULL;
 
}
 
int main(){
    setlocale(LC_ALL, "Russian");
    List *begin = NULL;
    Car c = { 2000 }, b = { 56 };
    Init(&begin);
    Print(begin);
    Insert(&begin,c);
    Print(begin);
    Delete(&begin, c);
    Print(begin);
    Add_begin(&begin, c);
    Print(begin);
    Free(&begin);
    getch();
 
}

#include <stdio.h>
#include <stdlib.h>
 
typedef struct _stack
{
    int value;
    struct _stack *next;
} stack;
 
typedef struct _queue
{
    int value;
    struct _queue *prev, *next;
} queue;
 
stack *s_head;
queue *q_head, *q_tail;
 
void push(int);
int  pop(void);
void enqueue(int);
int  dequeue(void);
 
int main(void)
{
    printf("Stack:\n");
    for(int i = 0; i < 10; ++i)
        push(i + 2 * i);
    for(int i = 0; i < 10; ++i)
        printf("%d ", pop());
    printf("\nQueue:\n");
    for(int i = 0; i < 10; ++i)
        enqueue(i + 2 * i);
    for(int i = 0; i < 10; ++i)
        printf("%d ", dequeue());
}
 
void push(int value)
{
    stack *tmp = malloc(sizeof(*tmp));
    if(!tmp) return;
 
    tmp->value = value;
    tmp->next = s_head;
    s_head = tmp;
}
 
int pop(void)
{
    int value = -255;
    if(s_head)
    {
        stack *tmp = s_head;
        value = tmp->value;
        s_head = s_head->next;
        free(tmp);
    }
    return value;
}
 
void enqueue(int value)
{
    queue *tmp = malloc(sizeof(*tmp));
    if(!tmp) return;
 
    tmp->value = value;
    tmp->next = tmp->prev = NULL;
 
    if(q_tail)
    {
        tmp->next = q_tail;
        q_tail->prev = tmp;
        q_tail = tmp;
    }
    else q_tail = q_head = tmp;
}
 
int dequeue(void)
{
    int value = -255;
    
    if(q_head)
    {
        value = q_head->value;
        if(q_head == q_tail)
        {
            free(q_head);
            q_head = q_tail = NULL;
        }
        else 
        {
            queue *tmp = q_head;
            q_head = q_head->prev;
            free(tmp);
        }
    }
    return value;
}