视频同步ppt第十一章.pptVIP

11.5 链表 例如，存放学生信息（包括学号、姓名）的结点应该为以下结构。 struct student { int num; int score; struct student *next; }; 链表的基本操作主要有：建立链表、结点的输出、插入一个结点、删除一个结点 11.5.2 创建链表 1．malloc()函数功能是在内存中动态的分配一块size大小的存储空间，返回该存储空间的首地址，如果分配出错，则返回NULL。 void *malloc(unsigned int size); 2. calloc()函数功能是在内存中动态分配n个长度为size的连续内存空间，返回这段内存空间的首地址，如果分配出错，则返回NULL。 void *calloc(unsigned int n, unsigned int size); 3. free()函数功能是释放由指针ptr指向的内存空间，ptr一般是由malloc()函数或calloc()函数动态分配的返回地址，free()函数没有返回值 void free(void *ptr); 11.6.1 插入操作 插入操作分三种情况：在链表的第一个结点前插入新的结点；在链表中间结点的前面或后面插入新的结点；在链表的最后一个结点后面插入新的结点 11.6.2 删除操作 删除操作分两种情况：删除指定下标的结点和删除指定