单链表的基本操作.pdfVIP

单链表的基本操作

1.实验目的：

(1)掌握使用C集成环境调试单链表的基本方法；

(2)单链表的基本操作：插入、删除、查找运算，

2.仪器和软件环境：

安装C/C++集成环境的计算机。

3.问题描述和要求：

(1)问题描述：

输入一组整型数(以/结束输入)，建立单链表，并对其进行查找，插入,

删除基本操作。

(2)要求:

①定义问题的单链表

一个数据域、一个指针域。结构体

②建立单链表(输入数据以T结束输入)

头插法(头结点的后面插入)

尾插法(刚插入，最后一节点)

③求单链表长度

设置一个遍历指针，开始指向第一个节点

计数器

判断到尾？

④查找第i个结点，求其数据域

⑤在第i个位置插入元素e

©删除第i个结点，并释