数据结构与算法，JAVA版，对广义表进行取表头，取表尾，判空，长度，深度，插入，删除第i个元素，删除广义表的所有元素。

///////////////////////////////////GenNode类/////////////////////////////////////////////////////////////////////

package list.glist;

public class GenNode<T> {
//1.定义成员变量
 public T data;                                        //数据域     
 
 public GenList<T> child;                              //地址域，指向子表
 public GenNode<T> next;                               //地址域，指向后继结点
 
 //2.定义构造方法
 /*data指定元素
  * child指向子表
  * next指向后继节点
  */
 public GenNode(T data, GenList<T> child, GenNode<T> next) {
        this.data = data;
        this.child = child;
        this.next = next;
    }
 
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////  
 /*data指定元素
  * child为null
  * next为null
  */
 public GenNode(T data){
        this(data, null,null);

    }
 ////////////////////////////////////////////////////////////////////////////////
 //////////////////////////////////////////////////////////////////////////////////////////
 
 public GenNode(GenNode<T> node){
 this(node.data, node.child,node.next);
 }
///////////////////////////////////////////////////////////////////////////////////////////////////////////////
 /*data为null
  * child为null
  * next为null
  */
 public GenNode(){
        this(null, null, null);
    }
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////


@Override
public String toString() {
// return "GenNode [data=" + data + ", child=" + child + ", next=" + next + "]";
return child==null?data.toString():child.toString();
}

}