Как свой класс Array (генерик) сделать (для лабы)?

Question

[OypiStudent]

Как это делается?

Вот за пару минут сворганил односвязный список, на скорую руку без обвязок вроде квадратных скобок и т.д. он выглядит примерно так (просто для логики, как я это себе представляю):

class Node
{

    public string value;
    public Node next;
}

class LinkedList
{
    public Node root;

    public LinkedList(string value)
    {
        var n = new Node();
        n.value = value;
        root = n;
    }

    public void Add(string value)
    {
        var n = new Node();
        n.value = value;
        getLast(root).next = n;
    }

    private Node getLast(Node n)
    {
        if (n.next != null)
            return getLast(n.next);
        else
            return n;
    }
}

...

var l = new LinkedList("0");
l.Add("1");
l.Add("2");
l.Add("3");
MessageBox.Show(l.root.next.next.next.value);

Здесь все ясно.

А Array вообще как делать? Какая будет логика? Где данные хранить?
Если я возьму готовый класс, скажем List, или vector (C++), и заверну в класс, то это ведь не будет верным решением? Препод не зачтет?

Comments

[V Sh.]

Массив - это (n + 1)*k выделенной памяти, где n - размер массива, k - количество байт для хранения одного элемента выбранного типа данных. Индекс массива задает его смещение от первого элемента вправо. Как такое реализовать в C#, если это уже фактически прямая работа с памятью? Не знаю. Можно сделать визуализацию разве что...

Answer 1

[Дмитрий Ковальский]

Ну есть же разработка generic-ов.
public class MyArray<T> {}
И вперед к реализации.

UPD:
1)на мой взгляд постановка задачи в виде "Связанный Список" немного ни о чем. Без метода обхода непонятно что вы будете реализовывать(LIFO или FIFO или еще какая зверюга). Так же существуют односвязные и двусвязные списки, XOR-списки, циклические и т.д. Вы какой реализуете?
2) Я вижу метод добавления новых элементов, а где метод получения? Хотя без метода обхода неясно как его реализовать.

Comments

[OypiStudent]

охххх.... ничего вы не поняли. в том коде который в вопросе - односвязный список. метод получения там видно как сделан - next.next.next.next ))) мило, не правда ли?
но это просто пример.
а у меня стоит задача "сделать свой класс Array". больше ничего не уточняется. вот я не пойму по какому принципу мне его делать, ну скажем тот же односвязный список можно обозвать array или нет?!?!??

[Дмитрий Ковальский]

OypiStudent:

class MyArray<T> {
private T[] source;
public void Add(T newObj);
public T Get(int index)
}

К примеру так