单链表的节点内数据值的删除问题（携程网笔试题）

来源：互联网发布：办公室饿知乎编辑：程序博客网时间：2024/06/05 04:48

问题描述：给定一个单链表，链表中存储的数据都为整数，给定一个整数x,将单链表中所有与x相等的元素删除。

例如：单链表为（1，2，3，4，2，4），x=2，则删除节点后链表为（1，3，4，4）

分析：这是链表的基本操作问题，具体的Java代码如下：

import java.util.*;class Node{                                                   //链表节点的结构    int data;    Node next=null;}public class Main {    public static void createLinklist(Node head,int length){        Scanner scan=new Scanner(System.in);        Node p=head;        for(int i=0;i<length;i++)                              //循环建立链表        {            Node node=new Node();            int data=scan.nextInt();            node.data=data;            p.next=node;            p=node;        }    }    public static void printLinklist(Node head){              //递归打印链表        if(head.next!=null){            System.out.print(head.next.data+"->");            printLinklist(head.next);        }    }    public static void deleteNode(Node head,int x){           //删除链表中的值为x的节点        Node p=head;        head=head.next;        while(head!=null )        {                      if(head.data==x)                                   //如果节点里的数据的值等于x，则直接将该节点指向下一个节点的下一个节点               p.next=head.next;           else              p=head;                         head=head.next;                                             }    }    public static void main(String[] args) {        // TODO 自动生成的方法存根        Scanner scan=new Scanner(System.in);        Node head=new Node();        System.out.print("请输入链表的长度：");        int length=scan.nextInt();        System.out.print("请输入链表的每个节点的值：");        createLinklist(head,length);        System.out.print("这个链表为：");        printLinklist(head);        System.out.println();        System.out.print("输入要删除的节点的值：");        int x=scan.nextInt();        deleteNode(head,x);        System.out.print("删除"+x+"后的链表为：");        printLinklist(head);    }}

测试样例输出为：

请输入链表的长度：6
请输入链表的每个节点的值：1 2 3 4 2 4
这个链表为：1->2->3->4->2->4->
输入要删除的节点的值：2
删除2后的链表为：1->3->4->4->

0 0