单链表/LinkList.cs

这里只显示每个文件的开头 60 行。登录后可以解锁完整代码。

微信扫码关注公众号，代码整理好后第一时间通知你。

using System;

namespace 单链表 {
    class LinkList<T> : IListDS<T> {

        private Node<T> head; //存储一个头结点

        public LinkList() {
            head = null;
        }

        /// <summary>
        /// 获取单链表的长度
        /// </summary>
        /// <returns></returns>
        public int GetLength() {
            if (head == null) {
                return 0;
            }
            else {
                Node<T> temp = head;
                int count = 1;
                while (true) {
                    if (temp.Next != null) {
                        count++;
                        temp = temp.Next;
                    }
                    else {
                        break;
                    }
                }
                return count;
            }
        }

        /// <summary>
        /// 清除单链表操作
        /// </summary>
        public void Clear() {
            head = null;
        }

        /// <summary>
        /// 单链表判空
        /// </summary>
        /// <returns></returns>
        public bool IsEmpty() {
            return head == null;
        }

        /// <summary>
        /// 添加操作
        /// </summary>
        /// <param name="item"></param>
        public void Add(T item) {
            Node<T> newNode = new Node<T>(item);//为新数据创建一个新的节点
            if (head == null) {//如果头结点为空,这个新节点就是头结点
                head = newNode;
            }
            //头结点不为空,把这个新节点放到链表的尾部