java实现单链表的增加，删除，查找，打印

原文地址：http://liuyanzhao.com/2230.html
刚才传了一个java实现顺序表的基本功能的代码，下面是单链表的。同为笔记，以为回顾
文件名App.java

/*编写类，实现如下功能： *1、创建有序单链表 *2、包含如下基本操作：初始化、增加、删除、查找、打印元素 *   注意：初始化不同于用new 创建元素。 * *目的： * 1、理解成员变量、成员方法的含义 *    注意：相关方法的参数列表与C不同，顺序表成员的存取也与C不同 * 2、理解类=成员变量+成员方法，以及其使用方式。 **/import java.util.Scanner;class SortedLinkedList{    class Node{ //定义单链表的结点类型（内部类，就是定义在类中的class)        int data;        Node next;    }    Node head; //链表的表头指针    void init(){ head=new Node();  head.next=null;}//初始化    void add(int x ){ //将x加入升序链表        Node pre,p,q;        for(pre=head, p=head.next; p!=null; p=p.next,pre=pre.next)            if(p.data>x)break;        q=new Node(); q.data=x;        q.next=p; pre.next=q; //将q插入到pre和p之间    }    Node find(int x){//在表中重找x，找到则返回其前驱结点的指针，找不到则返回null        Node pre,p;        pre=head;p=head.next;        while(p!=null && p.data!=x){pre=pre.next; p=p.next;}        if(p==null)return null;        return pre;    }    void del(int x){//从链表中删除值为x的元素        Node pre=find(x);        if(pre==null) return;          //没找到        else pre.next=pre.next.next; //实施删除    }    void showInfo(){        for(Node p=head.next; p!=null; p=p.next)            System.out.print(p.data+" ");    }}class App{    public static void main (String[] args) {        SortedLinkedList L=new SortedLinkedList();        L.init();        System.out.print("请输入一组数，以-1结束：");        Scanner sc=new Scanner(System.in);        int x=sc.nextInt();        while(x!=-1){ L.add(x);   x=sc.nextInt();   }        System.out.print("有序链表为：");        L.showInfo();        System.out.print("\n请输入要删除的数：");        x=sc.nextInt();   L.del(x);        System.out.print("有序链表为：");        L.showInfo();        System.out.print("\n请输入要插入的数：");        x=sc.nextInt();   L.add(x);        System.out.print("有序链表为：");        L.showInfo();    }}

原文地址：http://liuyanzhao.com/2230.html