单链表中篇--＞

JiaHang.Q

已于 2022-04-28 16:11:58 修改

阅读量694

点赞数 1

文章标签： java

于 2022-04-28 14:27:34 首次发布

JJH

本文链接：https://blog.csdn.net/m0_67910625/article/details/124459573

版权

改

修改索引为index位置的结点值为newValue,返回旧值

    /**
     * 修改索引为index位置的结点值为newValue,返回旧值
     * @param index
     * @param newValue
     * @return
     */
    public int set(int index,int newValue){
        if (rangCheck(index)){
            Node x= head;
            for (int i = 0; i < index; i++) {
                x=x.next;
            }
            int oldValue=x.val;
            x.val=newValue;
            return oldValue;

        }
    System.err.println("set error ,index illegal");
        return -1;
}

验证

package seqlist;

public class LinedListTest {
    public static void main(String[] args) {
        SingleLinedList singleLinedList=new SingleLinedList();
        singleLinedList.AddFirst(1);
        singleLinedList.AddFirst(28);
        singleLinedList.AddFirst(3);
        singleLinedList.AddFirst(4);
        System.out.println(singleLinedList);
        System.out.println("------------");
        System.out.println(singleLinedList.set(2,29));
        System.out.println(singleLinedList.get(2));
    }
}

输出 4->3->28->1->Null
------------
28
29

想--o_o

删除
删除解释：	在不删头的情况：找到前驱prev,断开自己前后的结点，自由了。先 prev.next=node.next; // 我前面的链子开了后 node.next=null // 我后面的链子也开了
删头：	head.next=head; node.next=null
代码	/** * 删除单链表中索引为index位置的节点，返回删除前的值 * @param index * @return */ public int remove(int index){ if (rangCheck(index)){ if (index==0){ //head叫x，x是Node的对象。 Node x=head; //头结点后移 head=head.next; //头结点指向空 x.next=null; //删完就-- size--; //返回旧值 return x.val; }else { Node prev=head; for (int i = 0; i < index-1; i++) { prev=prev.next; } //走for循环，prev就是待删除结点的前驱 //node结点是待删除的结点 Node node=prev.next; prev.next=node.next; node.next=null; int oldValue=node.val; size--; return node.val; } //头删尾删size-- } System.err.println(" remove index illegal!"); return -1; }
检查	`package seqlist; public class LinedListTest { public static void main(String[] args) { SingleLinedList singleLinedList=new SingleLinedList(); singleLinedList.AddFirst(4); singleLinedList.AddFirst(3); singleLinedList.AddFirst(2); singleLinedList.AddFirst(1); System.out.println(singleLinedList); System.out.println("------------"); System.out.println(singleLinedList.remove(0)); System.out.println(singleLinedList.remove(1)); System.out.println(singleLinedList); } }`
输出	1->2->3->4->Null ------------ 1 3 2->4->Null
删头删尾	`/** * 头删 * @return / public int removeFirst(){ return remove(0); } /* * 尾删 * @return */ public`