Объясните, пожалуйста, что это за задание?
"Создайте универсальный класс связанного списка, который позволит нам создавать цепочки объектов разных типов".
Нужно ли нам создавать класс типа linkedlist и реализовывать интерфейс списка?
class LinkedList<T>:IList<T>
{
//implement interface methods here?
}
Пожалуйста, приведите пример.
Для связанного списка я бы обычно не рекомендовал реализовывать IList, поскольку IList строго подразумевает постоянный доступ к любому члену списка. Я бы порекомендовал реализовать ICollection, а затем добавить дополнительные методы, являющиеся неотъемлемой частью связанных списков, такие как PushFront, PopBack и т. д. Вы можете посмотреть документацию MSDN для класса LinkedList<T> для сравнения (http://msdn.microsoft.com/en-us/library/he2s3bh7.aspx), хотя вам следует реализовать свой класс отдельно.
Связанный список — это специальный список, в котором каждый элемент (или объект-контейнер для каждого элемента) в списке имеет прямую ссылку («ссылку») на следующий элемент в списке. Этот тип списка не реализуется с использованием массива.
Односвязный список обычно имеет только ссылку на следующий элемент, а последний элемент имеет значение null, чтобы указать конец списка.
Двусвязный список имеет ссылку как на следующий, так и на предыдущий элементы с нулевыми значениями для обозначения каждого конца списка.
Преимущество связного списка в том, что вставки и удаления выполняются чрезвычайно быстро. Итерация по всему списку также имеет хорошую производительность, но нелинейный поиск может быть медленным.
Обычно реализация связанного списка должна реализовывать интерфейс IEnumerable<T>. Реализация IList<T> будет способствовать использованию неэффективного линейного поиска.
Реализация связанного списка в .NET имеет следующее объявление (за вычетом некоторого не относящегося к делу хлама).
LinkedList<T> : ICollection<T>, IEnumerable<T>, ICollection, IEnumerable
Как и в случае с интерфейсом IList<T>, я не понимаю, почему реализованы интерфейсы ICollection и ICollection<T>, но они есть.
Объект-контейнер элементов (со ссылками) выглядит следующим образом:
public sealed class LinkedListNode<T>
{
public LinkedListNode<T> Next { get; }
public LinkedListNode<T> Previous { get; }
public T Value { get; set; }
}
Как это?
Вам нужно создать свой собственный новый класс общего связанного списка. вот полное решение. в соответствии с комментарием выше .. Надеюсь, это поможет ..
class Program
{
static void Main(string[] args)
{
// string linked List
GenericsLinkedList<string> stringLinkedList = new GenericsLinkedList<string>(); //object 1
string s1 = "Yes";
string s2 = "No";
string s3 = "True";
string s4 = "False";
stringLinkedList.AddHead(s1);
stringLinkedList.AddHead(s2);
stringLinkedList.AddHead(s3);
stringLinkedList.AddHead(s4);
//display List
foreach (string str in stringLinkedList)
{
Console.WriteLine("----"+str);
}
//Integer LinkedList
GenericsLinkedList<int> integerList = new GenericsLinkedList<int>();
int n1 = 1;
int n2 = 2;
int n3 = 3;
integerList.AddHead(n1);
integerList.AddHead(n2);
integerList.AddHead(n3);
foreach (int Intger in integerList)
{
Console.WriteLine("----" + Intger);
}
Console.ReadKey();
}
}
// Generic Linked List
class GenericsLinkedList<T>
{
class LinkedlistNode
{
private LinkedlistNode next;
private T item;
public LinkedlistNode(T t)
{
next = null;
item = t;
}
public LinkedlistNode Next
{
get
{
return next;
}
set
{
next = value;
}
}
public T Item
{
get
{
return item;
}
set
{
item = value;
}
}
}
private LinkedlistNode head;
public GenericsLinkedList()
{
head = null;
}
public void AddHead(T t)
{
LinkedlistNode node = new LinkedlistNode(t);
node.Next = head;
head = node;
}
public IEnumerator<T> GetEnumerator()
{
LinkedlistNode current = head;
while(current != null)
{
yield return current.Item;
current = current.Next;
}
}
}
Это может быть глупо, поскольку этот код каким-то образом устраняет значение универсального, однако я думаю, что они имеют в виду это.
class Generic<T>
{
public T t;
}
static void Main(string[] args)
{
Generic<object>[] genericarray = new Generic<object>[3];
for (int i = 0; i < genericarray.Length; i++)
genericarray[i] = new Generic<object>();
int a = 0;
double b = 0.515151513163;
string c = "s.dçfslsfn";
genericarray[0].t = a;
genericarray[1].t = b;
genericarray[2].t = c;
}
Это должно сделать это
http://msdn.microsoft.com/en-us/library/0x6a29h6.aspx
// type parameter T in angle brackets
public class GenericList { // Вложенный класс также является универсальным для T. private class Node { // T используется в неуниверсальном конструкторе. публичный узел (T t) { следующий = ноль; данные = т; }
private Node next;
public Node Next
{
get { return next; }
set { next = value; }
}
// T as private member data type.
private T data;
// T as return type of property.
public T Data
{
get { return data; }
set { data = value; }
}
}
private Node head;
// constructor
public GenericList()
{
head = null;
}
// T as method parameter type:
public void AddHead(T t)
{
Node n = new Node(t);
n.Next = head;
head = n;
}
public IEnumerator<T> GetEnumerator()
{
Node current = head;
while (current != null)
{
yield return current.Data;
current = current.Next;
}
}
}
Дополнительные функции со следующей реализацией http://msdn.microsoft.com/en-us/library/0x6a29h6.aspx
public class GenericList<T>
{
private class Node
{
public Node(T t)
{
next = null;
data = t;
}
private Node next;
public Node Next
{
get { return next; }
set { next = value; }
}
private T data;
public T Data
{
get { return data; }
set { data = value; }
}
}
private Node head;
private Node tail;
private int count;
public GenericList()
{
head = null;
tail = null;
count = 0;
}
public void AddHead(T t)
{
if (head == null)
head = tail = new Node(t);
else
{
Node n = new Node(t);
n.Next = head;
head = n;
}
count++;
}
public void AddTail(T t)
{
if(tail == null)
{
head = tail = new Node(t);
}
else
{
Node n = new Node(t);
tail.Next = n;
tail = n;
}
count++;
}
public void InsertAt(T t,int index)
{
if (index < 0 || index > count)
throw new ArgumentOutOfRangeException();
else if (index == 0)
AddHead(t);
else if (index == count)
AddTail(t);
else
{
Node currentNode = head;
for (int i = 0; i < index - 1; i++)
{
currentNode = currentNode.Next;
}
Node newNode = new Node(t);
newNode.Next = currentNode.Next;
currentNode.Next = newNode;
}
count++;
}
public void Reverse()
{
if (head == null || head.Next == null)
return;
tail = head;
Node previousNode = null;
Node currentNode = head;
Node nextNode = head.Next;
while (currentNode != null)
{
currentNode.Next = previousNode;
if (nextNode == null)
break;
previousNode = currentNode;
currentNode = nextNode;
nextNode = nextNode.Next;
}
head = currentNode;
}
public IEnumerator<T> GetEnumerator()
{
Node current = head;
while (current != null)
{
yield return current.Data;
current = current.Next;
}
}
}
