一:添加节点

数据结构--链表

基本思路就是和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;

 

 

相关文章:

  • 2021-05-03
  • 2021-05-26
  • 2021-11-30
猜你喜欢
  • 2021-10-17
  • 2021-06-28
  • 2022-01-08
  • 2021-05-12
  • 2021-08-29
  • 2021-08-04
相关资源
相似解决方案