单链表的各种基本运算的实现 实验报告.docVIP

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