java实现单链表(增加节点,删除节点,根据下标获取节点,获取链表大小,链表逆序)
来源:互联网 发布:进销存软件免费版app 编辑:程序博客网 时间:2024/06/05 12:29
最近面试被问到链表的问题很多,让自己写一个链表,并实现链表逆序,自己突然发现,用java实现链表还真是一件费时的事情,更何况笔试那点时间。现在做一下记录,如果有错误,希望看见的人能指出,谢谢。
定义一个Node节点:
public class Node {Node next; //下一个节点的引用Object obj; //节点元素public Node(Object obj) {this.obj = obj;}}
自定义单链表,并实现一些功能:
public class LinkedList {Node head = null;// 创建一个空链表Node last = head;// 尾节点,并记录当前节点的位置int modCount = 0; // 统计节点个数// 添加一个元素public void add(Object obj) {Node node = new Node(obj);modCount++;if (head == null) {head = node; // 如果链表为空,定义头节点} else {last.next = node; // 当前节点的下一个节点}last = node; // 最后的节点为当前节点}
// 删除下标为index的节点public void remove(int index) {if (index >= modCount) {// 抛异常System.out.println("indexOutOfBoundsException!");// 最好自定义异常抛出,这里演示return;}Node node = head;// 如果节点为第一个节点if (index == 0) {head = head.next; // 将头节点指向第二个节点modCount--;return;}// 如果节点为最后一个节点,找到最后一个节点的前一个节点,不用管if (index == modCount - 1) {System.out.println("ddd");// 找到最后一个节点的前一个节点int j = 0;while (node != null && j < index - 1) {// 最后一个节点的前一个节点node = node.next;j++;}last = node; // 最后一个节点设置为前一个节点modCount--;return;}// 如果节点为中间节点int j = 0;while (node != null && j < index - 1) {// 查找被删除的节点的前一个节点node = node.next;j++;}node.next = node.next.next; // 被删除节点的下一个节点设置为被删除节点的下下个节点modCount--;}
public int getSize() {return modCount;}public Object get(int index) {Node node = head;if (index >= modCount) {// 抛异常System.out.println("indexOutOfBoundsException!");return -1;}for (int i = 0; i < index; i++) {node = node.next;}return node.obj;}//链表反转public LinkedList reverseList(LinkedList linkedList) {LinkedList temp = new LinkedList();for(int i = linkedList.getSize() - 1; i >= 0; i--) {temp.add(linkedList.get(i));}return temp;}
// 打印链表-node表示从哪个节点开始打印public void printNode(Node node) {if (node != null) {System.out.println(node.obj);node = node.next;printNode(node);// 递归调用}}public static void main(String[] args) {LinkedList ls = new LinkedList();ls.add(1);ls.add(3);ls.add(5);ls.remove(0); // 删除下标为0的节点ls.add(7);// ls.remove(3);// ls.add(10);// ls.add(10);// ls.add(10);// ls.printNode(ls.head);// System.out.println(ls.getSize());//// for(int i = 0; i < ls.getSize(); i++) {// ls.get(i);// System.out.println(ls.get(i));// }//ls = ls.reverseList(ls); //链表逆序ls.printNode(ls.head);}}
0 0
- java实现单链表(增加节点,删除节点,根据下标获取节点,获取链表大小,链表逆序)
- java实现单链表(增加节点,删除节点,根据下标获取节点,获取链表大小,链表逆序)
- 删除链表中的重复节点、剩余节点逆序输出
- 删除链表中的重复节点、剩余节点逆序输出
- 删除链表中的重复节点、剩余节点逆序输出
- 实现链表的逆序输出和删除某节点
- 链表节点的增加和删除
- 括链表的创建,增加、删除节点,链表的逆序、排序和销毁
- 逆序输出链表节点
- 删除链表节点
- 删除链表节点
- 删除链表节点
- 删除链表节点
- 链表删除节点
- 双向链表 删除节点 插入节点
- Zookeeper客户端基本操作java实现——创建连接、创建节点、添加修改节点内容、获取子节点、获取节点数据、删除节点
- java 实现节点链表
- java 实现节点链表
- 去掉Mybatis Generator生成的一堆 example
- 锋利的jQuery ajax(二)
- generator自动生成mybatis的xml配置、model、map
- Nginx+Tomcat配置
- DFS与BFS遍历
- java实现单链表(增加节点,删除节点,根据下标获取节点,获取链表大小,链表逆序)
- 二叉树
- mbatis Mapped Statements collection already contains value for...Mybatis
- Nginx配置文件nginx.conf中文详解
- 制作一个简单的画板
- eclipse安装flex插件
- 217. Contains Duplicate
- iOS开发多线程篇—线程间的通信
- IAR WorkB For STM8 1.42.2和谐文件,无私分享