链表的创建、插入、修改、删除及队列的使用.doc

《链表的创建、插入、修改、删除及队列的使用.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、程序开发环境1.操作系统：Windowsall。2.开发工具：MicrosoftVisualC++6.0。3.其他：无。二、程序运行环境1.操作系统：Windowsall。2.其他：无。三、提交考试文档用RAR压缩软件，将下列文件压缩为一个文件，取名“学号_姓名_中期考试文档.RAR”。1.本实验报告。2.源程序（*.C或*.CPP等文件）：创建“源程序”文件夹，源程序放里面。3.执行程序（*.EXE文件）：创建“执行程序”文件夹，*.EXE文件放里面。4.readme.txt：逐条详细说明本程序运行时，所需要的其他文件及存放路径。四、软件系统

2、说明1.绘制程序的系统流程图，即各个功能模块的调用流程图。——注：不是各个功能模块内部的实现流程。Linkstack*inistack(linkstack*top)maincase1:链表操作case2:栈操作case3：创建十字链表Linkstack*push(linkstack*top,intx)case3case1case2Linkstack*quit(linkstack*top)输入、存储执行转换随机产生链表intgettop(linkstack*top)intempty(linkstack*top)输出栈的初始化输入个数查找进栈删除找出的

3、数voidtenTotwo(intn)取栈顶元素OLNode*setlink()判断栈空退栈2.贴图：程序运行时的主界面截图（JPG图片格式）。1.结合流程图和主界面，逐个说明各个功能模块，如下：l1.链表操作该模块会自动产生链表中data中的数据，并在产生之前询问要产生的个数。产生之后可手动输入一个数程序会自动查找该数是否包含在随机产生的数当中若包含则返回该数所在的位置和包含该数的个数，然后询问用户是否要删除所查找出来的这些数，若选择删除则删除这些数后再输出删除后的链表。voidmain(){NODE*head,*a,*p,*q,*j;intn;

4、head=newnode;a=head;head->next=NULL;cout<<"请输入要产生的链表元素个数：";cin>>n;doublex;srand(time(0));//随机产生链表x=rand()%100;for(inti=0;idata=x;p->next=a->next;a->next=p;a=p;unsignedsrand(time(0));x=rand()%100;}cout<<"随机产生的数据为：";q=head->next;//输出随机产生的链表while(q!=NULL){cou

5、t<data<<"";q=q->next;}cout<>m;//查找用户输入的数是否在随机产生的链表里j=head->next;while(j!=NULL){k++;if(j->data==m){cout<<"找到"<data<<"是第"<next;}cout<<"共找到"<

6、！"<>ch;if(ch1==ch

7、

8、ch2==ch){do{a=head;q=head->next;while((q!=NULL)&&(q->data!=m)){a=q;q=q->next;}if(q==NULL)cout<<"已删除完毕！"<next=q->next;delete(q);}}while(q!=NULL);//删除后输出

9、删除后的数组cout<<"删除这些数后的链表为：";q=head->next;while(q!=NULL){cout<data<<"";q=q->next;}cout<

10、)//栈的初始化{top=newlinkstack;top->next=NULL;returntop;}Linkstack