太原理工大学数据结构实验报告2016

《太原理工大学数据结构实验报告2016》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》实验报告专业：软件工程班级：软件姓名：2016年12月太原理工大学学生实验报告学院名称软件学院专业班级软件学号2实验成绩学生姓名实验题目线性表实验日期一．目的与要求本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现，提高分析和解决问题的能力。要求仔细阅读并理解下列例题，上机通过，并观察其结果，然后独立完成后面的实习题。二．例题[问题描述]用链表形式存储一个字符串，插入、删除某个字符，最后按正序、逆序两种方式输出字符串。[输入]初始字符串，插入位置，插入字符，删除字符。[输出]已建立

2、链表（字符串），插入字符后链表，删除字符后链表，逆转后链表。[存储结构]采用链式存储结构[算法的基本思想]建立链表：当读入字符不是结束符时，给结点分配存储空间，写数据域，将新结点插到表尾；插入字符：根据读入的字符在链表中找插入位置，将新结点插入到该位置之前；删除字符：根据读入的删除字符在链表中找到被删结点后，将其从链表中删除；链表逆转：从链表的第一个结点开始对所有结点处理，将每个结点的前驱变为它的后继；打印链表：从链表的第一个结点开始，依次打印各个结点的数据域。[参考源程序]#defineNULL0typedefstructnode

3、{   chara;   structnode*link;}node,*nodelink;voidreadlink(nodelinkhead){   nodelinkp,q;   charc;   p=head;   printf("Inputalinktable(astring):");   scanf("%c",&c);   if(c=='')printf("Thisstringisempty。");   while(c!=''){      q=(nodelink)malloc(sizeof(node));      

4、q->a=c;      p->link=q;      p=q;      scanf("%c",&c);    }   p->link=NULL;}voidwritelink(nodelinkhead){   nodelinkq;   if(head->link==NULL)printf("Thislinkisempty。");   for(q=head->link;q;q=q->link)      printf("%c",q->a);   printf("");   }int insert(nodelinkhead,

5、chark1,chark2){   nodelinkp,q;   p=head->link;   while(p->a!=k1&&p)      p=p->link;   if(p){      q=(nodelink)malloc(sizeof(node));      q->a=k2;      q->link=p->link;      p->link=q;      return1;    }   else {      printf("Thereisno%c",k1);      return0;     }}int 

6、delete(nodelinkhead,chark){   nodelinkp,q;   q=head;   p=head->link;   while(((p->a)!=k)&&p){      q=q->link;      p=p->link;    }   if(p){      q->link=p->link;      return1;      }   else{      printf("Thereisno%c",k);      return0;    }}voidopside(nodelinkhead){  

7、 nodelinkp,q;   p=head->link;   while(p->link){      q=p->link;      p->link=q->link;      q->link=head->link;      head->link=q;    }}main(){   chark1,k2,k3;   nodelinkhead;   head=(nodelink)malloc(sizeof(node));   head->link=NULL;   readlink(head);   if(head->link!=N

8、ULL){   printf("Buildlinkis:");   writelink(head);}   if(head->link!=NULL){   printf("Pleaseinputacharyouwanttoinsert