数据结构实验教学手册

许昌学院计算机科学与技术学院《数据结构》课程实验教学手册

for(i=0;ilast;i++) printf(\ printf(\} int main() //主函数void main() { SeqList L; int i,choice; init_SeqList(&L); printf(\请输入线性表的长度:\ scanf(\ printf(\请输入线性表的元素:\ for(i=0;i

许昌学院计算机科学与技术学院《数据结构》课程实验教学手册

} printf(\请选择正确的操作！\\n\ break; } }while(choice!=0); printf(\谢谢使用!\\n\ return 0; 四实验小结 五成绩 初步了解线性表的顺序存储结构，及其定义格式。 掌握在顺序表上进行插入、删除等操作的算法。 但在顺序表的操作上不是十分熟练。

许昌学院计算机科学与技术学院《数据结构》课程实验教学手册

实验二

实验名称 单链表及其应用 实验性质 综合性 实验学时数 4学时

一、实验目的 1．深入了解线性表的链式存储结构。 2．熟练掌握在链式存储结构上进行插入、删除等操作的算法。 3．通过线性表结构解决现实中的一些问题。 二、实验内容 1. 线性表的链式存储结构。 2. 链式存储结构上进行插入、删除等操作的算法。 3. 通过线性表结构解决现实中的一些问题。 1、实验题目 [问题描述] （1）用头插法或尾插法建立一个单链表，并将结果显示到屏幕上。 （2）对建好的单链表实现查找、插入、删除、修改等操作。 （3）设计一个选择菜单。 [基本要求] （1）按实验内容编写完整的程序，并上机验证。 （2）实验完成后，提交电子档教师验收程序，并提交填写好的实验报告。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据。 [提高篇]（选作） 建立一个有序单链表，实现上述操作。 2、源程序 #include\ #include\ typedef struct Node { char data; struct Node* next; }Node,*linklist; void createfromtail(linklist L) { Node *r,*s; int flag=1; char c; r=L; printf(\请输入线性表的元素以$结束:\

许昌学院计算机科学与技术学院《数据结构》课程实验教学手册

三 实 验 过 程 while(flag) { c=getchar(); if(c!='$') { s=(Node*)malloc(sizeof(Node)); s->data=c; r->next=s; r=s;} else { flag=0; r->next=NULL;} } } char get(linklist L,int i) { int j; Node *p; if(i<=0)return 0; p=L;j=0; while((p->next!=NULL)&&(jnext; j++;} if(i==j)return p->data; else return 0;} int inslist(linklist L,int i, char x) { Node *pre,*s; int k; if(i<=0) {printf(\插入位置不合法！\\n\ return 0;} pre=L;k=0; while(pre!=NULL&&knext; k=k+1;} if(! pre) {printf(\插入位置不合法！\\n\ return 0;} else {s=(Node*)malloc(sizeof(Node)); s->data=x; s->next=pre->next; pre->next=s;} } int deilist(linklist L,int i) {Node *pre,*r; int k; pre=L;k=0;