百尺竿头.ppt

void free(void *ptr) ptr为指针变量，该函数释放最近一次调用malloc或 calloc分配且由ptr指向的内存空间。 2. 建立链表 例: 写一个函数，建立5名学生数据的单向链表，每一个学生结点的类型定义如下： struct student { long num; float score; struct student ?next; }; 然后定义三个指向这种类型的指针变量. struct student *head,*p1,*p2; 开始时 head=NULL p1: 新分配的结点地址 p2: 已分配的最后一个结点地址 约定：当输入学号为0时，结束，返回表头 #define NULL 0 #define LEN sizeof(struct student) struct student {long num; float score; struct student ?next; }; int n; struct student ?creat( ) { struct student ?head, ?p1, ?p2; n=0; head=NULL; p1=p2=(struct student ?) malloc(LEN); scanf(%ld%f, p1?num, p1?score); p2?next=NULL; return(head); } else p2?next = p1; p2=p1; p1=(struct student ?) malloc(LEN); scanf(%ld%f, p1?num, p2?score); } while (p1?num!=0) { n++; if(n==1) head=p1; void print (struct student *head) { struct student ?p; p=head; if (p==NULL) return; 3. 输出链表 该问题比较容易解决。 链表首地址 do { printf(%ld %5.1f , p?num, p?score); p=p?next; } while (p!=NULL); } 一般给出某一条件，当某一条件成立时，则删除该结点： ? 当第一个结点被删除时，修改表头 ? 查找完整个链表，结束。 struct student ?del(head, num) struct student ?head; long num; { struct student ?p1, ?p2; 4. 删除一个结点 ? 表为空时，无任何删除 ? 其它结点被删除时，其前驱指向其后继 if (head= =NULL) { printf(“List is null!); return (head); } p1=head; while (num!=p1?num p1?next!=NULL) { p2=p1; p1=p1?next;} if (num= =p1?num) { if (p1= =head) head=p1?next; else p2?next=p1?next; printf (delete: %ld \n, num);n – – ; } else printf (%ld has not been found!\n, num); return; } 一般情况：链表中结点的关键数据已排好序，待插入结点的关键数据与链表中的关键数据一一比较，插入适当的位置。 方法：设链表中按num已排序好 struct student ?insert (head, stud) struct student ?head, ?stud; { struct student ?p0, ?p1, ?p2; p1=head; p0=stud; if(head= =NULL) { head=p0; p0?next=NULL;} else 5. 对链表的插入操作 { while((p0?nump1?num)(p1?next!=NULL)) {p2=p1; p1=p1?next;} if (p0?num=p1?num) {if (head= =p1) head=p0; else p2?next =p0;