链表的三个关键赋值
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了链表的三个关键赋值相关的知识,希望对你有一定的参考价值。
//声明旧结点为prev,新结点为current //声明结点为结构体指针,便于地址的值传递与使用函数时的传参 1. prev->next = current //旧结点指向新结点,相当于将新结点串到链表上 2.prev = current //将结点串到尾结点上,以便于随后malloc一个新的结点,再串入链表中 3.current = current->next //链表遍历,原理是结构体内可以含有结构体指针,使得next存储的地址为下一结点的地址,即next指向下一结点。这时只要声明current为结构体指针类型的话,就可以实现next与current的值传递,达到串入下一结点的目的
以上是关于链表的三个关键赋值的主要内容,如果未能解决你的问题,请参考以下文章
NC41 最长无重复子数组/NC133链表的奇偶重排/NC116把数字翻译成字符串/NC135 股票交易的最大收益/NC126换钱的最少货币数/NC45实现二叉树先序,中序和后序遍历(递归)(代码片段