《高级语言程序设计教学》第11章

第11章指针高级应用1编辑ppt

动态内存分配实现按需分配。根据程序的实际需要进行内存的分配和释放。以前的都是按计划分配（如数组必须指定长度）动态内存分配相关函数（stdlib.h中）malloc（size）：分配size个字节的存储空间

free（p）:释放指针p指向的之前已分配的空间2编辑ppt动态分配函数malloc函数void*malloc(unsignedintsize);作用：在内存的动态存储区中分配一个长度为size的连续空间返回值：成功，返回指向分配域起始地址的指针；

否则，返回空指针(NULL)例如，由用户从键盘输入来确定一个数组的长度。intn,*p;printf（”请输入数组的长度”);scanf(“%d”,&n);p=(int*)malloc(n*4);if(p==NULL)printf（”分配失败”);elseprintf（”分配成功”);……3编辑pptfree函数voidfree(void*p);作用：释放p指向的内存区，使这部分内存区能被其他变量使用。P是调用malloc时返回的值。返回值：无返回值动态释放函数intn,*p;printf（”请输入数组的长度”);scanf(“%d”,&n);p=(int*)malloc(n*4);if(p==NULL)printf（”分配失败”);elseprintf（”分配成功”);……free(p);4编辑ppt用结构体处理链表链表概述一种重要的数据结构。可以动态地进行存储分配一种结构优点：插入、删除某个结点容易，不用移动数据。例建立一个如下图所示的由3个学生数据简单链表9910189.5numscorenext99103909910785NULLhead结点的结构structstudent{intnum;floatscore;structstudent*next;}5编辑ppt建立链表例写一个建立链表的函数createstructstudent*create(intn)//创建有n个结点的单链表{structstudent*p,*q,*head;inti;p=(structstudent*)malloc(sizeof(structstudent));

……//输入学号和成绩head=p;for（i=0;i<n-1;i++){q=(structstudent*)malloc(sizeof(structstudent));……//输入学号和成绩p->next=q;p=q;}p->next=NULL;returnhead;}9910189.599103909910785NULLhead6编辑ppt输出链表例写一个输出链表的函数printvoidprint(structstudent*head){structstudent*p=head;while(p!=NULL){printf(“%d%5.1f\n”,p->num,p->score);p=p->next;}}9910189.599103909910785NULLheadpppP=NULL7编辑ppt对链表的删除分析ABCDE关键问题：找到要删除的点，设为p2结点p2的前一个结点p1p2p1p1->next=p2->next8编辑ppt删除某个学生structstudent*del(structstudent*head，intnum)

//删除学号为num的学生{structstudent*p1,*p2=head;if(head!=NULL){while(p2->num!=num&&p2->next!=NULL){p1=p2;p2=p2->next;}if(p2->num==num)//找到

{if(p2==head)head=head->next;elsep1->next=p2->next;free(p2);}returnhead;}9910189.599103909910785NULLhead9编辑ppt插入链表分