数据结构
吉吉不是古古
这个作者很懒,什么都没留下…
展开
-
引用在链表删除结点的巧妙用法
最近复习到数据结构的链表部分,做到了一道题,题目为设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点。 在答案中,可以看到当删除结点时,是令L=L->next,随后直接free了p指针。猛然一看,可能就会很迷惑为什么没有更改删除结点前驱结点的next,直接就free了,这样不会造成断链吗? 但是大家仔细观察该函数的形参,第一个参数为引用类型,引用也就相当于我有一个物品a,我又给它起了个名字叫做b,本质上是一个东西,只是名字进行了改变。这样对于前驱结点的next赋值有什么用呢? 用处在于,在原创 2020-07-29 16:43:28 · 924 阅读 · 3 评论 -
7-1 两个有序链表序列的合并 (20 分)-吉吉不是古古-CSDN博客
7-1 两个有序链表序列的合并 (20 分) 注意:本文仅供学习交流使用 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NU...原创 2018-12-05 19:47:33 · 1429 阅读 · 0 评论