美团编程

实现一个动态数组类，功能包括在位置 N 增加一个数据，在位置 N 删除一个数据，获取第 N 大的数据，获取第 N 小的数据，获取数组的第 N 个数据，其中， N 取任意值。

#include <iostream>#include <stdio.h>#include <algorithm>struct my_list{    my_list *next;    int value;    my_list()    {        next = NULL;        value = 0;    }};class dynamic{    my_list *head;    int arr[10000];    void add_a_number(int n,int value)//在位置 n 添加一个数据，从 0 开始    {        int cal = 0;//计数        my_list *it = new my_list;        my_list *des = new my_list; des->value = value;        my_list *_next = new my_list;        for(it=head;cal<n;cal++)//it为代插入位置的上一个节点            it = it->next;        _next = it->next;        if(_next == NULL)//插入到末尾            it->next = des;        else//在中间插入        {            it->next = des;            des->next = _next;        }    }    void delete_a_number(int n)//在位置 n 删除一个数据    {        int cal = 0;//计数        my_list *it = new my_list;        my_list *des = new my_list;        for(it=head;cal<n;cal++)//it为代插入位置的上一个节点            it = it->next;        des = it->next;//待删除位置        if(des == NULL)            printf("error:wrong index\n");        else if(des->next == NULL)        {            delete(des);            it->next = NULL;        }        else        {            it->next = des->next;            delete(des);        }    }    int get_nth_min(int n)//获取第 n 小的数据，从 0 开始    {        int cal = 0;//计数        my_list *it = new my_list; it = head;        while(it->next)//存放到数组里        {            arr[cal++] = it->next->value;            it = it->next;        }        std::sort(arr,arr+n);        return arr[n-1];    }    int get_nth_number(int n)//获取第 n 个数据，从 0 开始    {        int cal = 0;//计数        my_list *it = new my_list; it = head;        while(cal<n)//遍历链表        {            cal++;            it = it->next;        }        return it->next->value;    }};