数据结构与算法之链表（LinkedList）——简单实现

这一定要mark一下。虽然链表的实现很简单，且本次只实现了一个方法。但关键的是例子：单向链表的反转。这是当年我去H公司面试时，面试官出的的题目，而当时竟然卡壳了。现在回想起来，还是自己的基本功不扎实，代码写的太少。所以现在趁闲暇之余，补课补起来。

 class _LinkedListEntry<E> {
   E element;
   _LinkedListEntry next;

   _LinkedListEntry(this.element);

   String toString() => element.toString();
 }

 class LinkedList<E> {
   _LinkedListEntry<E> head;

   void add(E element) {
     var entry = _LinkedListEntry(element);
     entry.next = head;
     head = entry;
   }
 }

 void main() {
   var ll = LinkedList<String>();
   ll..add('java')..add('dart')..add('go')..add('c');
   for (var ptr = ll.head; ptr != null; ptr = ptr.next) print(ptr);

   print('----------------');
   var reversed = reverse(ll);
   for (var ptr = reversed.head; ptr != null; ptr = ptr.next) print(ptr);
 }

 LinkedList<E> reverse<E>(LinkedList<E> ll) {
   var reversed = LinkedList<E>();
   var a = ll.head;
   while (a != null) {
     var t = a.next;
     a.next = reversed.head;
     reversed.head = a;
     a = t;
   }
   return reversed;
 }