关于删除链表元素的操作

W8023Y2014

于 2015-11-12 10:46:50 发布

阅读量1.5k

点赞数

分类专栏： C# 文章标签： C#

本文链接：https://blog.csdn.net/zhaoguanghui2012/article/details/49795615

版权

C# 专栏收录该内容

39 篇文章 2 订阅

订阅专栏

这是正确的方式一：

var data = new List<string>() { "One", "Two", "Three", "One", "One", "Four" };
for (int i = 0; i < data.Count; i++)
{
    if (data[i] == "One")
    {
        data.RemoveAt(i--);
    }
}

这是正确的方式二：

var data=new List<string>(){"One","Two","Three"};
for(int i=data.Count - 1; i > -1; i--)
{
    if(data[i]=="One")
    {
        data.RemoveAt(i);
    }
}

错误的写法：

var data = new List<string>() { "One", "Two", "Three", "One", "One", "Four" };
for (int i = 0; i < data.Count; i++)
{
    if (data[i] == "One")
    {
        data.RemoveAt(i);
    }
}

问题在链表删除元素后，索引也发生变化。