链表----单链表

最新推荐文章于 2024-04-23 16:50:23 发布

RomanBesson

最新推荐文章于 2024-04-23 16:50:23 发布

阅读量261

点赞数

分类专栏： miscellany 文章标签：链表数据结构

本文链接：https://blog.csdn.net/abaidaye/article/details/120909065

版权

miscellany 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

3.1.单链表

链表属于线性结构的链式储存结构，是一种有序的列表。它的储存如图所示：

链表的数据的内存地址不一定是连续的。
链表是以节点的形式存储的
链表可能有头节点和无头节点的

3.1.1.思路分析

3.1.2.代码实现

3.1.2.1.按照插入顺序添加（只写了遍历）

这种哪个先添加哪个就排在前面

package LinkDlist;

public class sigelLinkNode {

    private int no;
    public String name;
    public String nickname;
    public sigelLinkNode next;


    public sigelLinkNode(int no, String name, String nickname) {
        this.no = no;
        this.name = name;
        this.nickname = nickname;
    }

    @Override
    public String toString() {
        return "sigelLinkNode{" +
                "no=" + no +
                ", name='" + name + '\'' +
                ", nickname='" + nickname + '\'' + '}';
    }
}

package LinkDlist;

public class singelLink {
    //初始化头节点,头节点不能动，不要存放数据
    private sigelLinkNode headnode = new sigelLinkNode(0, "", "");

    //添加节点，思路：(不考虑编号)通过遍历找到最后一个节点，将最后一个节点的next指针指向添加的节点
    public void add(sigelLinkNode Node){
     //因为头节点不能动，所以我们要用一个辅助的节点来帮助遍历
        sigelLinkNode temp=headnode;
        while (true){

            if(temp.next==null){
                break;//此时temp为最后一个节点
            }

            temp=temp.next;
        }
        //Node= temp.next; 错误写法，这样就把Node清零了
        temp.next=Node;
    }
    //遍历
    public void list(){
        //判断链表是否为空
        if(headnode.next==null){
            System.out.println("链表为空");
            return;
        }
        sigelLinkNode temp =headnode.next;
        while (true){
            if (temp.next==null){
                System.out.println(temp.toString());
                break;
            }
            System.out.println(temp.toString());
            //链表后移
            temp=temp.next;
        }
    }

}

package LinkDlist;

public class sigelLinkTest {
    public static void main(String[] args) {
        singelLink singelLink = new singelLink();
        sigelLinkNode Node1 = new sigelLinkNode(1,"ar","aaa");
        sigelLinkNode Node2 = new sigelLinkNode(2,"br","bbb");
        sigelLinkNode Node3 =new sigelLinkNode(3,"cr","ccc");
        singelLink.add(Node1);
        singelLink.add(Node2);
        singelLink.add(Node3);
        singelLink.list();
    }
}

3.1.2.2.按照节点自身的序号添加，同时重复会显示（允许在指定节点插入）

我们改一下之前的链表类

package LinkDlist;

public class singelLink {
    //初始化头节点,头节点不能动，不要存放数据
    private sigelLinkNode headnode = new sigelLinkNode(0, "", "");

    //添加节点，思路：(不考虑编号)通过遍历找到最后一个节点，将最后一个节点的next指针指向添加的节点
    public void add(sigelLinkNode Node){
     //因为头节点不能动，所以我们要用一个辅助的节点来帮助遍历
        sigelLinkNode temp=headnode;
        while (true){

            if(temp.next==null){
                break;//此时temp为最后一个节点
            }

            temp=temp.next;
        }
        //Node= temp.next; 错误写法，这样就把Node清零了
        temp.next=Node;
    }
    //按照自身序号遍历
    public void addByNo(sigelLinkNode node){
        //添加辅助节点
        sigelLinkNode temp=headnode;
        //添加指示物，判断该节点是否存在
        boolean flag =false;
        while (true){
            if(temp.next==null){
                //此时为最后一个节点，要插入的位置就是最后一个节点往后一个
                break;
            }
            if (node.no<temp.next.no){
                //此时temp就是应该插入地前一个节点
                break;
            }
            if(node.no==temp.next.no){
                flag=true;
                break;
            }
            temp=temp.next;

        }
        if(flag){
            System.out.println("你要添加地节点已经存在");
        }else {
            node.next=temp.next;
            temp.next=node;
        }
    }
    //自己进行改进了下，和上面的按自身序号一样，只是没用使用标志物
    public void addByNo1(sigelLinkNode node){
        //添加辅助节点
        sigelLinkNode temp=headnode;
        while (true){
            if(temp.next==null){
                //此时为最后一个节点，要插入的位置就是最后一个节点往后一个
                break;
            }
            if (node.no<temp.next.no){
                //此时temp就是应该插入地前一个节点
                break;
            }
            if(node.no==temp.next.no){
                System.out.println("你要添加的节点之前已经添加过了");
                return;
            }
            temp=temp.next;

        }
            node.next=temp.next;
            temp.next=node;

    }

