【数据结构】实验指导书（源代码）

《【数据结构】实验指导书（源代码）》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、......word...专业技术行业资料......实验一线性表的链式存储结构一、实验目的：1．掌握线性表的链式存储结构。2．熟练地利用链式存储结构实现线性表的基本操作。3．能熟练地掌握链式存储结构中算法的实现。二、实验内容：1．用头插法或尾插法建立带头结点的单链表。2．实现单链表上的插入、删除、查找、修改、计数、输出等基本操作。三、实验要求：1.根据实验内容编写程序，上机调试、得出正确的运行程序。2.写出实验报告（包括源程序和运行结果）。四、实验学时：2学时五、实验步骤：1．进入编程环境，建立一新文件；2.参考

2、以下相关内容，编写程序，观察并分析输出结果。①定义单链表的数据类型，然后将头插法和尾插法、插入、删除、查找、修改、计数、输出等基本操作都定义成子函数的形式，最后在主函数中调用它，并将每一种操作前后的结果输出，以查看每一种操作的效果。②部分参考程序//单链表的建立(头插法)，插入，删除，查找、修改、计数、输出#include#defineelemtypeintstructlink{elemtypedata；//元素类型link*next；//指针类型，存放下一个元素地址};//头插法建立带头结

3、点的单链表link*hcreat(){links,p;elemtypei;cout<<”输入多个结点数值(用空格分隔)，为0时算法结束”；cin>>i；p=newlink；p->next=NULL；while(i)//当输入的数据不为0时，循环建单链表{s=newlink；s->data=i；s->next=p->next；p->next=s；cin>>i；}......范文范例学习参考指导.............word...专业技术行业资料......returnp；}//输出单链表voidprint(1in

4、k*head){1ink*p；p=head->next；while(p->next!=NULL){cout<data<<”->”；//输出表中非最后一个元素p=p->next；}cout<data；//输出表中最后一个元素cout<next；while((p!=NULL)&&(p->data!=x))p=p->next；returnp；}//在head为头

5、指针的单链表中，删除值为x的结点voiddeletel(1ink*head，elemtypex){1ink*p，*q；q=head；p=head->next；while((p!=NULL)&&(p->data!=x)){q=p；p=p->next；}If(p==NULL)cout<<“要删除的结点不存在”；elseq->next=p->next；delete(p)；}}//在头指针head所指的单链表中，在值为x的结点之后插入值为y的结点voidinsert(1ink*head，elemtypex，elemtype

6、y)......范文范例学习参考指导.............word...专业技术行业资料......｛link*p，*s；s=newlink；s->data=y；if(head->next==NULL)//链表为空{head->next=s；s->next=NULL：}p=Locate(head，x)；//调用查找算法‘if(p==NULL)cout<<”插入位置非法”：else(s->next=p->next；p->next=s；}}//将单链表p中所有值为x的元素修改成yvoidchange(1ink*p,

7、elemtypex,elemtypey){link*q；q=p->next；while(q!=NULL){if(q->data==x)q->data=y；q=q->next；}}voidcount(1ink*h)//统计单链表中结点个数{1ink*p；intn=0；p=h->next；while(p!=NULL){n++；p=p->next；}returnn;}voidmain(){intn；elemtypex，y；link*p，*q；p=hcreat()；//头插法建立链表print(p)；//输出刚建立的单链表

8、......范文范例学习参考指导.............word...专业技术行业资料......cout<<”请输入要删除的元素”；cin>>y；deletel(p，y)；print(p)；//输出删除后的结果cout<<”请输入插入位置的元素值(将待插元素插入到它的后面)”;cin>>x；cout<<”请输入待插元素值”；cin>>y；insert(p