文档介绍：单链表实验报告
一、 实验目的
1、 帮助读者复****C++语言程序设计中的知识。
2、 熟悉线性表的逻辑结构。
3、 熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧 重点。
二、 实验内容
［问题描述］
实d. exe data[1 J _2 dd-Lct [2 ] -3 data[3]=4 data F41=Fi data]=6 data[G J _7 dataE7]=8 dataLH J=7
(4)插入数据：在数据为3后面插入一个数据100：
M C:\TINDOTS\373i:em32\cm<1. exe
dataLWJ=l a AtCl ] -2 data[2 3=3 data[33=100 ddiLci：4]-4
aataCBJ=6 dataL?J=? 脆 dWl-O data[?J=9
（5）删除数据：删除刚刚插入的数据100：
C : \VINDOTSXsyst e>32\cMd. exe
data[03=1
data[13=2
[2 ]=3
[31=4
data[43=5
data[5]=&
【61=7
data[73=8
data[83=9
五、 总结
实验之前由于准备不够充分，所以堂上实验时只完成了建立单链表和数据的输出， 而后面两个实验要求也是用来很多时间长完成的。以后做实验前，一定要做好充分的准 备，有一个清晰的思路，遇到更复杂的实验也一定能轻松完成。
六、 源代码
#include ""
#include ""
#define DataType int
typedef struct node
{
DataType data;
struct node *link;
}LNode;
LNode *h;
LNode *createtail()
{
LNode *s,*r;
int x,tag;
system("cls");
printf("input the sign of ending:");
scanf("%d",&tag);
h=(LNode * )malloc(sizeof(LNode));
h->data=tag;
r=h;
printf("input the data:");
scanf("%d",&x);
while(x!=tag)
s=(LNode * )malloc(sizeof(LNode));
s->data=x;
r->link=s;
r=s;
scanf("%d”,&x);
}
r->link=NULL;
return h;
}
void output(LNode *h)
{
LNode *r;
int i;
system("cls");
r=h;
for(i=0;r->link!=NULL;i++)
{
printf("data[%d]=%d\n”,i,r->link->data); r=r->link;
}
getch();
}
void insert(LNode *h)
{
LNode *r,*s;
int x,y;
system("cls");
printf("Input