数据结构-List链表

List<E> list = new List<E>();

C#内置方法：

Add()方法：单个添加元素 list.Add("1")       此处E为string类型

        List泛型集合只能使用Add()方法添加元素。List泛型集合在声明之后没有添加元素之前是空的，不能指定下标赋值：list[0]="元素1"；会超出索引值。且语法不合法。

        元素添加成功后，可以通过下标来修改集合中的值。例如：list[0] = “1”；

AddRange()方法：添加元素的整个集合

List<int> list = new List<int>();
int[] arr = new int[4];
arr[0] = 500;
arr[1] = 600;
arr[2] = 700;
arr[3] = 800;
list.AddRange(arr);//添加后 list含有4个元素

Clear()方法，无返回值，清空集合中的所有元素

list.Clear();

Contains()方法，返回布尔型数据，参数为集合中元素的数据类型

list.Contains("1");检查list集合中是否存在元素"1"。如果有返回true,无返回false

Equals()方法:比较两个List泛型集合是否相等

List<int> list = new List<int>();
list.Add(1);
List<int> list1 = new List<int>();
list1.Add(1);
list.Equals(list1);//相等为true,不相等为false

IndexOf()返回值为int，从索引位置0开始查找括号元素，并得到索引值

     List<int> list1 = new List<int>();
        
        public void IndexOf_list()
        {
            list1.Add(1);
            list1.IndexOf(1);
        }

Insert()方法，插入元素

list1.Insert(0,2);插入后元素数量加1，原来索引0位置上的元素在索引位置1上了，后面的元素全部向后移动了一格。0表示索引值为0处，2为添加元素。

Remove()方法，删除指定元素

list1.Remove(2);删除元素2。删除之后，后面的元素会上移一个索引位置

RemoveAt()方法，根据索引位置删除元素

list1.RemoveAt(0);删除这个元素之后后面的元素会上移一个索引位置。

Reserve()方法，将集合中的所有元素反向排序

list1.Reserve();将list1集合中的所有元素反向排序,对应索引也会改变

ToArray()方法，将集合转换为数组

int[ ] int1 = list1.ToArray();