심재운 블로그

728x90
반응형



Class Diagram

Let's see the Class Diagram first:

 Class Diagram

 

Code

    1 // -----------------------------------------------------------------------

    2 // <copyright file="Node.cs" company="">

    3 // TODO: Update copyright text.

    4 // </copyright>

    5 // -----------------------------------------------------------------------

    6 

    7 namespace CSharpAlgorithmsAndDS

    8 {

    9     using System;

   10     using System.Collections.Generic;

   11     using System.Linq;

   12     using System.Text;

   13 

   14     /// <summary>

   15     /// TODO: Update summary.

   16     /// </summary>

   17     public class Node

   18     {

   19         public Object data { getset; }

   20 

   21         public Node Next { getset; }

   22     }

   23 }

   24 

 

 

 

    1 // -----------------------------------------------------------------------

    2 // <copyright file="LinkedList.cs" company="">

    3 // TODO: Update copyright text.

    4 // </copyright>

    5 // -----------------------------------------------------------------------

    6 

    7 namespace CSharpAlgorithmsAndDS

    8 {

    9     using System;

   10     using System.Collections.Generic;

   11     using System.Linq;

   12     using System.Text;

   13 

   14     /// <summary>

   15     /// TODO: Update summary.

   16     /// </summary>

   17     public class LinkedList

   18     {

   19         private Node Head;

   20 

   21         public void AddNode(Node n)

   22         {

   23             n.Next = this.Head;

   24             this.Head = n;

   25 

   26         }

   27 

   28         public void printNodes()

   29         {

   30 

   31             while (Head!=null)

   32             {

   33                 Console.WriteLine(Head.data);

   34                 Head = Head.Next;

   35 

   36             }

   37 

   38         }

   39     }

   40 }

   41 

 

 

 

 

    1 using System;

    2 using System.Collections.Generic;

    3 using System.Linq;

    4 using System.Text;

    5 

    6 namespace CSharpAlgorithmsAndDS

    7 {

    8     class Program

    9     {

   10         static void Main(string[] args)

   11         {

   12             LinkedList ll = new LinkedList();

   13             Node A = new Node();

   14             A.data = "A";

   15 

   16             Node B = new Node();

   17             B.data = "B";

   18 

   19             Node C = new Node();

   20             C.data = "C";

   21             ll.AddNode(A);

   22             ll.AddNode(B);

   23             ll.AddNode(C);

   24 

   25             ll.printNodes();

   26         }

   27     }

   28 }

   29 

 

 

 

Final Words

This is just a start, I will add more posts on Linked List covering more operations like Delete etc. and will also explore Doubly Linked List / Implementing Stacks/ Heaps/ Trees / Queues and what not using Linked Lists.

728x90
반응형

'닷넷관련 > CSharp' 카테고리의 다른 글

CLR VS JVM 비교  (0) 2013.09.24
c# Async/Await FAQ  (0) 2013.02.18
Linked List 구현하기  (0) 2012.11.09
c# 으로 Yammer API 호출해 보기  (0) 2012.07.05
MVVM (Model-View-ViewModel) Pattern For Windows Form Applications, using C#  (0) 2012.04.17
msdn 의 code 저장소  (0) 2012.03.27

공유하기

facebook twitter kakaoTalk kakaostory naver band

본문과 관련 있는 내용으로 댓글을 남겨주시면 감사하겠습니다.

비밀글모드

loading