资源描述：
《东北大学秦皇岛分校数据结构实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、数据结构实验报告（数据结构）班级学号学生姓名提交日期2014年12月9日成绩：计算机与通信工程学院2013实验一线性表的应用【实验目的】：1、掌握线性表的逻辑结构定义2、掌握线性表的两种存储结构（顺序和链式）3、掌握顺序表和链表的定义及基本操作【实验内容】通过编程完成具有一定实际意义的课题，加深对线性表应用的理解和掌握。参考题目如下所示。学生可在完成以下题目之后经指导教师同意自行设计其它选题并将选题源程序与执行结果提交指导教师审阅。1、实验题目：字母链表n功能要求：生成26个字母的线性表，并实现对特定字母的插入和删除。n程序说明：使用顺序表或者链表生成字母有序表，并应用相应数据结构
2、实现对单个字母的插入和删除操作。其中，结构体或类的使用，可参考教材、辅导教材或其它应用实例。源程序如下：#include#includetypedefstructlist{chardata;structlist*link;}test;test*p,*q,*r,*head,*d;intL;intm=sizeof(test);voidbuild();voiddisplay();intinsert_char(char,char);intdelet_char(char);voidbuild(){inti;head=(test*)malloc(m);p=
3、head;for(i=1;idata=i+'a'-1;p->link=(test*)malloc(m);p=p->link;}p->data=i+'a'-1;p->link=NULL;}voiddisplay(intl){d=head;while(d->link!=NULL){printf("%c->",d->data);d=d->link;}printf("%c",d->data);printf("thelistlengthis:%d",l);}intinsert_char(charX,charY){p=head;r=(test*)malloc(m)
4、;r->data=X;if(Y<'a')Y=Y+32;if(head->data==Y){head=r;r->link=p;}else{while((p->data!=Y)&&(p->link!=NULL)){q=p;p=p->link;}if(p->data==Y){q->link=r;r->link=p;}else{p->link=r,r->link=NULL;}}L++;returnL;}intdelet_char(charX){p=head;if(X<'a')X=X+32;if(head->data==X){head=head->link;free(p);}else{whi
5、le((p->data!=X)&&(p->link!=NULL)){q=p;p=p->link;}if(p->data==X){q->link=p->link;free(p);}elsereturn(-1);}L--;returnL;}intmain(void){intm,x,y,z,l;L=26;build();display(L);printf("请选择：1.插入字母2.删除字母");m=getchar();fflush(stdin);//清除键盘缓冲区switch(m){case'1':printf("youwillinsertthecharXbeforecharY:
6、");scanf("%c,%c",&x,&y);display(insert_char(x,y));break;case'2':printf("youwillDeletethecharX:");scanf("%c",&z);l=delet_char(z);display(l);break;default:printf("ERROR,pleaseinputyourchoiceof:1or2");break;}}2、实验题目：链表的创建n功能要求：使用简单数据类型，利用指针创建一个基本链表。n程序说明：使用指针，通过在头结点之后插入新节点的操作，逐步生成基本链表。其中，结构
7、体或类的使用，可参考教材、辅导教材或其它应用实例。源程序如下：#include"stdlib.h"#include"stdio.h"#includestructlist{intdata;structlist*next;};typedefstructlistnode;typedefnode*link;intmain(){linkptr,head;intnum,i;head=(link)malloc(sizeof(node));ptr=head;pri
