单链表的各种基本运算的实现--实验报告WORD

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

2、nclude<iostream.h>struct link char data; link *next; link *rcreat(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(j<i-1)&&(p!=NU

3、LL) j+;p=p->next; return p; void insert(link *head,int num,char y) /元素y之后插入x link *p,*s; s=new link;s->data=y; if(head->next=NULL)head->next=s;s->next=NULL; p=get(head,num); if(p=NULL) cout<<"插入位置非法" else s->next=p->next;p->next=s; void delet(link *head,char x

4、) /将指定元素x删除link * p, * q; q=head;p=head->next; while(p!=NULL)&&(p->data!=x)q=p;p=p->next; if(p=NULL) cout<<"要删除的元素不存在" elseq->next=p->next;delete(p); void print(link *head) /输出单链表link *p; p=head->next; while(p->next!=NULL)cout<<p->data<<&qu

5、ot;->"p=p->next; cout<<p->data<<endl; void main(int argc, char* argv) link *head,*p,*q,*r;char x,y;int n,dele,i=1,j=1;head=new link;head->next=NULL;r=head;while(j<=5)cout<<"请输入要插入的元素："cin>>x;r=rcreat(r,x);j=j+1;print(head);cout<<"请输入要插入元素的位置：" cin>>n;cout<<"请输入要插入的元素："cin>>y;insert(head,n,y);cout<<"输出插入后的单链表："<<endl;print(head);cout<<"请输入要删除元素的位置："cin>>dele;q=head;p=head->next;while(i<dele)q=p;p=p->next;i=i+1;q->next=p->next;delete (