1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:

public class Main
{
  public static void main(String[] args)
  {
    List l1 = new List();

    l1.insert(l1.front(), new Elem(5.32, 1));

    Pos iterator = l1.front;

    while(!l1.eol(iterator))
    {
      iterator = l1.next(iterator);
    }
  }
}

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
56:
57:
58:
59:
60:
61:
62:
63:
64:
65:
66:
67:
68:
69:
70:
71:
72:
73:
74:
75:
76:
77:
78:
79:
80:
81:
82:
83:
84:
85:
86:
87:
88:

public class List extends Pos
{
  public Pos front, last;

  public Pos front()
  {
    return this;
  }

  public boolean isempty()
  {
    return (front() == null);
  }

  public List empty()
  {
    return null;
  }

  public Pos next(Pos p)
  {
    return p.succ;
  }

  public boolean bol(Pos p)
  {
    return (front() == p);
  }

  public boolean eol(Pos p)
  {
    return (this.last == p);
  }

  public List insert(Pos p, Elem el)
  {
    Pos q = new Pos();
    q.value = el;
    if(!(eol(p) || isempty()))
    {
      q.pred = p;
      q.succ = p.succ;
      p.succ.pred = q;
      p.succ = q;
    }
    else
    {
      q.pred = p;
      q.succ = null;
      p.succ = q;
      pred = q; // Last-Zeiger aendern
    }
    return this;
  }

  public List delete(Pos p)
  {
    Pos q;
    if(!isempty())
    {
      if(eol(p))
      {
        if(p == this.front)
        {
          last = null;
          p.succ = null;
        }
        else
        {
          q = this.front;
          while(q.succ != p) q = q.succ;
          last = q;
          p.succ = null;
        }
      }
      else
      {
        q = p.succ;
        if(q == last) last = p;
        p.succ = p.succ.succ;
      }
    }

    return this;
  }
}

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:

public class Elem
{
  double coeff;
  int exp;

  Elem(double i, int j)
  {
    this.coeff = i;
    this.exp = j;
  }

  public double getCoeff()
  {
    return this.coeff;
  }
}

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:

public class Pos
{
  Elem value;
  Pos pred, succ;

  public Elem getValue()
  {
    return this.value;
  }
}