Реализовать структуру данных список на основе массива.Язык C.

#include <stdio.h>
#include <stdlib.h>

typedef struct _node
{
    int data, index;
    struct _node* next;
} node_t, *pnode;

typedef struct _list
{
    int size;
    pnode begin, end;
} list_t, *plist;

// Поместить элемент в конец списка
int push_data( plist _lst, int _data )
{
    pnode new_node = (pnode)malloc( sizeof(node_t) );

    new_node->next = NULL;
    new_node->data = _data;
    new_node->index = _lst->size++;

    if (NULL == _lst->begin)
    _lst->begin = _lst->end = new_node;
    else
    {
    _lst->end->next = new_node;
    _lst->end = new_node;
    }

    return _lst->size;
}

// Извлечь элемент с конца списка (с удалением)
int pop_data( plist _lst )
{
    int result;
    pnode ptr;

    if (!_lst->size)
    return -1;

    ptr = _lst->begin;
    result = _lst->end->data;

    if (ptr == _lst->end)
    {
    free( ptr );
    _lst->begin = _lst->end = NULL;
    }
    else
    {
    while (ptr->next != _lst->end)
        ptr = ptr->next;

    ptr->next = NULL;
    free( _lst->end );
    _lst->end = ptr;
    }

    _lst->size--;

    return result;
}

// Получить значение элемент списка по индексу
int get_data( plist _lst, int _index )
{
    int i;
    pnode ptr;

    if (_index >= _lst->size)
    return -1;

    i = _index;
    ptr = _lst->begin;

    while (i--)
    ptr = ptr->next;

    return ptr->data;
}

// Установить значение элемента по индексу
int set_data( plist _lst, int _index, int _data )
{
    int i;
    pnode ptr;

    if (_index >= _lst->size)
    return -1;

    i = _index;
    ptr = _lst->begin;

    while (i--)
    ptr = ptr->next;

    return (ptr->data = _data);
}

// Инициализация списка
void init( plist _lst )
{
    _lst->size = 0;
    _lst->begin = _lst->end = NULL;
}

int main()
{
    int i;
    plist lst;

    lst = (plist)malloc( sizeof(list_t) );
    init( lst );

    push_data( lst, 1 );
    push_data( lst, 2 );
    push_data( lst, 3 );
    push_data( lst, 4 );
    push_data( lst, 5 );

    for (i = 0; i < lst->size; i++)
    printf( "%d\n", get_data( lst, i ) );

    while (lst->size)
    printf( "%d\n", pop_data( lst ) );

    free( lst );

    return 0;
}