中南大学数据结构实验课程.doc

数据结构实验报告 专业班级： 指导老师：余腊生 姓 名： 学 号： 实验一 单链表的基本操作的实现 一、实验目的 掌握单链表的基本操作：插入、删除、查找等运算。 利用线性表的特性以及其链式存储结构特点对线性表进行相关操作。 四、 实验内容 程序中演示了单链表的创建、插入、删除和查找。程序如下：#includestdio.h #define N 21 void main(void) { int a[N]; int i,n,num; int top,bottom,mid; int flag=1; int loc=-1; printf(你想在多少个数中进行折半查找，请输入(1--20):); scanf(%d,n); while(n1||n20) { printf(你输入的数不正确，请重新输入:\n); printf(你想在多少个数中进行折半查找，请输入(1--20):); scanf(%d,n); } printf(请你输入一个整数a[1]:); scanf(%d,a[1]); i=2; while(i=n) { printf(请你输入一个整数a[%d]:,i); scanf(%d,a[i]); i++; } printf(\n输出表列\n