实验三-单链表的基本操作.docVIP

实验三 单链表的基本操作 一、实验目的 1、掌握线性表的链式存贮结构及基本操作，深入了解链表的基本特性，以便在实际问题背景下灵活运用它们。 2、巩固该存贮结构的构造方法，深入理解和灵活掌握链表的插入、删除等操作。 二、实验要求 1、定义一链表类型，并定义带有头结点的单链表。 2、将教材中链表的建立、初始化、插入、删除等函数实现。 3、链表能够存储10名学生的基本信息（包括姓名、学号和成绩）。 4、由主函数按照用户要求对各个链表操作访问。 5、每操作之前要有明确的说明，操作后要输出操作结果。 6、分析顺序表链表的插入、删除、查找的时间和空间复杂度。 三、实验内容 1、在自己的U盘的“姓名+学号”文件夹中创建“实验3”文件夹，本次实验的所有程序和数据都要求存储到本文件夹中。 2、完成链表操作的如下函数： 单链表的建立、插入、删除 #includestdio.h #includestdlib.h static int N=5; typedef struct _sy { char name[12]; int no; struct _sy *next; }stud; stud *Create(int m) //创建链表 { int i; stud *h,*p,*q; h=(stud*)malloc(sizeof(stud)); if(h!=NULL) { p=h; for(i=0;im;i++) { q=(stud*)malloc(sizeof(stud)); if(q!=NULL) { printf(依次输入第%d个人的姓名和学号：\n,i+1); scanf(%s%d,q-name,q-no); q-next=NULL; p-next=q; p=q; } } } printf(\n); return(h); } stud *Delete(stud *sy,int post) //删除一个学生的数据 { int i; stud *cur,*pre; cur=sy; if(0==post) { return(sy);} else { if(1==post) { cur=cur-next; sy-next=cur-next; free(cur); } else { for(i=2;ipost+1;i++) { cur=cur-next; pre=cur; } cur=cur-next; pre-next=cur-next; free(cur); } return(sy); }} stud *Insert(stud *sy,int post) //插入一个新的学生的数据 { int i; stud *cur,*pre,*node; if(sy!=NULL) { cur=sy; node=(stud*)malloc(sizeof(stud)); if(node!=NULL) { printf(请输入新人的姓名和学号：\n); scanf(%s%d,node-name,node-no); if(1==post) { node-next=sy-next; sy-next=node; } else { for(i=2;ipost+2;i++) { pre=cur;