关于递归函数，非递归函数中引用传参的问题

首先我们来看这个函数

typedef int Ele;
typedef struct list{Ele data;list *next;
}List,*LNode;

void dele2(LNode &l,Ele e){if(l==NULL)return;printf("Hello!!\n");printf("to %d\n",l);if(l->data==e){LNode p = l;l = l->next;//***free(p);dele2(l,e);}else dele2(l->next,e);printf("back %d\n",l);
}

这个函数就是将链表中所有为x的节点全部删除的操作

但是传参的时候传入的是一个指向链表节点指针的引用类型也就是说在其中打***的地方

不会因为没有把前面的节点链接到后面而导致断链相反

这里的l = l->next 是把当前节点的地址指向了后面

比如对于1 3 1这个链表删除3操作

第一次走到1 那么递归层数加1时调用dele2(l->next,e); 相当于（*l）.next 将该指针所指向的next域的值

取出来并付给更深一层的参数也就是引用指针&l 那么在此时在删除3时

会触发***处的操作那么这里的操作实质上是 (*l).next = (*(*l).next).next

就相当于直接在1节点的next值修改成了最后一个节点的地址也就是相当于整个递归过程中对引用指针的操作其实就是对原表

操作

那么引用就是这样

在递归调用的时候可以直接对原表操作而且无视可能的断链情况

再来看一个函数


void delehead(LNode &p,Ele x){while(p!=NULL){      if(p->data == x){LNode q = p;p = p->next;//   pre->next = p;free(q);}else {// pre = p;p = p->next;           }}
}

相同的操作就是把递归改成非递归了相同的是引用但是这种情况下就会导致断链

因为当在递归中使用引用的过程时递归结束时会把一层层加上的取值操作符再把取值操作符一层层摘掉

而这里却是让p不断指向next 指到最后变成空因为这里没有递归函数中返回的操作

1 3 1中执行结束的时候递归不断返回后原指针指向的是首节点

而非递归中由于没有返回操作会不断地让头指针所指向的值一直向后走最后使头指针

指到最后的NULL处

所以应另外使用指针非指针引用这样不会修改原表的地址并且附加前后链接操作

如果为了防止首元素删除导致头指针找不到首节点应该另外设置头结点或者用计数另外记录下修改后头指针

应指向的位置所以应改为

void delehead(LNode &l,Ele x){// l指向头结点LNode p = l->next,pre = l;// p指向头节点的后继节点 pre指向头节点 // no head nodewhile(p!=NULL){        if(p->data == x){LNode q = p;p = p->next;pre->next = p;free(q);}else {pre = p;p = p->next;           }}
}

这样就处理了非递归情况下对链表中删除任意位置值为x的操作如果这里用头指针的单链表

会可能导致由于第一个节点的释放从而头指针指向了一个释放内存的地址

关于递归函数，非递归函数中引用传参的问题相关推荐

【php7扩展开发四】函数的参数，引用传参，返回值
函数参数解析之前我们定义的函数没有接收任何参数,那么扩展定义的内部函数如何读取参数呢?用户自定义函数在编译时会为每个参数创建一个zend_arg_info结构,这个结构用来记录参数的名称.是否引用传 ...
c++ 引用传参和指针传参的区别
概念指针从本质上讲是一个变量,变量的值是另一个变量的地址,指针在逻辑上是独立的,它可以被改变的,包括指针变量的值(所指向的地址)和指针变量的值对应的内存中的数据(所指向地址中所存放的数据). 引用从 ...
Python当中的a += a 与 a = a + a 的区别，可变类型与不可变类型的数据类型，引用传参...
a += a 与 a = a + a 的区别可变类型a = a + a 的示例 In [58]: a = [11,22]In [59]: id(a) Out[59]: 140702917607688 ...
在Java中动态传参调用Python脚本
最近,又接触到一个奇葩的接口,基于老板不断催促赶时间的情况下,在重写java接口和复用已有的python脚本的两条路中选择了后者,但是其实后者并没有好很多,因为我是一个对python的认识仅限于其名称 ...
C语言与java中函数传参比较
C语言与java中函数传参比较首先先说结论:C语言中参数传递有值传递,地址传递,引用传递.但java中的参数传递只有值传递 1.C语言中的参数传递 1>值传递值传递非常好理解,其实就是对函数 ...
JS中函数传参按照值传递
ES语法中所有函数的参数都是按值传递的. 探讨函数参数按值传递问题: //1.参数被赋值为原始值 function add(num){num += 10;return num; } let count ...
python解包裹_关于Python中包裹传参和解包裹的理解
原标题:关于Python中包裹传参和解包裹的理解 1.包裹传参首先思考一个问题:为什么要有包裹传参?原因包括但不仅限于以下两点:①不确定参数的个数.②希望函数定义的更加松散灵活包裹传参分两种:包裹 ...
shell脚本中编写SQL中以传参(${accdate})的方式动态：求前12个月的日期和求前一周（7天的日期）
shell脚本中编写SQL中以传参(${accdate})的方式动态求前12个月的日期 CAST(CAST(DATE_FORMAT(DATE_SUB(from_unixtime(unix_t ...
php值传参，引用传参以及对象传参
传值:是把实参的值赋值给行参 ,那么对行参的修改,不会影响实参的值传引用 :真正的以地址的方式传递参数传递以后,行参和实参都是同一个对象,只是他们名字不同而已对行参的修改将影响实参的值说明: 传值 ...

关于递归函数，非递归函数中引用传参的问题

关于递归函数，非递归函数中引用传参的问题相关推荐

最新文章

热门文章