本文主要是介绍在单链表中删除指定值的节点,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
import java.util.*;//在单链表中删除指定值的节点
public class delNode{//节点的定义public static class Node{int value;Node next;public Node(int data){this.value=data;}}//一、变量法存储public static Node DelNode(Node head,int num){if(head==null){return head;}//找到第一个不等于num的节点作为新的头结点while(head!=null){if(head.value!=num){break;}head=head.next;}Node pre=null;Node cur=head;while(cur!=null){if(cur.value==num) //删除节点cur{pre.next=cur.next;cur=cur.next;}else{pre=cur;cur=cur.next;}}return head;}//二、用对列、栈方法存储public static Node DelNode2(
这篇关于在单链表中删除指定值的节点的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!