学堂 学堂 学堂公众号手机端

在C#中创建链表有两种方法: 使用LinkedList类:这是C#内置的链表实现,可以直接使用

lewis 2年前 (2023-11-24) 阅读数 7 #技术

在C#中创建链表有两种方法:

  1. 使用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); } } }
  • 自定义链表类:也可以自定义链表类来实现链表的功能。例如,可以创建一个Node类和LinkedList类来表示链表节点和链表本身:
  • 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(); } }

    无论采用哪种方法,都可以通过添加节点、删除节点等操作来操作链表。


    版权声明

    本文仅代表作者观点,不代表博信信息网立场。

    热门