c精品课件昆明理工大学A第七章指针幻灯片.pptVIP

* 1 * 1 * 1 * 1 * 1 * 1 * 1 * 1 * 1 * 研究式学习—C程序设计（第七章） * 指针操作字符串 int strcmp(char *s,char *t) {while(*s==*t) /*在两个字符串中寻找出现对应字符不同的位置*/ {if(*s==’\0’) return 0; /*找到’\0’ 两字符串相等*/ 　 s++;t++;} return(*s-*t); ｝ /*返回两个对应位置上不同的字符差值*/} 例7.7 对两个字符串中的字符一一进行比较，若两个字符串中的字符完全相同，返回0；若两个字符串中有不同的字符，返回最先出现不同的两个字符的差值。 研究式学习—C程序设计（第七章） * 指针操作字符串 该函数的调用有三种返回值：正值、0、负值，其中正负具体值由参与比较的字符串本身所决定。如： strcmp(“abc”,”aBc”) 　　　返回值为：32 (‘b’-‘B’=32) strcmp(“abc”,”abc”) 　　　返回值为：0 (直到字符串结束都相同) strcmp(“abc”,”aec”) 　返回值为：-3 (‘b’-‘e’= -3) 例7.7 字符串比较实例 研究式学习—C程序设计（第七章） * 指针操作字符串 char strrev(char *s) {char *head=s，*tail; char temp; tail=s+(strlen(s)-1); /*指向倒数第一个元素*/ while(headtail) /*进行反转操作循环*/ {temp=*tail; /*从倒数第一个元素开始*/ *tail=*head;　　*head=temp; tail--;head++; ｝｝ /*对调后，指向下一个元素*/ 例7.8 将字符数组中的字符串逆序存放 研究式学习—C程序设计（第七章） * 指针操作字符串 main() {char test[]={“this is the test.”}; printf(“%s\n”,test); strrev(test); printf(“%s\n”,test)； ｝ 运行情况如下：this is the test. .tset eht si siht 例7.8 将字符数组中的字符串逆序存放 研究式学习—C程序设计（第七章） * 指针操作字符串 说明：该程序设置了头尾两个指针：head和tail。最初主函数的实参test将test数组的首地址传递给形参s，初始化head指向该数组的首地址,tail指向字符串的最后一个元素（‘\0’除外）。然后就开始将第1个数据和最后一个数据交换，第2个数据和倒数第二个数据交换，…，以此类推。每交换一次，head加1,tail减1，直至二者相遇，完成反转操作。 例7.8 将字符数组中的字符串逆序存放 研究式学习—C程序设计（第七章） * 动态数据管理简介 解决问题的 方法和步骤 58 6A 程序=算法+数据结构 用什么工具 定长数据结构：如数组、结构等，编译时分配内存，程序执行中不再改变长度；易造成系统内存的浪费，但管理简单 动态数据结构：如队列、堆栈、链表、二叉树等，程序执行中动态地建立和维护；对内存的利用好，高度灵活，适于复杂和大型程序 研究式学习—C程序设计（第七章） * 自引用结构 特点：结构中包含指向本结构的指针成员 如： struct workertype　　　/*节点类型声明*/ { long workno; char workname[20]; char worksex; int workwages; struct workertype *next;｝；/*链接指针定义*/ ?　　用next成员链接这些数据项节点，实现数据的链式存储（链表）。 数据项的多少可变 个数也可变 研究式学习—C程序设计（第七章） * 指向结构类型的指针 ??? 如果定义了一个指向某种结构类型变量的指针变量，则通过指针变量访问该结构变量的成员有两种形式： （*指针变量名）.成员名； 　指针变量名－成员名； 其中－称为指向运算符 如： struct workertype　*currnode; 则可以：printf（\n enter wo