分类：链表实现

2021
04-27

Java实现单链表反转的多种方法总结

对于单链表不熟悉的可以看一下基于Java实现单链表的增删改查一、原地反转1、新建一个哨兵节点下一结点指向头结点2、把待反转链表的下一节点插入到哨兵节点的下一节点反转之前的链表：1?>2?>3?>4>?>5加入哨兵节点：dummp?>1?>2?>3?>4>?>5原地反转：定义：prev=dummp.next;pcur=prev.next;prev.next=pcur.next;pcur.next=dummp.next;dummp.next=pcur;pcur=prev.next;publicStu_nodereverse_list(Stu_nodehead){if(head.... 继续阅读 >

2021
02-20

Java双向链表按照顺序添加节点的方法实例

分析过程：首先需要比较待添加的节点编号与已有的节点编号的大小，若待添加的节点编号已经存在，则不能加入。为防止出现空指针的情况，需要对节点的位置进行判断。示例代码：packagelinkedlist;publicclassDoubleLinkedListDemo{publicstaticvoidmain(String[]args){//测试System.out.println("双向链表的测试");//创建节点Nodenode1=newNode(1,"道明寺");Nodenode2=newNode(2,"花泽类");Noden... 继续阅读 >