2020-10-30

链表的删除

static student del(student p,int n)

    {


        if(p==null)
        System.out.println("p为空指针,返回的是一个空指针");
        else{
        student t=p;

        student r=null;

        while(t!=null){



        if(t.num==n)

        {

            if(t==p)

                p=p.next;

            else

                r.next=t.next;

        }

        r=t;

        t=t.next;

    }
    }

        return p;

    }

1.对链表进行操作一定要判断表头是否为空，特别是涉及到删除操作。
2.有的情况要求只需每次删除一个，那么当链表元素中存在重复的元素时要注意在上面代码中加一个每次只删除一个的操作语句