第2章 线性表习题参考答案

ch02.Node;importjava.util.Scanner;//链表类classLinkList{?privateNodehead;//单链表的头指针?//单链表的构造函数?publicLinkList(){ head=newNode();//初始化头结点?}?publicLinkList(intn,booleanOrder)throwsException{ this();//初始化头结点 if(Order)//用尾插法顺序建立单链表 create1(n); else //用头插法逆位序建立单链表 create2(n);?}?//用尾插法顺序建立单链表。其中n为该单链表的元素个数?publicvoidcreate1(intn)throwsException{ Scannersc=newScanner(System.in);//构造用于输入的对象 for(intj=0;j<n;j++) //输入n个元素的值 insert(length(),sc.next());//生成新结点,插入到表尾?}?//用头插法逆位序建立单链表。其中n为该单链表的元素个数?publicvoidcreate2(intn)throwsException{ Scannersc=newScanner(System.in);//构造用于输入的对象 for(intj=0;j<n;j++) //输入n个元素的值 insert(0,sc.next());//生成新结点,插入到表头?}?//将一个已经存在的带头结点单链表置成空表?publicvoidclear(){ head.setData(null); head.setNext(null);?}?//判断当前带头结点的单链表是否为空?publicbooleanisEmpty(){ returnhead.getNext()==null;//判断首结点是否为空