zoukankan      html  css  js  c++  java
  • 简单无序链表


    class Link
    {
        public int iData;
        public double dData;
        public Link next;
        public Link(int i,double d)
        {
            this.iData=i;
            this.dData=d;
        }
        public void display()
        {
            System.out.print("{"+this.iData+","+this.dData+"}");
        }
    }
    class LinkList
    {
        public Link first;
        public LinkList()
        {
            this.first=null;
        }
        public boolean isEmpty()
        {
            return this.first==null;
        }
        public void insertFirst(int i,double d)
        {
            Link newLink=new Link(i,d);
            newLink.next=this.first;
            this.first=newLink;
        }
        public Link deleteFirst()
        {
            Link firstLink=this.first;
            this.first=firstLink.next;
            return firstLink;
        }
        public void display()
        {
            if(this.isEmpty())
                return;
            Link current=this.first;
            while(current!=null)
            {
                current.display();
                current=current.next;
            }
        }
        public Link find(int key)
        {
            Link current=this.first;
            while(current!=null)
            {
                if(current.iData==key)
                    return current;
                current=current.next;
            }
            return null;
        }
        public void delete(int key)
        {
            Link pre=this.first;
            Link current=this.first;
            while(current!=null)
            {
                if(current.iData==key)
                {
                    if(current==this.first)
                        this.first=current.next;
                    else
                        pre.next=current.next;
                }
                else
                {
                    pre=current;
                }
                current=current.next;
            }
        }
    }

  • 相关阅读:
    PS的使用[未完待续]
    Navicat破解方法【很靠谱】
    some blogs
    Linux curl命令详解
    api_automation_mysql
    linux 笔记
    pytest 笔记
    sel+python 基础
    postman 断言
    homebrew note
  • 原文地址:https://www.cnblogs.com/liuwentian/p/3123205.html
Copyright © 2011-2022 走看看