版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
单链表的Java类结构如下:
1.定义链表结点类,每一个结点包含数据data和下一个结点的引用
* @describe 模拟单链表的节点信息,这里将属性设为public不用设置get和set方法 * 包含两个属性一个是结点数据,和下一个结点的引用
3. 链表类包含增删改查、咑印、排序反转等功能!以及Junit测试!
* 尾插法增加结点操作 * 头插法增加结点的操作 * 插入结点到链表的指定位置 //先判断指定位置是否合法 //当前結点向后移动一位 * 删除指定位置的结点 //先判断指定索引合不合法 //如果到达了指定结点则进行删除 * 遍历单链表打印链表中的值 //判断指定位置是否存在结点 * 单链表的选择排序---正序 * 注意排序的只是data而不是结点本身,不要混淆!! * 冒泡排序法排序----倒序 * 反转排序,将第一个和倒数第一個位置交换以此类推 //找到倒数第i个结点