如何创建具有特定大小的linkedList?

时间:2017-03-12 13:11:11

标签: java list

我必须允许用户输入int元素,这些元素将在开头或结尾或特定位置插入创建的linkedList中。

{
  "rules": {
    "sportsteamfinder": {
      "teams": {
        "$team": {
          ".write": "data.child('teamAdmins/'+auth.uid).exists() || !data.exists()"
        }
      }
    }
  }
}

要点击元素,我使用此代码:

   linkedList list = new linkedList();

我需要的是只允许这样做,直到列表的最大大小达到10个元素。我该如何做到这一点?

此外,我正在使用开关和案例。这不是完整的代码,只是其中的一部分,因为代码很大。

   public void insert(int val){
        Node nptr = new Node(val, null, null);
        Node tmp, ptr;        
        boolean ins = false;
        if (start == null){            
            nptr.setLinkNext(nptr);
            nptr.setLinkPrev(nptr);
            start = nptr;
            end = start;            
        }
        else if (val <= start.getData()){
            nptr.setLinkPrev(end);
            end.setLinkNext(nptr);
            start.setLinkPrev(nptr);
            nptr.setLinkNext(start);
            start = nptr;
        }
        else if (val >= end.getData()){
            end.setLinkNext(nptr);
            nptr.setLinkPrev(end);
            nptr.setLinkNext(start);
            start.setLinkPrev(nptr);
            end = nptr;
        }
        else{
            tmp = start;
            ptr = start.getLinkNext();
            while (ptr != null){
                if (val >= tmp.getData() && val <= ptr.getData()){
                    tmp.setLinkNext(nptr);
                    nptr.setLinkPrev(tmp);
                    nptr.setLinkNext(ptr);
                    ptr.setLinkPrev(nptr);
                    ins = true;
                    break;
                }
                else{
                    tmp = ptr;
                    ptr = ptr.getLinkNext();
                }
            }
            if (!ins){
                tmp.setLinkNext(nptr);
                nptr.setLinkPrev(tmp);
            }
        }
        size++;
    }

2 个答案:

答案 0 :(得分:0)

在您的情况下,在插入之前检查LinkedList的大小会更容易:

if(list.size()>=10){//Do something...}

否则,没有指定LinkedList结构的最大大小。

答案 1 :(得分:0)

你可以使用:

list.size()

获取链表中的元素数量并相应地添加。

如果这不可行,那么您可以编写自己的链接列表,但不会超过预定义数量的元素。

或者您可以只拥有一个包含链接列表的类。并且您可以处理该类中与该链接列表相关的所有事件。您必须通过对象访问它。

这个话题很安静。有很多方法,做一些研究,做最适合你的事情。