لیست تک پیوندی -list peyvandi

[NIIT]

یک برنامه در مورد لیستهای تک پیوندی هست ، سوالش الان یادم نیست اما کد رو بخونین متوجه میشین برنامه در مورد چیه باز اگه جای سوالی بود بفرمایین اگه بنده نتونستم از آقایون (حسنپور، قبادی ، صالحیان )میتونین بپرسین
بااحترام

node:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;



namespace Sample.Net

{

    class Node

    {

        public int data;

        public  Node link;

//---------------------------

        public Node(int element)

        {

            data = element;

            link = null;

        }

//---------------------------

    }

}

کلاس لیست پیوندی:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Windows.Forms;



namespace Sample.Net

{

    class LinkedList

    {

        public Node first = null;

        //---------------------------------------------------------------

        public bool Empty()

        {

            if (first == null)

                return true;

            return false;

        }

        //--------------------------------------------------------------------

        public void InsertTheFirst(int item)

        {

            Node n = new Node(item);

            if (Empty())

                first = n;

            else

            {

                n.link = first;

                first = n;

            }

        }

        //----------------------------------------------------------------------

        public void InsertTheEnd(int item)

        {

            Node n = new Node(item);

            if (Empty())

                first = n;

            else

            {

                Node p;

                p = first;

                while (p.link != null)

                    p = p.link;

                p.link = n;

            }

        }

        //-------------------------------------------------------------------------

        public int Show(int number)

        {

            Node n = new Node(number);

            Node temp;

            temp = first;

            if (Empty())

                return 0;

            for (int i = 1; i <number; i++)

                temp = temp.link;

            return temp.data;

        }

        //------------------------------------------

        public void SortListSoodi(Node p)

        {

            Node temp1, temp2;

            int temp3;

            temp1 = p;

            

            do

            {

                temp2 = temp1.link;

                if (temp2 == null) break;

                do

                {

                    if (temp1.data > temp2.data)

                    {

                        temp3 = temp1.data;

                        temp1.data = temp2.data;

                        temp2.data = temp3;

                    }

                    temp2 = temp2.link;

                } while (temp2 != null);

                temp1 = temp1.link;

            } while (temp1 != null);

        }

        //----------------------------------------------------

        public void SortListNozooli(Node p)

        {

            Node temp1, temp2;

            int temp3;

            temp1 = p;



            do

            {

                temp2 = temp1.link;

                if (temp2 == null) break;

                do

                {

                    if (temp1.data < temp2.data)

                    {

                        temp3 = temp1.data;

                        temp1.data = temp2.data;

                        temp2.data = temp3;

                    }

                    temp2 = temp2.link;

                } while (temp2 != null);

                temp1 = temp1.link;

            } while (temp1 != null);

        }

        //------------------------------------------------------

        public void DeleteMaxNodeFromSoodi()

        {

            Node temp1 = first;

            while (temp1.link.link != null)

                temp1 = temp1.link;

            temp1.link = null;

        }

        //--------------------------------------------------------

        public void DeleteMinNodeFromSoodi()

        {

            Node temp2 = first;

            first = temp2.link;

            temp2 = null;

        }

        //-------------------------------------

        public void DeleteMaxNodeFromNozooli()

        {

            Node temp2 = first;

            first = temp2.link;

            temp2 = null;

        }

        //------------------------------------

        public void DeleteMinNodeFromNozooli()

        {

            Node temp1 = first;

            while (temp1.link.link != null)

                temp1 = temp1.link;

            temp1.link = null;

        }

        //--------------------------------

    }

}

فراخونی در فرم اصلی:

using System;

using System.Collections.Generic;

using System.ComponentModel;

using System.Data;

using System.Drawing;

using System.Linq;

using System.Text;

using System.Windows.Forms;



namespace Sample.Net

{

    public partial class Form1 : Form

    {

        public Form1()

        {

            InitializeComponent();

        }

        //-------------------------------------------------



        LinkedList MyList = new LinkedList();



        //------------------------------------------------------------------

        private void btn_AtTheFirstInsert_Click(object sender, EventArgs e)

