链表的三个关键赋值

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了链表的三个关键赋值相关的知识,希望对你有一定的参考价值。

//声明旧结点为prev,新结点为current
//声明结点为结构体指针,便于地址的值传递与使用函数时的传参

1. prev->next = current
    //旧结点指向新结点,相当于将新结点串到链表上

2.prev = current 
    //将结点串到尾结点上,以便于随后malloc一个新的结点,再串入链表中

3.current = current->next
    //链表遍历,原理是结构体内可以含有结构体指针,使得next存储的地址为下一结点的地址,即next指向下一结点。这时只要声明current为结构体指针类型的话,就可以实现next与current的值传递,达到串入下一结点的目的

  

以上是关于链表的三个关键赋值的主要内容,如果未能解决你的问题,请参考以下文章

两个单链表的合并,并排序

认识链表以及其常见操作Java代码实现

Java实现双向链表的基本操作

剑指offer 25.复杂链表的复制

NC41 最长无重复子数组/NC133链表的奇偶重排/NC116把数字翻译成字符串/NC135 股票交易的最大收益/NC126换钱的最少货币数/NC45实现二叉树先序,中序和后序遍历(递归)(代码片段

单链表及单链表的三个初级算法思想