如何在 C# 中的单向链表中的索引处添加元素

Question

我正在用C#实现链接列表数据结构。我面临以下问题。

当我尝试在单向链表的索引处添加元素时，它不起作用。

下面是我的代码。问题出在函数 AddToIndex。它无法正常工作。

节点

public class DNode
{
public int data;
public DNode next;
public DNode(int d)
{
data = d;
}
}

链接列表

public class DLinkedList
{
public int data;
public DNode Next { get; set; }
public DNode Head { get; private set; }
public DNode Tail { get; private set; }
public int Count { get; set; }
public void AddToHead(int element)
{
DNode temp = new DNode(element);
temp.next = Head;
Head = temp;
Count++;
if (Count == 1)
{
Tail = Head;
}
}
public void AddToIndex(int element, int index)
{
DNode temp = new DNode(element);
for (int i = 1; i < index - 1; i++)
{
Head = Head.next;
}
temp.next = Head;//in this case infinite link list
//temp.next = Head.next; in this case one element is removed.
Head.next = temp; // whole link list is not created, partial linked list created
}
public void Display()
{
DNode temp = Head;
while (temp != null)
{
System.Console.WriteLine(temp.data);
temp = temp.next;
}
}
}

显示结果集

static class Program
{
static void Main(string[] args)
{
DLinkedList dLinked = new DLinkedList();
dLinked.AddToHead(5);
dLinked.AddToHead(7);
dLinked.AddToHead(10);
dLinked.AddToHead(11);
Console.WriteLine("---Add Head---");
dLinked.Display();
dLinked.AddToIndex(12, 4);
Console.WriteLine("---After AddToIndex function");
dLinked.Display();
}
}

控制台上的结果： ---加头--- 11 10 7 5 ---在添加索引函数调用之后 -- 7 12 5

注意：我只是在构建这个没有运行测试用例.

Answer 1

您正在修改链表的头部，这不应该这样做。 尝试获取另一个临时变量并将其分配给 head。 就像下面的代码一样。

public void AddToIndex(int element, int index)
{
DNode temp = new DNode(element);
DNode temp1=Head;
for (int i = 1; i < index - 1; i++)
{
temp1 = temp1.next;
}
temp.next=temp1.next
temp1.next=temp            
}