手动实现Vector

最新推荐文章于 2024-06-06 17:33:19 发布

原创最新推荐文章于 2024-06-06 17:33:19 发布 · 616 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #vector #byte #class

/**元素类*/

public class Element {
   public byte RequestID;
public Element next;
   public Element(byte _RequestID) {
    RequestID=_RequestID;
}

}

/**列表类*/

public class ElementList {
Element head=null;
Element rear=null;
public ElementList() {
}

/**添加元素*/

public synchronized void AddElement(Element t)
{
    if(t==null)
      return;
    if(head==null)
      {
        head = t;
        rear=t;
      }
    else
      {
        rear.next=t;
        rear=rear.next;
      }
}

/**获得列表元素个数*/

public int GetElementCount()
{
    int i=0;
    Element temp=head;
    while(temp!=null)
    {
      temp=temp.next;
      i++;
    }
    return i;
}

/**删除整个列表*/

public void DelCurrentList()
{
head=null;
}

/**删除列表中第一个元素*/

public synchronized void DelFirestElement()
{
if(head!=null)
head=head.next;
}

/**删除列表中指定Index的元素*/

public synchronized void DelElement(int k)
{
    if(head==null)
      return;
    else
    {
      if(k==0)
        {
          head = head.next;
        }
      else
      {
        Element temp=head;
        for(int i=1;i<k;i++)
     {
       if(temp.next==null)
         return;
       temp=temp.next;
      }
      temp.next=temp.next.next;
      }
    }
}
}