Java及MySQL常见面试题.docx

《Java及MySQL常见面试题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java实现单链表：链表中的节点。key代表节点的值，next是指向下一个节点的指针packagecom.primer.structure.single_list;02/***单链表节点*@authorsd*/08publicclassNode_Single{09publicStringkey;//节点的值11publicNode_Singlenext;//指向下一个的指针12publicNode_Single(Stringkey){//初始化head14this.key=key;15this.next=null;

2、16}17publicNode_Single(Stringkey,Node_Singlenext){18this.key=key;19this.next=next;20}21publicStringgetKey(){22returnkey;23}24publicvoidsetKey(Stringkey){26this.key=key;27}28publicNode_SinglegetNext(){30returnnext;31}32publicvoidsetNext(Node_Singlenext){34this.

3、next=next;35}36@Override37publicStringtoString(){38return"Node_Single[key="+key+",next="+next+"]";39}2. [代码]简单实现的单链表。链表的遍历，增加，删除 packagecom.primer.structure.single_list;/***单链表*@authorsd**/publicclassSingleList{privateNode_Singlehead=null;//头节点privateNode_Sing

4、letail=null;//尾节点(空节点)相当于哨兵元素/***初始化一个链表（设置head）*@paramkey*/publicvoidinitList(Node_Singlenode){head=node;head.next=tail;}/***添加一个元素*@paramnode*/publicvoidaddTolist(Node_Singlenode){if(head==null){initList(node);}else{Node_Singletmp=head;head=node;node.next=tm

5、p;}}/***遍历链表，删除某一个节点*@paramnode*@parammyList*/publicvoiddeleteNode(Node_Singlenode,SingleListmyList){if(myList==null){return;}Node_Singletmp=null;for(tmp=myList.getHead();tmp!=null;tmp=tmp.next){if(tmp.next!=null&&node.getKey().equals(tmp.next.getKey())){//该元素

6、和后一个元素相同。指针指向下一元素的下一元素if(tmp.next.next!=null){tmp.next=tmp.next.next;}else{tmp.next=null;}}}}publicvoidprintList(SingleListmyList){Node_Singletmp=null;for(tmp=myList.getHead();tmp!=null;tmp=tmp.next){System.out.println(tmp.getKey());}}publicNode_SinglegetHead(

7、){returnhead;}publicvoidsetHead(Node_Singlehead){this.head=head;}publicNode_SinglegetTail(){returntail;}publicvoidsetTail(Node_Singletail){this.tail=tail;}publicstaticvoidmain(String[]args){SingleListmyList=newSingleList();Node_Singlenode_1=newNode_Single("1")

8、;Node_Singlenode_2=newNode_Single("2");Node_Singlenode_3=newNode_Single("3");Node_Singlenode_4=newNode_Single("4");Node_Singlenode_5=newNode_Single("5");Node_Singlenode_6=newNode_S