Java链表概念理论知识点
上一个(对象)的引用指向下一个节点对象
头插: 1.如果要插入的数据没有结点 先给它装入一个节点中Node node=new Node(); node.value=0; 2.让原来的第一个结点成为新节点的下一个结点node.next=head; 3.更新最新的第一个结点为新节点 head=node; 尾插; 尾插分情况讨论1.空链表的情况 就是让新的节点成为第一个结点 头删:直接让head指向head.next,返回head 尾删:(分情况) 反转链表:1.不断地从原来链表中取出结点,头插到一个新链表上;2.需要一个新链表,并且是空的链表Node result=null;//result新链表的第一个结点的引用3.遍历原来的链表Node cur=head;while(cur!=null){cur=cur.next;}4.把每个遍历到的结点(cur)。头插到新链表(result代表)中11.已经有结点12.cur.next=result;13.更新最新的第一个结点result=cur; (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |