C#链表的使用

qq_41312133

已于 2023-04-21 14:08:36 修改

阅读量290

点赞数

文章标签： c#

于 2023-04-14 14:22:55 首次发布

本文链接：https://blog.csdn.net/qq_41312133/article/details/130152794

版权

该代码示例展示了如何在C#中使用LinkedList进行链表操作，如添加节点、遍历和查找节点。同时，也演示了Queue的基本用法，包括入队、出队以及转换为数组。

摘要由CSDN通过智能技术生成

----------------------------------------------链表-------------------------------------------
using System.Collections.Generic;
public class Example
{
    public static void Main()
    {
        LinkedList<int> linklist = new LinkedList<int>();
        for (int i = 0; i < 10; i++)
        {
            linklist.AddLast(new LinkedListNode<int>( i));
        }
        LinkedListNode<int> CurrentNode = linklist.First;   //将首指针给currentnode
        for (int i = 0; i < linklist.Count;i++ )
        {
            Console.WriteLine(CurrentNode.Value);
            CurrentNode = CurrentNode.Next;
            
        }
        foreach (var item in linklist)   //foreach遍历链表是直接遍历值
        {
            Console.WriteLine(item);
        }
        linklist.AddAfter(linklist.First, new LinkedListNode<int>(99));  //在首结点后加一个99结点
        LinkedListNode<int> abc = linklist.Find(99);
    }
}
------------------------------------------队列------------------------------------------------
        Queue<string> vs = new Queue<string>();
        vs.Enqueue("111");
        vs.Enqueue("222");
        vs.Enqueue("333");
        vs.Enqueue("444");
        vs.Enqueue("555");
        vs.Enqueue("666");
        for (int i = 0; i < vs.Count;)
        {
            string a = vs.Dequeue();

            Console.WriteLine(a);
        }
        string[]ab= vs.ToArray();      //队列转换为数组
        Console.WriteLine(ab.Length);