10.31 인덱서를 이용해 LinkedList 클래스 만들기

예제:

코드:

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _10._31_step2
{
    class App
    {
        public App()
        {
            LinkedList list = new LinkedList(4);
            Item item1 = new Item(1, "단검");
            list.Add(item1);
            list.Add(new Item(2, "장검"));
            list.Add(new Item(3, "활"));
            Console.WriteLine("리스트 요소 개수: {0}", list.Count);
            list.PrintByIndex();
            list.Remove(item1);
            Console.WriteLine("리스트 요소 개수: {0}", list.Count);
            list.Add(new Item(3, "활"));
            Console.WriteLine("리스트 요소 개수: {0}", list.Count);
            list.PrintByIndex();
            list.PrintByNode();
 
        }
    }
}
 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _10._31_step2
{
    public class Item
    {
        public int Id { get; private set; }
        public string Name { get; private set; }
        public Item(int id, string name)
        {
            this.Id = id;
            this.Name = name;
        }
    }
}
 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _10._31_step2
{
    public class LinkedList
    {
        public Node[] nodes;
        public Node first;
        public int count = 0;
        public int Count
        {
            get
            {
                return count;
            }
        }
        public LinkedList(int capacity)
        {
            Console.WriteLine("LinkedList 생성자가 호출되었습니다.");
            nodes = new Node[capacity];
        }
        public void PrintByNode()
        {
            Console.WriteLine("노드 순으로 출력:");
 
            if(first != null)
            {
                Node node = first;
                while (node != null)
                {
                    Console.WriteLine("ID: {0} Name: {1}", node.item.Id, node.item.Name);
                    node = node.next;
                }
 
            }
        }
        public void PrintByIndex()
        {
            Console.WriteLine("인덱스 순으로 출력:");
 
            foreach (Node node in nodes)
            {
                if (node != null)
                {
                    Console.WriteLine("ID: {0} Name: {1}", node.item.Id, node.item.Name);
                }
            }
        }
        public int CheckNumofNull()
        {
            int nullCount = nodes.Length;
            for (int i = 0; i < nodes.Length; i++)
            {
                if (nodes[i] != null)
                    nullCount--;
            }
            return nullCount;
        }
        private Node FindNode(Item item)
        {
            for (int i = 0; i < nodes.Length; i++)
            {
                if (nodes[i].item == item)
                {
                    return nodes[i];
                }
            }
            return null;
        }
        public void Remove(Item item)
        {
            //1.아이템을 담고있는 해당 노드를 찾는다
            var node = FindNode(item);//nodes[i]
            if (node == null)
            {
                Console.WriteLine("해당 아이템을 찾을 수 없습니다.");
                return;
            }
            //2.1 해당 노드가 first 인 경우 자신의 참조를 끊고 first 값을 자신의 next 값으로 바꿔준다.
            //2.2 해당 노드를 next값으로 갖고있는 노드를 찾고 그걸 해당노드의 next값으로 바꿔준다.
            if (node == first)
            {
                first = node.next;
                node.next = null;
                Console.WriteLine("{0}을 삭제했습니다.", node.item.Name);
                count--;
            }
            else
            {
                for (int i = 0; i < nodes.Length; i++)
                {
                    if (nodes[i].next == node)
                    {
                        nodes[i].next = node.next;
                        count--;
                        Console.WriteLine("{0}을 삭제했습니다.", node.item.Name);
                        break;
                    }
                }
            }
 
            //3. 해당 노드를 참조하고있는 배열의 인덱스를 null로 바꾼다.
            for (int i = 0; i < nodes.Length; i++)
            {
                if (nodes[i] == node)
                {
                    nodes[i] = null;
                    break;
                }
            }
            //4. 해당 노드를 지운다. --> 해당 노드가 아무것도 참조받지 않고 참조 하지 않게한다.
            node.next = null;
 
        }
        public Node FindLastNode(Node node)
        {
            //배열이랑 상관이 없다.
            if (node.next == null)
            {
                return node;
            }
            return FindLastNode(node.next);
        }
        public void Add(Item item)
        {
            if (CheckNumofNull() == 0)
            {
                Console.WriteLine("배열에 공간이 없습니다.");
                return;
            }
            Node node = new Node(item);
            if (first == null) // 첫번째 노드가 없을때
            {
                first = node;
                count++;
                for (int i = 0; i < nodes.Length; i++) // 배열의 첫번째 빈공간에 추가
                {
                    if (nodes[i] == null)
                    {
                        nodes[i] = node;
                        Console.WriteLine("새로운 아이템이 인덱싱 되어 추가되었습니다.");
                        Console.WriteLine("ID: {0} Name: {1}", node.item.Id, node.item.Name);
                        break;
                    }
                }
            }
            else // 첫번째 노드가 있을때.
            {
                Node lastNode = FindLastNode(this.first);
                lastNode.next = node; // 마지막 노드 뒤에 추가
                count++;
                for (int i = 0; i < nodes.Length; i++) // 배열의 첫번째 빈공간에 추가
                {
                    if (nodes[i] == null)
                    {
                        nodes[i] = node;
                        Console.WriteLine("새로운 아이템이 인덱싱 되어 추가되었습니다.");
                        Console.WriteLine("ID: {0} Name: {1}", node.item.Id, node.item.Name);
 
                        break;
                    }
                }
            }
        }
    }
}
 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace _10._31_step2
{
    public class Node
    {
        public Node next;
        public Item item;
        public Node(Item item)
        {
            this.item = item;
        }
    }
}