Вот, спросили такую задачку, а я сразу и ответить не смог..
Народ, как бы вы реализовали кольцевой список на C#? Чтоб можно было вставлять элемент в кольцо? Указателей-то нет.
Я сделал через такой класс:

Код

class MyList //для простоты все public.. { public int Info; //это значение, к-е хранит список. для простоты взят int public MyList Next; //это указатель на след. элемент списка }

А потом вот так заполнял:

Код

MyList list = new MyList(); MyList nextList; MyList firstList = list; list.Info = 0; for(int i=1; i<5; i++) //число 5 - для примера {         nextList = new MyList();         nextList.Info = i; //Info нас сейчас не интересует         list.Next = nextList;         list = nextList; } list.Next = firstList;

А как бы сделали вы?
Есть ли стандартное решение?

Посмотри реализацию LinkedList в Java, разницы особой не должно быть. Потом, по-моему System.Collections.Queue реализована тоже как список, не уверен.

задачка на тему, как с помощью современного компьютера эмулировать работу Большой Вычислительной Машины образца 80 года.

посмотри IList Interface и, например ArrayList. используя их можно реализовать все что угодно.

Цитата(ser @ 19.6.2005, 19:58)

задачка на тему, как с помощью современного компьютера эмулировать работу Большой Вычислительной Машины образца 80 года.

Цитата(ser @ 19.6.2005, 19:58)

посмотри IList Interface и, например ArrayList. используя их можно реализовать все что угодно.

"Использовать" интерфейсы невозможно, их можно имплементировать. Интерфейсы задают интерфейс и более ничего, вся логика пишется программистом.
ArrayList конечно можно пользовать, вообще можно пользовать и массив и обычную реализацию - когда каждая нода содержит ссылку на следующую (или еще и на предыдущую, если двойной лист).
Вот реализация на Java (сорри, но на шарпе не нашел). Думаю переделать будет практически нечего

http://vinci.cs.uiowa.edu/~segre/22c021/Ci...rList.java.html
http://vinci.cs.uiowa.edu/~segre/22c021/Si...ement.java.html

Цитата

Указателей-то нет.

очень даже есть...в ансейфе коде раз,
а два : все классы (ссылочные типы) являются указателями. хоть и не называются таковыми.. так что большинство переменных - какраз указатели..
короче в шарпе все делается так же как в плю-плюсе только проще

Это сообщение отредактировал(а) nikf - 20.6.2005, 21:37

Цитата

так что большинство переменных - какраз указатели..

Собственно, на основе этого замечания и работает мой код в первом посте - просто я ищу способ реализовать это покрасивше..

Цитата

имплементировать

не знаю такого слова в русском языке

Цитата

как с помощью современного компьютера эмулировать работу Большой Вычислительной Машины

я имел ввиду списки и придумали в свое время, потому что небыло другого простого механизма создания динамических массивов, стеков, очередей и пр., а сейчас у нас есть для этого исчерпывающий набор в System.Collections

Цитата(ser @ 20.6.2005, 19:18)

не знаю такого слова в русском языке

Ну и что?

Цитата(ser @ 20.6.2005, 19:18)

я имел ввиду списки и придумали в свое время, потому что небыло другого простого механизма создания динамических массивов, стеков, очередей и пр., а сейчас у нас есть для этого исчерпывающий набор в System.Collections

Вообще-то в System.Collections набор далеко не исчерпывающий - это раз. Во-вторых, списки являются коллекциями, обладающими определенными свойствами, отличными от свойств хештейбла, стека, очереди и проч. Они часто используются сами по себе, а также с их помощью реализуют другие структуры данных. Сомневаюсь, чтобы они были придуманы раньше массивов.