目录
- 简单的案例
- 深夜无聊而引发的问题
- 回归正题
- 简单的案例2.0
- 链表中"迷人"的指针
- 再度分析
- 总结
简单的案例
深夜无聊而引发的问题
一般来说,在C语言中一个函数顶多只能返回一个值,那么我们如何设计能巧妙的返回多个我们需要的值呢?
先来看简单的题,我们有一个长度为10的int型数组
int arr[] = {1,8,10,2,-5,0,7,15,4,-5};
现在我们需要写一个函数,找出此数组中最大值和最小值。
滑稽.jpg(若是不用android写函数,直接通过for遍历我们直接就能遍历到最大值和最小值)
但可恶的是必须用函数来解决,此时函数中只能返回一个值,那我们是不是非得写两个函数?
我们完全可以通过指针的特性,从函数中取得多个我们需要的“值&rdquophp;
回归正题
我们在main函数中 定义我们需要用到的指针
int *pmax,*pmin;
接下来 来写我们的功能函数
void find_max_and_min(int **pmax,int **pmin, int arr[]) { *pmax = *pmin = arr; int i; for(i=0;i<10;i++) { if(**pmax < arr[i]) { *pmax = arr+i; } if(**pmin > arr[i]) { *pmin = arr+i; } } }
此时我们注意到,功能函数中传入的参数分布为两个指向指针的指针,以及我们需要查找的数组。
主函数中
int *pmax,*pmin; find_max_and_min(&pmax,&pmin,arr); printf("%d,%d",*pmax,*pmin);
即可在arr中找出我们需要的“返回值”
敲重点,敲重点:我们将 指针 pmax和pmin的地址 传给了函数find_max_and_min。
完auSWQia整代码:
#include<stdio.h> #include<stdlib.h> void find_max_and_min(i开发者_开发培训nt **pmax,int **pmin, int arr[]) { *pmax = *pmin = arr; int i=0; for (i;i<10;i++) { if(**pmax < arr[i]) { *pmax = arr+i; } if(**pmin > arr[i]) { *pmin = arr+i; } } } int main() { int arr[] = {1,8,10,2,-5,0,7,15,4,-5}; int *pmax,*pmin; find_max_and_min(&pmax,&pmin,arr); printf("%d,%d",*pmax,*pmin); return 0; }
简单的案例2.0
链表中"迷人"的指针
typedef struct LNode { Elemtype data; struct LNode *next; }LNode,*LinkList;
这是之前上数据结构课的链表代码,从老师的代码中不难发现分别定义了LNode和 *LinkList
当时心想: “已经定义了 LNode,要用到结构体指针的时候 直接*LNode就好了,为啥还要定义个 *LinkList 呢 ” 后来逐渐恍然大悟~
凡事先看主函数
int main() { LinkList head; //head 头指针 createlist(&head); initlist(head); findrabbit(head); printf("\n"); outputlist(head); return 0; }编程客栈
这里的 LinkList head; 相当于 LNode * head;
敲重点敲重点,createlist(&head);
嗯哼 此时并没有任何返回的指针,是在head头基础上进行操作的。
并且,在createlist函数中是对 头指针(head) 进行 取地址(&head),和我们上面的 &pmax,&pmin妙处相同。(没理解的同学认真想想)
void createlist(LinkList *head) { int i; *head=(LinkList)malloc(sizeof(LNode)); (*head)->data = 0; LinkList p,tem; tem = *head; // 头插法 循环单链表 for(i=0;i<NUMS;i++) { p=(LinkList)malloc(sizeof(LNode)); tem->next = p; tem = p; // (*head)->data++; //计数用 } tem->next = *head; }
这里的LinkList *head 等价于 LNode **head
终于理解了老师代码用心之处~~
再度分析
传值和传指针,其实都是传值。 你需要传的是指向指针的地址,并通过函数对这个地址中的内容进行操作
指针本身也是一个变量类型,无论变量如何,都应该使用地址传参,使用取地auSWQia址符:&
另外再给学数据结构的同学两种使用结构体进行操作的写法
写法一:直接通过函数返回指针:
LinkList init(LinkList L) { L = (LinkList)malloc(sizeof(LNode)); ... return L } int main() { LinkList L; L = init(L); }
写法二:向函数传递指针变量的地址,通过函数修改其指向的内容
void init(LinkList *L) { *L = (LinkList)malloc(sizeof(LNode)); ... } int main() { LinkList L; init(&L); }
重在理解。
总结
以上为个人经验,希望能给大家一个参考,也希望大家多多支持我们。
精彩评论