C#双向链表

ゞ浴缸里的玫瑰 2023-06-04 07:53 7阅读 0赞

在这也没什么好说的，写博客也主要是为了记录学习过程中的自己编的一些程序和心得而已。

## 一、实现代码 ##

1、节点类

class Node      //建立节点类，作为节点
        { 
            public int ID;
            public string Name;
            public Node(int ID,string Name)
            { 
                this.ID = ID;
                this.Name = Name;
            }
            public Node previous=null;	//这两个引用是双向链表的基础
            public Node next=null;
    
            public void print()
            { 
                Console.WriteLine(ID + "," + Name);
            }
        }

2、主函数代码

static void Main(string[] args)
    	{ 
    	    int ID;
    	    string Name;
    	    Node head = null;   //创建一个头引用
    	    Console.WriteLine("请输入数据：");    //构建双向的链表
    	    head = CreateList(head);
    	    Console.WriteLine("链表结果如下：");
    	    PrintList(head);
    	    Console.WriteLine();
    	
    	    Console.WriteLine("请输入插入位置的ID：");
    	    ID = Convert.ToInt32(Console.ReadLine());
    	    head = Insert(head, ID);
    	    Console.WriteLine("增加结果如下：");
    	    PrintList(head);
    	    Console.WriteLine();
    	
    	    Console.WriteLine("输入要删除的节点ID：");
    	    ID = Convert.ToInt32(Console.ReadLine());
    	    head = Delete(head, ID);
    	    Console.WriteLine("删除结果如下：");
    	    PrintList(head);
    	    Console.WriteLine();
    	
    	    Console.WriteLine("请输入要进行修改节点的ID");
    	    ID = Convert.ToInt32(Console.ReadLine());
    	    Console.WriteLine("请输入修改的内容：");
    	    Name = Console.ReadLine();
    	    head = Modify(head, ID, Name);
    	    Console.WriteLine("修改结果如下：");
    	    PrintList(head);
    	    Console.WriteLine();
    	
    	    Console.WriteLine("请输入要查询的ID：");
    	    ID = Convert.ToInt32(Console.ReadLine());
    	    Query(head, ID);
    	    //Console.WriteLine("打印结果如下：");
    	    //PrintList(head);
    	    Console.ReadKey();
    	}
    	
    	//创建链表(增)
    	static Node CreateList(Node head)
    	{ 
    	    try
    	    { 
    	        int ID;
    	        string Name, readData;
    	        Node previous = null;
    	        readData = Console.ReadLine();
    	        while (!string.IsNullOrEmpty(readData))
    	        { 
    	            char[] param = new char[] {  ' ' };
    	            string[] temp = readData.Split(param, StringSplitOptions.RemoveEmptyEntries);
    	            ID = Convert.ToInt32(temp[0]);
    	            Name = temp[1];
    	            Node current = new Node(ID, Name);       //创建链表的节点，分配空间
    	            if (head == null)
    	            { 
    	                head = current;
    	                previous = head;
    	            }
    	            else
    	            { 
    	                previous.next = current;
    	                current.previous = previous;
    	                previous = current;
    	            }
    	            readData = Console.ReadLine();
    	        }
    	        return head;
    	    }
    	    catch
    	    { 
    	        Console.WriteLine("输入数据的格式有误！");
    	        return null;
    	    }
    	}
    	
    	//打印链表
    	static void PrintList(Node head)
    	{ 
    	    if (head == null) return;
    	    Node current=null;
    	    current=head;
    	    while ( current!= null)     //判断当前的节点是否为null
    	    { 
    	        current.print();
    	        current = current.next;
    	    }
    	}
    	
    	//插入节点
    	static Node Insert(Node head, int ID)
    	{ 
    	    if (head == null) return null;
    	    bool flag = false;
    	    Node current = head;
    	    while (current!=null)
    	    { 
    	        if (current.ID == ID)
    	        { 
    	            Console.WriteLine("请输入要插入内容的ID和Name(形如ID Name)：");
    	            char[] param = new char[] {  ' ' };
    	            string[] temp = Console.ReadLine().Split(param, StringSplitOptions.RemoveEmptyEntries);
    	            Node Insert = new Node(Convert.ToInt32(temp[0]), temp[1]);       //创建链表的节点
    	
    	            if (current.previous == null) //头节点
    	            { 
    	                head = Insert;
    	                Insert.next = current;
    	                current.previous = Insert;
    	            }
    	            else
    	            { 
    	                current.previous.next = Insert;
    	                Insert.previous = current.previous;
    	                Insert.next = current;
    	                current.previous = Insert;
    	            }
    	            flag = true;
    	            break;
    	        }
    	        current = current.next;
    	    }
    	    if (flag==false)
    	    { 
    	        Console.WriteLine("未找到符合条件的ID");
    	    }
    	    return head;
    	}
    	
    	//删除节点
    	static Node Delete(Node head,int ID)
    	{ 
    	    if (head == null) return null;
    	    bool flag =false;
    	    Node current = null;
    	    current = head;
    	    while (current != null)
    	    { 
    	        if (current.ID == ID)
    	        { 
    	            if (current.previous==null)     //是否为头节点
    	            { 
    	                head = current.next;
    	            }
    	            else if (current.next == null)  //是否为尾节点
    	            { 
    	                current.previous.next = null;
    	            }
    	            else
    	            { 
    	                current.previous.next = current.next;
    	                current.next.previous = current.previous;
    	            }
    	            flag = true;
    	            break;
    	        }
    	        current = current.next;
    	    }
    	
    	    if (flag==false)
    	    { 
    	        Console.WriteLine("未找到符合条件的ID");
    	    }
    	    return head;
    	}
    	
    	//修改节点
    	static Node Modify(Node head, int ID,string Name)
    	{ 
    	    if (head == null) return null;
    	    bool flag = false;
    	    Node current = null;
    	    current = head;
    	    while (current != null)
    	    { 
    	        if (current.ID == ID)
    	        { 
    	            current.Name = Name;
    	            flag = true;
    	            break;
    	        }
    	        current = current.next;
    	    }
    	
    	    if (flag == false)
    	    { 
    	        Console.WriteLine("未找到符合条件的ID");
    	    }
    	    return head;
    	}
    	
    	//查询节点
    	static void Query(Node head, int ID)
    	{ 
    	    if (head == null)
    	    { 
    	        Console.WriteLine("未找到符合条件的ID");
    	        return;
    	    }
    	    bool flag = false;
    	    Node current = head;
    	    while (current!=null)
    	    { 
    	        if (current.ID==ID)
    	        { 
    	            Console.WriteLine("查询的内容：{0}",current.Name);
    	            flag = true;
    	            break;
    	        }
    	        current = current.next;
    	    }
    	    if (flag==false)
    	    { 
    	         Console.WriteLine("未找到符合条件的ID");
    	        return;
    	    }
    	}

## 二、实现效果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RheXVoYWl0YW5nMQ_size_16_color_FFFFFF_t_70]![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RheXVoYWl0YW5nMQ_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RheXVoYWl0YW5nMQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2019100716534674.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RheXVoYWl0YW5nMQ==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RheXVoYWl0YW5nMQ_size_16_color_FFFFFF_t_70 1]: /images/20230601/4a6e927f1b1c4559a2061c4e54846915.png