分析： 

上述节点具备如下特征： 

1、 每个节点由两部分组成（存储信息的字段，存储指向下一个节点的指针） 2、 节点之间有着严格的先后顺序。 

3、 单链表节点是一种非线性的结构，在内存中不连续分配空间。

 设计： 

设计节点 

设计涉及到算法： 初始化单链表： 

1、 提供一个init方法，用来加载链表数据 2、 实现链表的链接。

具体代码如下：

public class Linker {   public NODE head;  //define the initial function to init the single linker!  public void init(char v_char[])  {   NODE ptr    NODE p = new NODE();  head = p;   for(int i = 0; i < v_char.length;i++)   {    ptr = new NODE();       ptr.info = v_char[i];    p.link = ptr;    ptr.link = null;    p = ptr; }}  //define search in linker  public boolean searchinlinker(char ch)  {    boolean flag = false;   NODE ptr;   ptr = head.link;   while( ptr != null)   {     if(ch == ptr.info)    {      flag = true;      break;    }     else  {   ptr = ptr.link;    }      return flag;  }  //define the insert fuction  public void insertintolinker(char pos,char ch)  {    NODE ptr;   NODE p; ptr = head.link;   while( ptr != null)    {     if(pos == ptr.info)    {      //实现数据插入     p = new NODE();     p.info = ch;     p.link = ptr.link;     ptr.link = p;     break;    }    else {    ptr = ptr.link;    }  }    //defin the delete function  public void deletefromlinker(char ch){   NODE ptr;   NODE p;   ptr = head.link;   p = head;   while( ptr != null)   {     if(ch == ptr.info)    {      //实现数据删除     p.link = ptr.link;      System.gc();     break;    }    else     {     p = ptr;     ptr = ptr.link;    }    }  }      //defin the print linker  public void printlinker()  {   NODE ptr;   ptr = head.link;   while (ptr != null)   {     System.out.print("  " + ptr.info + "->");    ptr = ptr.link;   }   System.out.println("null");     } }