实验2单链表的操作.docVIP

实验二 单链表操作 科目：数据结构实验和课程设计 班级： 10信管 姓名：徐杨 学号：2010110450 实验目的： 会定义线性表的链式存储类型。熟悉C语言程序的基本结构，掌握程序中的用户头文件、文件之间的相互关系及各自的作用。熟悉对单链表的一些基本操作和具体的函数定义。熟悉C语言操作环境的使用以及多文件程序的输入、编辑、调试和运行的全过程。 实验要求： 认真阅读和掌握本实验内容所给的全部程序。保存和输出程序运行结果，并结合程序进行分析。按照你对单链表操作的需要，编写程序代码然后运行，给出运行结果。 实验设备： 每人一台安装VC6.0编写软件的计算机，公用打印机。 注意事项： 要在硬盘上建立好自己的工作目录，专门用来存储自己所做的实验程序及相关数据，以后每次做实验最好仍采用这个目录。认真编写算法及运行结果，针对本实验的具体算法，认真写出算法分析。 实验步骤： #includeiostream.h//建立一个带头结点的单链表 typedef int datatype; struct node{datatype data;node * next;}; node* create();//建立一个单链表 void disp(node*head);//显示单链表的内容 int count(node*head);//计算单链表中结点的个数 node* locate(node*head,datatype x);//查找有无某一给定的数值 void insert(node*head,datatype x,int i);//将值为x的新结点插入到单链表中的第i个结点的位置上 void deleter(node*head,int i);//删除单链表中的第i个结点 void main() { node *h=create(); //建立一个新的单链表 disp(h); //显示你新建单链表的内容 int i=count(h);cout本单链表中结点的个数是：iendl; datatype x;cout请输入需要查找的元素：;cinx; node*p=locate(h,x);//查找数值为x的元素 if(p)cout在本单链表中查到该数!\n; else cout单链表中查无此数!\n; cout请输入需要插入的新结点的数值和插入到单链表中第几个结点的位置：;cinxi; insert(h,x,i); //将值为x的新结点插入到单链表中的第i个结点的位置上 cout新链表:; disp(h); //显示单链表的内容 cout\n; cout输入要删除单链表中的第几个结点：; cini; deleter(h,i); //删除单链表中的第i个结点 cout新链表:; disp(h); //显示单链表的内容 cout\n; } void disp(node *head) {if(head-next==NULL)cout你建立的是一个空的链表!\n; else {while(head-next){head=head-next;couthead-data|;}}} node *create() { node *head=new node;head-next=NULL; node *s,*r=head; datatype x;cout请输入结点的值直到遇见-1止：;cinx; while(x!=-1) {s=new node;s-data=x; r-next=s;r=r-next;cinx;} r-next=NULL; return head; } int count(node*head) { int s=0;while(head-next){head=head-next;s++;} return s; } node* locate(node*head,datatype x) { node *p=head-next; while(p)if(p-data==x)return p;else p=p-next; return p; } void insert(node *head,datatype x,int i)//将值为x的新结点插入到单链表中的第i个结点之后 { node *p=head;int s=0; while(si-1p){p=p-next;s++;} if(p){node *s=new node;s-data=x; s-next=p-next;p-next=s;} } void deleter(node*head,int i)//删除单链表中的第i个结点 { node *p=head;int s=0; while(si