C语言链表实验报告.docVIP

链表实验报告 实验名称 链表操作的实现--学生信息库的构建 （1）理解单链表的存储结构及基本操作的定义 （2）掌握单链表存储基本操作 （3）学会设计实验数据验证程序 【实验仪器及环境】计算机 Window XP操作系统 三、实验内容 1、建立一个学生成绩信息（学号，姓名，成绩）的单链表，按学号排序 2、对链表进行插入、删除、遍历、修改操作。 3、对链表进行读取（读文件）、存储（写文件）? 四、实验要求 （1）给出终结报告（包括设计过程，程序）-打印版 （2）对程序进行答辩 五、实验过程、详细内容 1、概念及过程中需要调用的函数 （1）链表的概念结点定义 结构的递归定义 struct stud_node{ int num; char name[20]; int score; struct stud_node *next; }; （2）链表的建立 1、手动输入 struct stud_node*Create_Stu_Doc() { struct stud_node *head,*p; int num,score; char name[20]; int size=sizeof(struct stud_node); 从文件中直接获取 先建立一个 (3)链表的遍历 （4）插入结点 删除结点 （6）动态储存分配函数malloc（） void *malloc(unsigned size) ①在内存的动态存储区中分配一连续空间，其长度为size ②若申请成功，则返回一个指向所分配内存空间的起始地址的指针 ③若申请不成功，则返回NULL（值为0） ④返回值类型：(void *) ·通用指针的一个重要用途 ·将malloc的返回值转换到特定指针类型，赋给一个指针 （7）动态储存释放函数free（） 当某个动态分配的存储块不再用时，要及时将它释放 void free(void *ptr) 释放由动态存储分配函数申请到的整块内存空间，ptr为指向要释放空间的首地址。 链表写入文件 （9）链表的读取 六、实验总结 链表弥补了许多数组的缺点，例如， 1、数组在添加新元素时，如果添加的位置是数组的首部或者数组中间，那么我们必须设计算法移动相关元素，并且涉及到许多相关元素； 2、删除元素时，如果删除的不是尾部元素，同样会移动其他元素。 因此使用数组处理大量元素时，会影响程序的整体效率。 但是链表在搜索或随机读写内部元素的时远不如数组操作起来方便。 【链表建立流程图】 【链表建立流程图】 ptr ptr ptr=ptr-next ptr-num ptr-score head ptr s s-next = ptr-next ptr-next = s 先连后断 free（ptr2）