JAVA语言实现单链表的增删改查

package yu.practice03.Linkedlist;import org.w3c.dom.ls.LSOutput;import java.util.Stack;public class singlelistDemo { public static void main(String[] args) { PersonNode person01 = ne...
摘要由CSDN通过智能技术生成

数据结构中基本链表结构特点:
(1)链表是以节点的方式来存储,属于链式存储;
(2)每个节点包含data域,next域:指向下一节点;
(3)链表的各个节点不一定是连续存储;
(4)头节点不存储数据,只用于指向下一个节点。
下面的程序是单向链表的基本操作,增删改查,反转,逆序打印。

package yu.practice03.Linkedlist;

import org.w3c.dom.ls.LSOutput;

import java.util.Stack;

public class singlelistDemo {
   
    public static void main(String[] args) {
   
        PersonNode person01 = new PersonNode(1,"张三","三三");
        PersonNode person02 = new PersonNode(2,"李四","四四");
        PersonNode person03 = new PersonNode(3,"王五","五五");
        PersonNode person04 = new PersonNode(4,"陈六","六六");
        LinkedList linkedlist = new LinkedList();
        linkedlist.add(person01);
        linkedlist.add(person02);
        linkedlist.add(person03);
        linkedlist.add(person04);
        System.out.println("将新节点插入到链表末尾的方法:");
        linkedlist.show();
        System.out.println("linkedlist链表的有效长度:" + LinkedList.getLength(linkedlist.getHead()));
        System.out.println("=======================================================");
        System.out.println("将新节点按照num的大小有序插入的方法:");
        LinkedList list = new LinkedList();
        list.addByOrder(person04);
        list.addByOrder(person02);
        list.addByOrder(person03);
        list.addByOrder(person01);
        list.show();
        System.out.println("linkedlist链表的有效长度:" + LinkedList.getLength(linkedlist.getHead()));
        System.out.println("=======================================================");
        System.out.println("删除一个节点:")
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值