C语言程序设计基础（微课版） 课件 第11章自定义类型.ppt

用typedef为结构体类型起别名typedefstructstu{intnum;charname[10];charsex;floatscore;}ST;STboy1,boy2;structstugirl1,girl2;STboy1,boy2;STgirl1,girl2;C语言常用内存管理库函数(包含stdlib.h)函数功能用法malloc分配1块长度为size字节的连续内存空间（不清零），函数返回该空间的首地址；如分配失败函数返回0(类型说明符*)malloc(size)calloc分配n块、每块长度为size字节的连续内存空间（共size×n字节），并将该空间中的内容全部清零，函数返回该空间的首地址；如分配失败函数返回0(类型说明符*)calloc(n,size)free释放ptr所指向的一块内存空间，ptr是由malloc或calloc函数所分配空间的地址，即是这两个函数的返回值（或类型转换后的返回值）free(ptr)（ptr为任意基类型的指针）动态存储分配例float*q,*r;char*pc;structstudent*ps;q=(float*)malloc(4); /*分配4字节的空间，用于保存float型数据*/pc=(char*)malloc(100); /*分配100字节的空间，用于保存char型数组*/r=(float*)calloc(5,4); /*分配5块每块4字节的空间，共20字节 用于保存含5个元素的float型数组*/ps=(structstudent*)calloc(10,sizeof(structstudent)); /*分配10块每块为一个structstudent类型数据大小的空间，用于保存10个元素的structstudent型数组*/练习#includestdio.h#includestring.h#includestdlib.hmain(){ char*p;inti; p=(char*)malloc(sizeof(char)*20); strcpy(p,welcome); for(i=6;i=0;i--) putchar(*(p+i)); printf(\n); free(p);}1000...welcom\0ep:[1000]2000100610071001eememoemoclew链表18[0]200019[4000]500015[]400012[2000]1000datanextdatanextdatanext1000datanext链表各元素的逻辑结构与存储结构一般不一致。以链接方式存储的线性表structnode{ intdata; structnode*next;};datanextX[5000]头结点一般增加头结点以方便编程3000链表处理编程套路链表处理编程套路（设结点结构体类型别名为SNODE，成员为data和next；头结点指针为h）：

SNODE*p; /*有时类型别名为：NODE、SLIST、STYPE等，视题目而定*/p=h-next;while(p) /*或写为：while(p!=0)注意不是while(*p)*/{处理p-data;/*有时数据成员名为：s，视题目而定*/ p=p-next; }链表的遍历/*依次输出链表中的数据，h是头结点的地址*/voidoutlist(SNODE*h){ SNODE*p; p=h-next; while(p) /*也可写为while(p!=0)*/ { printf(%d,p-data); p=p-next; }}main(){ inta[N]={19,15,12,18,11}; SNODE*head;/*head保存头结点的地址*/ head=createlist(a); /*建立链表*/ outlist(head); /*输出链表*/ destroylist(head); /*销毁链表*/}习题请编写函数sumlist，其原