    //遍历
    public void list(){
        //判断链表是否为空
        if(headnode.next==null){
            System.out.println("链表为空");
            return;
        }
        sigelLinkNode temp =headnode.next;
        while (true){
            if (temp.next==null){
                System.out.println(temp.toString());
                break;
            }
            System.out.println(temp.toString());
            //链表后移
            temp=temp.next;
        }
    }

}

测试

package LinkDlist;

public class sigelLinkTest {
    public static void main(String[] args) {
        singelLink singelLink = new singelLink();
        sigelLinkNode Node1 = new sigelLinkNode(1,"ar","aaa");
   a     sigelLinkNode Node2 = new sigelLinkNode(2,"br","bbb");
        sigelLinkNode Node3 =new sigelLinkNode(3,"cr","ccc");
        singelLink.add(Node1);

        singelLink.add(Node3);

        singelLink.addByNo1(Node2);
        singelLink.addByNo(Node2);
        singelLink.list();
    }
}

3.1.2.3.修改节点的信息（根据编号修改，编号不能改）

在原链表类上添加

//修改
    public void update(sigelLinkNode node){
        //判断链表是否为空
        if(headnode.next==null){
            System.out.println("链表为空");
        }
        //建立辅助节点
        sigelLinkNode temp=headnode;
        while (true){
            if (temp==null){
                //已经是最后一个节点
                System.out.println("没找到你要修改的节点");
                return;
            }
            if (temp.no==node.no){
                //找到了
                break;
            }
            temp=temp.next;
        }
        temp.name=node.name;
        temp.nickname= node.nickname;
    }

测试

package LinkDlist;

public class sigelLinkTest {
    public static void main(String[] args) {
        singelLink singelLink = new singelLink();
        sigelLinkNode Node1 = new sigelLinkNode(1,"ar","aaa");
        sigelLinkNode Node2 = new sigelLinkNode(2,"br","bbb");
        sigelLinkNode Node3 =new sigelLinkNode(3,"cr","ccc");
        singelLink.add(Node1);

        singelLink.add(Node3);

        singelLink.addByNo1(Node2);
        singelLink.addByNo(Node2);
        singelLink.list();

        sigelLinkNode Node4 =new sigelLinkNode(3,"csr","csscc");
        singelLink.update(Node4);
        singelLink.list();
    }
}

3.1.2.4.删除节点

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kak60df2-1634892201852)(https://static01.imgkr.com/temp/d2a8f17b4458471f942621a565265c5b.png)]

在链表类里加上

 //删除节点
    public void delete(sigelLinkNode node){
        if (headnode.next==null){
            System.out.println("链表为空");
        }
        sigelLinkNode temp =headnode;
       while (true){
           if(temp==null){
               //到了末尾，此时没找到
               System.out.println("没有你要删除的节点");
               return;
           }
           if(temp.next.no== node.no){
               //找到
               break;
           }
           temp=temp.next;
       }
           temp.next=temp.next.next;

    }

package LinkDlist;

public class sigelLinkTest {
    public static void main(String[] args) {
        singelLink singelLink = new singelLink();
        sigelLinkNode Node1 = new sigelLinkNode(1,"ar","aaa");
        sigelLinkNode Node2 = new sigelLinkNode(2,"br","bbb");
        sigelLinkNode Node3 =new sigelLinkNode(3,"cr","ccc");
        singelLink.add(Node1);

        singelLink.add(Node3);

        singelLink.addByNo1(Node2);
        singelLink.addByNo(Node2);
        singelLink.list();

        sigelLinkNode Node4 =new sigelLinkNode(3,"csr","csscc");
        singelLink.update(Node4);
        singelLink.list();

        singelLink.delete(Node4);
        System.out.println("删除后-----------------------------------------");
        singelLink.list();
    }
}

RomanBesson

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
链表----单链表

3.1.单链表链表属于线性结构的链式储存结构，是一种有序的列表。它的储存如图所示：链表的数据的内存地址不一定是连续的。链表是以节点的形式存储的链表可能有头节点和无头节点的3.1.1.思路分析3.1.2.代码实现3.1.2.1.按照插入顺序添加（只写了遍历）这种哪个先添加哪个就排在前面package LinkDlist;public class sigelLinkNode { private int no; public String name; publi
复制链接

扫一扫