链表的基本操作，追加，插入，查询，遍历代码,Java代码库,德仔网

代码语言
代码分类
【Java】链表的基本操作，追加，插入，查询，遍历
作者:汶妍 / 发布于2016/6/20/ 769
package dataStructure;
 
/**
 * @author Administrator created on 2016-6-18
 * 描述：
 * 实现链表的操作：
 * 创建链表结构
 * 尾部追加
 * 头部追加
 * 删除节点
 * 查询节点
 * 插入节点
 * 链表长度
 * 遍历链表
 */
public class CLType {
    /**
     * 嵌套类
     * @author Administrator
     */
    class Data2{
        String name;
        String key;
        int age;
    }
     
    /**
     * 链表结构,成员变量为1.数据2.下一个节点的引用
     */
    Data2 nodeData=new Data2();
    CLType nextNode;
     
    /**
     * 追加新数据到链表
     * @param head 链表的头元素
     * @param nodeData 追加数据
     * @return 新链表的头元素
     */
    @SuppressWarnings({ "unused", "null" })
    CLType CLAddEnd(CLType head,Data2 nodeData){
        CLType node,htemp=null;
        //当实例化新的节点为空时表示申请内存失败
        if((node=new CLType())==null){
            System.out.println("申请内存失败");
            return null;
        }
        else{
        node.nodeData=nodeData;
        node.nextNode=null;
        if(head==null){
            head=node;
            return head;
        }
        htemp=head;
        while(htemp!=null){
            htemp=htemp.nextNode;
        }
        htemp.nextNode=node;
        return head;
         
        }
    }
    /**
     * 追加数据在链表的头部
     * @param head
     * @param nodeData
     * @return
     */
    @SuppressWarnings("unused")
    CLType CLAddFirst(CLType head,Data2 nodeData){
        CLType node;
        if((node=new CLType())==null){
            System.out.println("申请内存失败");
            return null;
        }else{
            //将节点的引用指向头部
            node.nodeData=nodeData;
            node.nextNode=head;
            head=node;
            return head;
        }
    }
     
    /**
     * 根据字段key查询对应的元素
     * @param head
     * @param key
     * @return
     */
    CLType CLFindNode(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;
    }
    /**
     * 在key节点后插入节点
     * @param head 待插入链表的头节点
     * @param findkey 待插入字段的key
     * @param nodeData  带插入元素
     * @return
     */
    @SuppressWarnings("unused")
    CLType CLInsertNode(CLType head,String findkey,Data2 nodeData){
        CLType node,htemp;
        if((node=new CLType())==null){
            System.out.println("申请内存失败\n");
            return null;
        }
        node.nodeData=nodeData;
        htemp=CLFindNode(head,findkey);
        if(htemp!=null){
            node.nextNode=htemp.nextNode;
            htemp.nextNode=node;
        }else{
            System.out.println("未指定正确位置");
            node=null;
        }
        return head;
    }
     
    /**
     * 
     * @param head
     * @param key
     * @return
     */
    int DeleteNode(CLType head,String key){
        CLType htemp,node;//node存储当前节点的前一个节点
        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;//未删除;
    }
    /**
     *  链表的长度，即节点数
     * @param head 链表的头节点
     * @return
     */
    int CLLength(CLType head){
        int length=0;
        CLType htemp;
        htemp=head;
        //遍历链表，遍历次数=长度
        while(htemp!=null){
            length++;
            htemp=htemp.nextNode;
        }
        return length;
    }
    /**
     * 遍历节点元素
     * @param head
     */
    void CLAllNode(CLType head){
        CLType htemp;
        htemp=head;
        while(htemp!=null){
            System.out.println(htemp.nodeData.key+" "+htemp.nodeData.name+" "+htemp.nodeData.age);
            htemp=htemp.nextNode;
        }
    }
}
试试其它关键字
　链表　
同语言下
可能有用的
汶妍贡献的其它代码(18)