单向单链表的java实现

Java代码

1. packagedatamemory.link;
3. //单链表
4. publicclassObjectLink
5. {
6. privateintsize;//链表长度
8. privateObjectNodehead;//头节点
10. publicvoidadd(Objectobj)
11. {
12. ObjectNodenode=newObjectNode(obj,null);
13. if(head==null)
14. {
15. head=node;
16. }
17. else
18. {
19. ObjectNodetemp=head;
20. while(temp.getNext()!=null)
21. {
22. temp=temp.getNext();//移动到最后的节点
24. }
25. temp.addNodeAfter(obj);
26. size++;//表的长度＋1；
27. }
28. }
30. publicintgetSize()
31. {
32. returnsize;
33. }
35. publicObjectget(inti)
36. {
37. if(i>size-1)
38. {
39. returnnull;
40. }
41. ObjectNodetemp=head;
42. for(intk=0;k<i;k++)
43. {
44. temp=temp.getNext();
45. }
46. returntemp;
47. }
49. publicintindexOf(Objectobj)
50. {
51. inti=0;
52. ObjectNodenode=newObjectNode(obj,null);
53. if(head==null)
54. return-1;
55. if(head.equals(node))
56. return0;
57. ObjectNodetemp=head;
58. while(temp.getNext()!=null)
59. {
60. i++;
61. if(temp.getNext().equals(node))
62. {
63. returni;
64. }
65. temp=temp.getNext();
66. }
68. return-1;
69. }
71. publicvoidremove(Objectobj)
72. {
73. ObjectNodenode=newObjectNode(obj,null);
74. if(head!=null)
75. {
76. if(head.equals(node))
77. head=head.getNext();//设置第二节点为头节点
78. else
79. {
80. ObjectNodetemp=head;
81. while(temp.getNext()!=null)
82. {
83. if(temp.getNext().equals(node))
84. {
85. temp.removeNodeAfter();//删除该节点之后的节点
86. size--;
87. break;
88. }
89. }
90. }
91. }
92. }
94. }

节点类：

Java代码

1. packagedatamemory.link;
3. //单链节点
4. publicclassObjectNode
5. {
7. privateObjectdata;
9. privateObjectNodenext;
11. publicObjectNode(Objectdata,ObjectNodenext)
12. {
13. super();
14. this.data=data;
15. this.next=next;
16. }
18. protectedObjectgetData()
19. {
20. returndata;
21. }
23. protectedvoidsetData(Objectdata)
24. {
25. this.data=data;
26. }
28. //在改节点之后添加新节点
29. publicvoidaddNodeAfter(Objectobj)
30. {
31. ObjectNodenode=this.next;
32. if(node==null)//当改节点是尾节点时，把新加的节点设置为尾节点
33. {
34. this.next=newObjectNode(obj,null);
35. }
36. else
37. //把该节点设置为下一节点，原先的节点为新节点的下一节点
38. {
39. this.next=newObjectNode(obj,node);
40. }
41. }
43. publicvoidremoveNodeAfter()
44. {
45. if(next!=null)
46. {
47. next=next.next;//设置下一节点为下下个节点
48. }
49. }
51. protectedObjectNodegetNext()
52. {
53. returnnext;
54. }
56. protectedvoidsetNext(ObjectNodenext)
57. {
58. this.next=next;
59. }
61. publicbooleanequals(Objectobj)
62. {
63. if(objinstanceofObjectNode)
64. {
65. ObjectNodenode=(ObjectNode)obj;
66. if(node.getData()==this.data)//指向的对象是同一个对象
67. {
68. returntrue;
69. }
70. }
71. returnfalse;
72. }
73. }