《指针类型》PPT课件

,第10章指针类型,10.1指针与指针变量10.2指针与数组10.3指针与字符串10.4指针与结构体10.5指针与链表10.6指针与函数10.7指针作基类型10.8程序设计举例习题十,10.1指针与指针变量,10.1.1指针变量的定义,1.定义方法形式：类型标识符*变量标识符；定义存放指定类型数据地址的指针变量。,例如：(1)int*p1，*p2，*p3；定义指向整型数据的指针变量p1、p2、p3。(2)float*q1，*q2，*q3；定义指向实型数据的指针变量q1、q2、q3。(3)char*r1，*r2，*r3；定义指向字符型数据的指针变量r1、r2、r3。,(4)structdateintyear；intmonth；intday；*t1，*t2，*t3；定义指向structdate类型数据的指针变量t1、t2、t3。,说明：(1)指针变量可与普通变量混合定义，指针变量的定义与普通变量的定义用变量名前加“*”区分。例如：inti，*p；/*定义整型变量i，指针变量p*/(2)空指针“NULL”是一特殊的指针数据，表示空地址，相当于整型数据中的0，字符数据中的空格。,(3)指针变量只能用于存放指定类型数据的地址。如以上定义的一些指针变量，p1、p2、p3只能存放整型数据的地址，q1、q2、q3只能存放实型数据的地址，r1、r2、r3只能存放字符型数据的地址，t1、t2、t3只能存放structdate型数据的地址。,(4)指针变量不能直接赋以具体地址值，不能从键盘输入值。指针变量通过间接赋以相关数据的地址，或调用存储空间分配函数得到值。例如：inti，j，k；int*p1=。(2)建立关联：p=a;或p=,例10-27有20个人围成一圈，反复从第一人开始按16循环报数，凡报到6的人退出。求最后留下的是谁。算法提示：(1)用一数组描述这些报数人，初值为原始序号，退出后置为0。(2)退出的人数小于20，继续报数，用退出人数作为循环控制变量。程序如下：,/*例10-27，趣味报数程序*/main()voidleft()；intnum20；inti；for(i=0；i20；i+)numi=i+1；left(num，20)；for(i=0；i20；i+)if(numi!=0)printf(留下的是%d!，numi)；,voidleft(p，n)/*报数函数*/int*p，n；inti=0，count=0，out=0；whlie(countn1)if(*(p+i)!=0)count+；/*报数*/if(count=6)*(p+i)=0；/*退出*/out+；count=0；if(i=n)i=0；,例10-28洗牌与发牌程序。算法提示：(1)假定扑克牌有H、D、C、S四种花色，113种面值，用一结构体数组描述。(2)函数xp()利用随机函数完成洗牌，函数fp()完成发牌。,程序如下：/*例10-28，洗牌与发牌程序*/structcardchar*suit；intnum；voidxp()；voidfp()；main()structcarddeck52；inti，j；,/*设置一副新牌*/for(i=0；i=51；i+)decki.num=i%13+1；switch(i%4)case0：decki.suit=H；break；case1：decki.suit=D；break；case2：decki.suit=C；break；case3：decki.suit=S；break；xp(deck)；/*洗牌*/fp(deck)；/*发牌*/,voidxp(xp)/*洗牌函数*/structcard*xp；intj，j；structcardt；for(i=0；i=51；i+)j=rand()%52；t=xpi；xpi=xpj；xpj=t；,voidfp(xp)/*发牌函数*/structcardxp；intj；for(i=0；ib成立定义为a数组中大于b数组中的分量个数大于b数组中大于a数组中的分量个数，as2，则输出正值，s1s2，则输出负值。13输入10个国家的名称，排序输出。(1)用指针数组实现。(2)用指向指针的指针实现。,14定义一个用两分法解下列方程的通用函数。(1)1x+x3=0。(2)sin(x)x=0。(3)ex=0。15实现一单链表的逆置，并输出逆置前后的结果。16建立一个通讯录单链表，包含姓名、地址、邮编、电话，并输出此链表。17在上题的基础上，编写插入、删除函数，并在主函数中调用它，输出插入前后、删除前后的结果。,18建立公交线路情况链表，每个站点包括站名及乘客流量，请统计站数及乘客总流量。19一个单链表中含有数字、字母和其它三种字符，要求将其分解成三个单链表，使每个单链表中仅含有同一类字符，并输出分解前后的结