一:添加节点
基本思路就是和C语言中的指针的一样,定义一个辅助变量指向头结点
Node temp = head
然后通过循环遍历找到最后一个元素,最后一个元素的关键条件就是:temp.next == null
找到最后一个结点后,将新结点(newNode)赋值最后一个节点的next域,这里temp已经指向了最后一个结点,所以
temp.next = newNode
二:删除链表
删除链表,首先要找到要删除的结点。想要删除的节点的data 在方法的参数中传入 列如public void delete(int data)...
此处删除3结点
要找到3结点也需要循环遍历链表判断的条件就是
temp.next.data = data;
找到对应的节点后,只需要将temp所指向的节点,也就是2,指向4 (temp = 2 temp.next = 3 , temp.next.next = 4)
temp.next = temp.next.next;