全国计算机等级考试笔试讲义(第10章 结构与用户定义类型).pptVIP

malloc()示例 int *ip = (int *) malloc( sizeof(int) ) struct student * p; p = (struct student *) malloc(sizeof(struct student)); 调用malloc时，用 sizeof 计算存储块大小 虽然存储块是动态分配的，但它的大小在分配后也是确定的，不要越界使用。 p 动态存储释放函数free 当某个动态分配的存储块不再用时，要及时将它释放 void free(void *ptr) 释放由动态存储分配函数申请到的整块内存空间，ptr为指向要释放空间的首地址。 free(ip); free(p); p （3） 单向链表的常用操作 1. 链表的建立 2. 链表的遍历 3. 插入结点 4. 删除结点 1.链表的建立 struct stud_node *head, *tail, *p; head = tail = NULL; size = sizeof(struct stud_node); p = (struct stud_node *) malloc(size); head tail tail p num name score next p 1.链表的建立 程序段 head = tail = NULL; scanf(%d%s%d, num,name, score); while(num != 0){ p = (struct stud_node *) malloc(size); p-num = num; strcpy(p-name, name); p-score = score; p-next = NULL; if(head == NULL) head = p; else tail-next = p; tail = p; scanf(%d%s%d, num, name, score); } 2. 链表的遍历 ptr-num ptr-score ptr ptr for(ptr = head; ptr != NULL; ptr = ptr - next) printf(%ld, %d, ptr - num, ptr - score); ptr=ptr-next head 9905 Qian 80 NULL 9901 Wang 80 9902 Li 90 链表的遍历－函数 void Print_Stu_Doc(struct stud_node * head) { struct stud_node * ptr; if(head == NULL){ printf(\nNo Records\n); return; } printf(\nThe Students Records Are: \n); printf( Num Name Score\n); for(ptr = head; ptr!=NULL; ptr = ptr-next) printf(%8d %20s %6d \n, ptr-num, ptr-name, ptr-score); } s-next = ptr-next ptr-next = s 先连后断 head ptr s 3. 插入结点 ptr2=ptr1-next ptr1-next=ptr2-next head ptr1 ptr2 free(ptr2) 先接后删 4. 删除结点 ptr2 head ptr1 单向链表调试 /* 【例11-11】建立一个学生成绩信息（包括学号、姓名、成绩）的单向链表，学生记录按学号由小到大顺序排列，要求实现对成绩信息的插入、修改、删除和遍历操作。 */ /* 用链表实现学生成绩信息的管理 */ #includestdio.h #includestdlib.h #includestring.h struct stud_node{ int num; char name[20]; int score; struct stud_node *next; }; struct stud_node * Create_Stu_Doc(); /* 新建链表 */ struct stud_node * InsertDoc(struct stud_nod