《计算机软件基础》实验.docVIP

《计算机软件基础》实验 实验一 线性表的插入与删除 【实验目的】 掌握线性表的基本运算. 掌握顺序存储的概念, 学会对顺序存储数据结构进行操作. 加深对顺序存储数据结构的理解, 逐步培养解决实际问题的编程能力. 掌握线性表的在链接存储下的插入和删除运算. 【实验内容】 初始化线性表 建立线性表 在线性表中插入指定值的元素 在线性表中删除指定值的元素 在线性表中删除指定位置的元素 在线性表中查找指定元素 输出线性表 【参考程序】 #define LEN sizeof(struct student) /* sizeof() 求字节数运算符 */ struct student { long num; float score; struct student *next; }; int n; /* 结点的个数 */ struct student *creat ( ) { struct student *head; /* 结构体类型 */ struct student *p1,*p2; /*p1 指向新结点, p2 指向最后一个结点*/ n=0; p1=p2=(struct student *)malloc(LEN); /* 分配一个结