单链表的各种基本运算的实现实验报告_第1页
单链表的各种基本运算的实现实验报告_第2页
单链表的各种基本运算的实现实验报告_第3页
单链表的各种基本运算的实现实验报告_第4页
单链表的各种基本运算的实现实验报告_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 软件技术基础实验一 单链表的各种基本运算的实现 一、实验题目编写一个程序，实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：（1）初始化单链表（2）依次采用尾插法插入a,b,c,d,e元素（3）输出单链表（4）在第四个元素位置上插入f元素（5）删除该单链表的第三个元素二、实验目的1、理解单链表的概念及结构特点；2、掌握单链表的基本操作：查找、插入、删除等运算在链接存储结构上的运算。三、调试通过并正确执行给定功能要求的实验代码#include stdafx.h#include#includestruct link char data; link *next; link *rcr

2、eat(link *head,char x) /尾插法建立单链表link *s,*r; r=head; s=new link; s-data=x;r-next=s;r=s; r-next=null;return r; link *get(link *head,int i) /查找第i个元素，返回其地址 int j;link *p; j=1;p=head-next ; while(jnext; return p; void insert(link *head,int num,char y) /元素y之后插入x link *p,*s; s=new link;s-data=y; if(head-ne

3、xt=null)head-next=s;s-next=null; p=get(head,num); if(p=null) coutnext=p-next;p-next=s; void delet(link *head,char x) /将指定元素x删除link * p, * q; q=head;p=head-next; while(p!=null)&(p-data!=x)q=p;p=p-next; if(p=null) coutnext=p-next;delete(p); void print(link *head) /输出单链表link *p; p=head-next; while(p-next!=null)coutdata;p=p-next; coutdatanext=null;r=head;while(j=5)coutx;r=rcreat(r,x);j=j+1;print(head);coutn;couty;insert(head,n,y);cout输出插入后的单链表：endl;print(head);coutdele;q=head;p=head-next;while(inext;i=i+1;q-nex

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论