手写一个单链表 C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp1.链表
{
    public class Node<T>
    {
        /// <summary>
        /// 值
        /// </summary>
        public T Value { get; set; }
        /// <summary>
        /// 指向的下一节点
        /// </summary>
        public Node<T> nextNode { get; set; }


    }
}

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp1.链表
{
    public class LinkedList<T> : IEnumerable<T>
    {
        /// <summary>
        /// 起始节点
        /// </summary>
        private Node<T> firstNode { get; set; }

        //修改
        public void Update(T oldValue, T newValue)
        {
            Find(oldValue).Value = newValue;
        }
        //添加节点
        public void Add(T value)
        {
            if (firstNode == null)
            {
                firstNode = new Node<T> { Value = value };
                return;
            }
            Node<T> current = firstNode;
            while (current.nextNode != null)
            {
                current = current.nextNode;
            }
            current.nextNode = new Node<T> { Value = value };
        }

        //清除链表
        public void Clear()
        {
            firstNode = null;
        }

        //删除链表
        public void Remove(T value)
        {
            if (firstNode.Value.Equals(value))
            {
                firstNode = firstNode.nextNode;
                return;
            }
            Node<T> current = firstNode;
            while (current.nextNode != null)
            {
                var temp = current.nextNode;
                if (temp.Value.Equals(value))
                {
                    current.nextNode = temp.nextNode ?? null;
                    break;
                }
                current = current.nextNode;
            }
        }

        //查找节点
        public Node<T> Find(T value)
        {
            Node<T> current = firstNode;
            while (current != null)
            {
                if (current.Value.Equals(value))
                {
                    return current;
                }
                current = current.nextNode;
            }
            return null;
        }
        //遍历所有节点
        public IEnumerator GetEnumerator()
        {
            Node<T> current = firstNode;
            while (current != null)
            {
                yield return current;
                current = current.nextNode;
            }
        }
        IEnumerator<T> IEnumerable<T>.GetEnumerator()
        {
            yield return (T)GetEnumerator();
        }

    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值