数据结构实验报告线性表,桂电

《数据结构实验报告线性表,桂电》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划数据结构实验报告线性表,桂电　　实验一线性表　　实验目的　　1、掌握线性表的逻辑结构和物理实现；　　2、掌握线性表的顺序存储结构和链式存储结构，熟悉对线性表的基本操作；　　3、在学有余力的情况下，掌握循环链表的实现及其基本操作；　　4、根据实验要求设计并完成程序，把理论的基本操作知识转化到实际的实践应用中。课题一的具体实验内容　　1、构造元素类型为整型的线性表，将以下元素插入分别插入线性表：　　　　2、查找

2、表中是否存在元素20，实现元素20与元素9的交换；　　3、按照课题要求编写函数，实现线性表元素的倒置，即倒置后的表应为。　　主程序代码　　#include　　#include　　#defineNULL0目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　structnode　　{　　intnum;　　structnode*next

3、;　　};　　voidmain()　　{　　inti,flag=1;　　structnode*L,*s,*p,*h,*q,*k,*p1,*temp;L=(node*)malloc(sizeof(structnode));p=L;printf("请输入");　　for(i=0;inum);　　p->next=s;　　p=s;　　}　　p->next=NULL;//以上是链表的建立和输入//以下为a元素交换　　p=L;　　while(p->next->num!=20&&p->next->next!=NULL)p=p-

4、>next;　　if(p->next->next==NULL)目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{　　printf("sorry,cannotfind!");flag=0;　　printf("原表括倒置后输出");　　}　　elseif(p->next->num==20)　　{　　flag=1;　　pri

5、ntf("findit!");　　}　　if(flag==1)　　{　　h=p->next;　　p->next=p->next->next;　　h->next=p->next->next;　　p->next->next=h;　　//以下为链表括的输出　　printf("交换后输出");　　while(p!=NULL)　　{　　printf("%d",p->num);p=p->next;　　}　　printf("倒置后输出");}目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，

6、可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　//以下为链表括的倒置　　p1=L->next;　　temp=p1->next;　　p1->next=NULL;　　p=temp;　　while(temp!=NULL)　　{p=p->next;//移动原链表的指针?temp->next=p1;　　L->next=temp;　　p1=temp;//需插入节点的指向移动temp=p;　　}　　//以下为链表输

7、出　　while(p!=NULL){　　printf("%d",p->num);p=p->next;　　}　　printf("");　　}　　实验二栈和队列及应用　　一、实验目的　　1.掌握用c语言实现队列和栈的方法　　2.了解栈和队列的使用　　二、实验内容　　实验题目一目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　在许

8、多语言现象中，常见到一种形如abcba的文字，这种文字从左到右读和从右到左读结果是一样的，这种文字就是常说的回文。设计一个程序可以判断给定的一个文字是否是回文。注意：在本实验中，要求在实现上面的题目时，必须使用如下算法：　　考虑到栈的先进后出以及队列的后进先出，可以结合这两种结构来实现需要的功能，即将文字分别入队和入栈，然后依次通过出队和出栈输