关于Llist的问题
想问一下,C#List的元素排列顺序是按照添加的顺序排列的吗(不进行人工排序的情况下)?
如果是按照添加顺序排列的话,我删除第一个元素后,剩下的元素会重新排序吗?
我主要想做一个队列,以前C里是用链表做的,但是到C#一想有个List可以动态添加元素,兴许可用,但是不知道如果默认不做改动的话,是不是就像队列一样,先添加的排在前,后添加的排在后,删除第一个元素,后面的依次上浮一位。
第一次用C#,求前辈们指点指点啊,不然又要写成链表样或者定长数组样的好不爽。
------解决方案--------------------C#里有现成的Queue类型,不需要自己去实现。
------解决方案-------------------- public void test()
{
List<int> l = new List<int>();
for (int i = 0; i < 5; i++)
{
l.Add(i);
}
l.Remove(0);
int e=l[0];
}
自己试一下喽
------解决方案--------------------我删除第一个元素后,剩下的元素会重新排序吗?
不会
是不是就像队列一样,先添加的排在前,后添加的排在后,删除第一个元素,后面的依次上浮一位。
是的
为什么自己不写个小demo试试看呢
List<int> list = new List<int>();
list.Add(1);
list.Add(5);
list.Add(3);
list.Add(9);
list.Add(2);
------解决方案--------------------你说的是泛型的 List<T>?
public void Add(T item)
{
if (this._size == (int)this._items.Length)
{
this.EnsureCapacity(this._size + 1);
}
T[] tArray = this._items;