在C#中创建链表有两种方法: 使用LinkedList类:这是C#内置的链表实现,可以直接使用
在C#中创建链表有两种方法:
- 使用LinkedList类:这是C#内置的链表实现,可以直接使用。首先需要引入System.Collections.Generic命名空间,然后可以通过以下代码创建一个链表:
usingSystem;
usingSystem.Collections.Generic;
classProgram
{
staticvoidMain()
{
LinkedList<int>linkedList=newLinkedList<int>();
linkedList.AddLast(1);
linkedList.AddLast(2);
linkedList.AddLast(3);
foreach(variteminlinkedList)
{
Console.WriteLine(item);
}
}
}
usingSystem;
classNode
{
publicintdata;
publicNodenext;
publicNode(intdata)
{
this.data=data;
this.next=null;
}
}
classLinkedList
{
publicNodehead;
publicvoidAdd(intdata)
{
NodenewNode=newNode(data);
if(head==null)
{
head=newNode;
}
else
{
Nodecurrent=head;
while(current.next!=null)
{
current=current.next;
}
current.next=newNode;
}
}
publicvoidDisplay()
{
Nodecurrent=head;
while(current!=null)
{
Console.WriteLine(current.data);
current=current.next;
}
}
}
classProgram
{
staticvoidMain()
{
LinkedListlinkedList=newLinkedList();
linkedList.Add(1);
linkedList.Add(2);
linkedList.Add(3);
linkedList.Display();
}
}
无论采用哪种方法,都可以通过添加节点、删除节点等操作来操作链表。
版权声明
本文仅代表作者观点,不代表博信信息网立场。