單鏈表的各種基本運(yùn)算的實(shí)現(xiàn)實(shí)驗(yàn)報(bào)告

1、 軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)一 單鏈表的各種基本運(yùn)算的實(shí)現(xiàn) 一、實(shí)驗(yàn)題目編寫一個(gè)程序，實(shí)現(xiàn)單鏈表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：（1）初始化單鏈表（2）依次采用尾插法插入a,b,c,d,e元素（3）輸出單鏈表（4）在第四個(gè)元素位置上插入f元素（5）刪除該單鏈表的第三個(gè)元素二、實(shí)驗(yàn)?zāi)康?、理解單鏈表的概念及結(jié)構(gòu)特點(diǎn)；2、掌握單鏈表的基本操作：查找、插入、刪除等運(yùn)算在鏈接存儲(chǔ)結(jié)構(gòu)上的運(yùn)算。三、調(diào)試通過并正確執(zhí)行給定功能要求的實(shí)驗(yàn)代碼#include "stdafx.h"#include<malloc.h>#include<iostream.h&g

2、t;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個(gè)元素，返回其地址 int j;link *p; j=1;p=head->next ; while(j<i-1)&&(p!=NULL) j+;p=p->next; r

3、eturn 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) /將指定元素x刪除link * p, *

4、 q; q=head;p=head->next; while(p!=NULL)&&(p->data!=x)q=p;p=p->next; if(p=NULL) cout<<"要?jiǎng)h除的元素不存在" elseq->next=p->next;delete(p); void print(link *head) /輸出單鏈表link *p; p=head->next; while(p->next!=NULL)cout<<p->data<<"->"p=p->

5、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<<"請(qǐng)輸入要插入的元素："cin>>x;r=rcreat(r,x);j=j+1;print(head);cout<<"請(qǐng)輸入要插入元素的位置：" cin>>n;cout<<"請(qǐng)輸入要插入的元素："cin>>y;insert(head,n,y);cout<<"輸出插入后的單鏈表："<<endl;print(head);cout<<"請(qǐng)輸入要?jiǎng)h除元素的位置："cin>>dele;q=head;p=head->next;while(i<dele)q=p;p=p->next;i=i+1;q->n