java实现创建链表以及插入节点，查找结点，删除节点等操作

涉及两个类，一个DATA，一个是CLType

代码如下：

 

class DATA{
    String key;
    String name;
    int age;
}
public class CLType {
    DATA nodedata=new DATA();
    CLType nextnode;
    CLType CLAddEnd(CLType head,DATA nodedate){//追加节点
        CLType node,htemp;
        if((node=new CLType())==null){
            System.out.println("申请内存失败！");
            return null;
        }else{
            node.nodedata=nodedate;
            node.nextnode=null;
            if(head==null){
                head=node;
                return head;
            }
            htemp=head;
            while(htemp.nextnode!=null){
                htemp=htemp.nextnode;
            }
            htemp.nextnode=node;
            return head;
        }
    }
    CLType CLAddFirst(CLType head,DATA nodedata){//在开始追加节点
        CLType node;
        if((node=new CLType())==null){
            System.out.println("申请内存失败！");
            return null;
        }else{
            node.nodedata=nodedata;
            node.nextnode=head;
            head=node;
            return head;
        }
    }
    CLType CLTFindNode(CLType head,String key){//查找节点
        CLType htemp;
        htemp=head;
        while(htemp!=null){
            if(htemp.nodedata.key.compareTo(key)==0){
                return htemp;
            }
            htemp=htemp.nextnode;
        }
        return null;
    }
    CLType CLInsertNode(CLType head,String findkey,DATA nodedata){//插入节点
        CLType node,nodetemp;
        if((node=new CLType())==null){
            System.out.println("申请内存失败！");
            return null;
        }
        node.nodedata=nodedata;
        nodetemp=CLTFindNode(head,findkey);
        if(nodetemp!=null){
            node.nextnode=nodetemp.nextnode;
            nodetemp.nextnode=node;
        }else{
            System.out.println("没有找到正确的插入位置！");
        }
        return head;
    }
    int CLDeleteNode(CLType head,String key){//删除节点
        CLType node,htemp;
        htemp=head;
        node=head;
        while(htemp!=null){
            if(htemp.nodedata.key.compareTo(key)==0){
                node.nextnode=htemp.nextnode;
                return 1;
            }else{
                node=htemp;
                htemp=htemp.nextnode;
            }
        }
        return 0;
    }
    int CLLength(CLType head){//获取链表的长度
        CLType htemp;
        int len=0;
        htemp=head;
        while(htemp!=null){
            len++;
            htemp=htemp.nextnode;
        }
        return len;
    }
    void CLALLNode(CLType head){//打印所有的节点
        CLType htemp;
        DATA nodedata;
        htemp=head;
        System.out.printf("当前的链表一共有%d个节点，链表的所有节点数据如下：",CLLength(head));
        while(htemp!=null){
            nodedata=htemp.nodedata;
            System.out.println(nodedata.key+"  "+nodedata.name+" "+nodedata.age);
            htemp=head.nextnode;
        }
    }
}

如果有所帮助，脸皮厚求个赞~

此文章仅代表自己（本菜鸟）学习积累记录，或者学习笔记，如有侵权，请联系作者删除。人无完人，文章也一样，文笔稚嫩，在下不才，勿喷，如果有错误之处，还望指出，感激不尽~

技术之路不在一时，山高水长，纵使缓慢，驰而不息。

公众号：秦怀杂货店