Algs4-1.3链表实现科泛型可迭代Bag

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/longjin2018/p/9849270.html

文章标签：

#数据结构与算法 #java

本文介绍了一个使用Java泛型实现的Bag类，该类继承了Iterable接口，并使用内部Node类来实现链表结构，提供了add、size、isEmpty等方法，并实现了自定义迭代器。

import java.util.Iterator;
public class Bag<Item> implements Iterable<Item>
{
    private Node first;
    private int N;
    private class Node
    {
        Item item;
        Node next;
    }//end class Node
    public boolean isEmpty(){return N==0;}
    public int size(){return N;}
    public void add(Item item)
    {
        Node oldfirst=first;
        first=new Node();
        first.item=item;
        first.next=oldfirst;
        N++;
    }//end add

    public Iterator<Item> iterator()
    {return new ListIterator();}

    private class ListIterator implements Iterator<Item>
    {
        private Node current=first;
        public boolean hasNext(){return current!=null;}
        public void remove(){}
        public Item next()
        {
            Item item=current.item;
            current=current.next;
            return item;
        }//end next
    }//end Class ListIterator

    public static void main(String[] args)
    {
        Bag<String> b=new Bag<String>();
        while(!StdIn.isEmpty())
        {
            String item=StdIn.readString();
            b.add(item);
        }//end while
        for(String item:b)
            StdOut.print(item+" ");
    }//end main


}