自定义链表（一）——小试牛刀_JAVA_编程开发_程序员俱乐部

class="MsoNormal">自定义链表（一）——小试牛刀

我们除了上次我们讲到自定义队列，当然，我们同样可以自定义链表，不过我觉得自定义链表要比自定义队列更抽象，所以，当你顿悟到自定义列表的奥义时，内心的成就感好强烈的说，恨不得一下子吧他更多的方法都实现。在我最初与自定义链表交手的时候最容易犯的错误就是空指针。所以，大家一定要注意啊，链表可不是随随便便就能打倒的小怪兽啊~要加油哦；

在编写自定义链表的时候，我们不仅需要编写整个链表的实现代码，也要编写节点，节点很简单待会儿看代码大家就知道了：

首先是节点代码

文件：

这里我我同样使用了泛型以不同的数据结构

package linePackage;

?

public class LinkNoke<E> {

?

???????? private E? e;//我们想存的数据就放在这里面

???????? private LinkNoke next;//连接下一个数据（存放下一个数据的地址）

???????? public LinkNoke(){

???????? }

???????? public LinkNoke(E e){

?????????????????? this.e = e;

???????? }

???????? public Object getObject(){

?????????????????? return e;

???????? }

???????? public void setObject(E e){

?????????????????? this.e = e;

???????? }

???????? public LinkNoke getNext(){

?????????????????? return next;

???????? }

???????? public void setNext(LinkNoke next){

?????????????????? this.next = next;

???????? }

????????

}

链表：

文件：

package linePackage;

?

publicclass LinkQuaue<E> {

??? private LinkNoke root;

??? private LinkNoke last;

//注意：root和last是自定义链表必须有的两个属性；否则会导致错误，有些同学把只last定义在last内，结果永远只有一个节点……

??? publicvoid add(E e){

??? LinkNoke<E> next = new LinkNoke(e);

//如果链表为空????

if(root==null){//注意：如果对象为空，他的方法和属性都无法被调用，否则就会报空指针异常，所以一定要注意，在使用他之前一定要保证他被系统分配了内存空间可以以LinkNoke<E> next = new LinkNoke(e);这种方式，或者以root = new LinkNoke();的方式都可以

?????????? //root = new LinkNoke();

?????????? root = next;

?????????? last = root;?

//如果添加的元素第一个元素：收尾相同；

?????? }else{//如果链表不为空

?????????? last.setNext(next);

?????????? //last.setObject(e);

?????????? last = next;

?????? }

??? }

//获取某个节点

??? public Object getLinkNoke(int index){

?????? int count=0;

?????? LinkNoke<E> next = new LinkNoke();

?????? next = root;

?????? while(count!=index){

?????????? next = next.getNext();

?????????? count++;

?????? }

?????? return next.getObject();

??? }

//删除要分三种情况：删第一个，删中间，删最后一个

??? publicvoid deletLinkNoke(int index){

?????? int count=0;

?????? LinkNoke<E> next = new LinkNoke();

?????? LinkNoke<E> before = new LinkNoke();

?

?????? if(index==0){//如果删的是第一个

???????? root = root.getNext();

????????

?????? }

?????? else{//否则——

?????????? next = root;

?????? while(count!=index-1){

?????????? next = next.getNext();

?????????? count++;

?????? }if(this.getLength()>index)/*如果删的不是最后一个*/{

?????? before=next;

??????

?????? while(count!=index+1){

?????????? next = next.getNext();

?????????? count++;

?????? }

?????? before.setNext(next);

?????? }else{//否则直接让倒数第二个接null

?????????? next.setNext(null);

?????????? last = next;

?????? }

?????? }

??????

??? } //

?

??? publicint getLength(){

?????? int count =0;

?????? LinkNoke<E> next = new LinkNoke();

?????? next = root;

??????

?????? while(next.getNext()!=null){

?????????? next = next.getNext();//一开始少了这个……死循环

?????????? count++;

?????? }

??????

?????? return count;

??? }

?

}

//之后我会将这段代码的其他方法补上，大家耐心等等哈~

?

?