        {

            try

            {

                MyList.InsertTheFirst(Convert.ToInt32(textBox1.Text));

                textBox1.Text = "";

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

        //----------------------------------------------------------------

        private void btn_AtTheEndInsert_Click(object sender, EventArgs e)

        {

            try

            {

                MyList.InsertTheEnd(Convert.ToInt32(textBox1.Text));

                textBox1.Text = "";

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

        //-----------------------------------------------------------

        private void btn_Show_Click(object sender, EventArgs e)

        {

            try

            {

                if (textBox1.Text == "")

                    lbl_ShowData.Text = "Haven' t thing...";

                int h = Convert.ToInt32(textBox1.Text);

                lbl_ShowData.Text = MyList.Show(h).ToString();

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

        //-----------------------------------------------------------

        private void btn_SortListNozooli_Click(object sender, EventArgs e)

        {

            try

            {

                MyList.SortListNozooli(MyList.first);

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

        //-----------------------------------------------------------------

        private void btn_SortedListSoodi_Click(object sender, EventArgs e)

        {

            try

            {

                MyList.SortListSoodi(MyList.first);

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

        //------------------------------------------------------------------

        private void btn_DeleteMaxNodeFromSoodi_Click(object sender, EventArgs e)

        {

            try

            {

                MyList.DeleteMaxNodeFromSoodi();

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

        //-----------------------------------------------------------------

        private void btn_DeleteMinNodeFromSoodi_Click(object sender, EventArgs e)

        {

            try

            {

                MyList.DeleteMinNodeFromSoodi();

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

        //-------------------------------------------------------------

        private void btn_DeleteMaxNodeFromNozooli_Click(object sender, EventArgs e)

        {

            try

            {

                MyList.DeleteMaxNodeFromNozooli();

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

        //---------------------------------------------------------------

        private void btn_DeleMinNodeFromNozooli_Click(object sender, EventArgs e)

        {

            try

            {

                MyList.DeleteMinNodeFromNozooli();

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

    }

}

موفق باشین

موضوعات مشابه:

• آموزش اکسپلویت چیست ؟ Exploit چیست ؟
• پیدا کردن بزرگترین و کوچکترین مقدار با لیستهای پیوندی
• اشاره گر به لیست بدون استفاده از لیست پیوندی
• Access Control List ( ACl )

[NIIT]

این هم یک نمونه دیگه از برنامه لیست تک پیوندی هست که این کد رو آقای صالحیان زحمت کشیدن و نوشتن هر جایی مشکل بود بفرمایین

class node:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;



namespace Calculate

{

    public class Node

    {

        public string Pow;

        public string Data;

        public Node Llink;

        public Node Rlink;



        public Node(string SampleData, string SamplePow)

        {

            Data = SampleData;

            Pow = SamplePow;

            Rlink = null;

            Llink = null;

        }

    }

}

class list peyvandi:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;



namespace Calculate

{

    class LinkedList

    {

        Node[] ArNode1; //Node Indexer

        Node[] ArNode2;        



        public LinkedList()

        {

            ArNode1 = new Node[100];

            ArNode2 = new Node[100];

        }



        public int Counter1 = 0;

        public int Counter2 = 0;



        public void InsertTheListStringOne(string SampleData,string SamplePow)

        {

            ArNode1[Counter1] = new Node(SampleData, SamplePow);            

            if (Counter1 > 0) // >0 for pass first  node

            {

                ArNode1[Counter1-1].Rlink = ArNode1[Counter1];

            }

            Counter1++;                        

        }

        //-----------------------------------------------------------------------

        public void InsertTheListStringTwo(string SampleData, string SamplePow)

        {

            ArNode2[Counter2] = new Node(SampleData, SamplePow);

            if (Counter2 > 0) // >0 for pass first  node

            {

                ArNode2[Counter2 - 1].Rlink = ArNode2[Counter2];

            }

            Counter2++;

        }

        //====================================================================        



        public string Add()

        {

            Node CurrOne = ArNode1[0];

            Node CurrTwo = ArNode2[0];



            if (CurrOne == null)

            {

                return "InsertTheListStringOne";

            }

            else if (CurrTwo == null)

            {

                return "InsertTheListStringTwo";

            }



            string temp = "";

            string str = "";



            while (true)

            {

                CurrTwo = ArNode2[0];

                while (true)

                {

                    if (CurrOne.Pow == CurrTwo.Pow)

                    {

                        temp = "(" + CurrOne.Data + "+" + CurrTwo.Data + ")";

                        str += "" + temp + " " + CurrOne.Pow;

                    }

                    if (CurrTwo.Rlink != null)

                        CurrTwo = CurrTwo.Rlink;

                    else break;

                }

                if (CurrOne.Rlink != null)

                    CurrOne = CurrOne.Rlink;

                else break;

            }

            return str;

        }

        //-------------------------------------------------------

    }

}

فراخونی:

using System;

using System.Collections.Generic;

using System.ComponentModel;

using System.Data;

using System.Drawing;

using System.Linq;

using System.Text;

using System.Windows.Forms;



namespace Calculate

{

    public partial class Form1 : Form

    {

        public Form1()

        {

            InitializeComponent();

        }



        LinkedList MyLinkedList = new LinkedList();



        //-------------------------------------------------------------------------

        private void button1_Click(object sender, EventArgs e)

        {

            try

            {

                MyLinkedList.InsertTheListStringOne(txt_EnterStringData.Text, txt_EnterStringPow.Text);

                //MyLinkedList.InsertTheListStringOne("2", "x");

                //MyLinkedList.InsertTheListStringOne("2", "y");

                ClearTxt();

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

        //------------------------------------------------------------------------

        private void Form1_Load(object sender, EventArgs e)

        {

            lbl_ShowResultStringOne.Text = "";

            lbl_ShowResultStringTwo.Text = "";

            lbl_ShowResultStringAdd.Text = "";

        }

        //----------------------------------------------------------------------

        private void button2_Click(object sender, EventArgs e)

        {

            try

            {

                MyLinkedList.InsertTheListStringTwo(txt_EnterStringData.Text, txt_EnterStringPow.Text);

                //MyLinkedList.InsertTheListStringTwo("3", "x");

                //MyLinkedList.InsertTheListStringTwo("3", "y");

                ClearTxt();

            }

            catch (Exception ecp)

            {

                MessageBox.Show(ecp.Message);

            }

        }

        //--------------------------------------------------------------------------

        private void btn_ClickResult_Click(object sender, EventArgs e)

        {

            lbl_ShowResultStringAdd.Text = MyLinkedList.Add();            

        }

        //-----------------------------------------------------------------

        private void ClearTxt()

        {

            txt_EnterStringData.Text = "";

            txt_EnterStringPow.Text = "";

        }

    }

}

سوالی بود میتونین از آقای صالحیان بپرسین
بااحترام