1.实验目的及要求
1.1实验目的：
（1）掌握线性表的顺序存储结构；
（2）验证单链表及其基本操作的实现；
（3）进一步理解算法与程序的关系，能够将单链表算法转换为对应的程序。
1.2 实验要求：
（1）用头插法（或尾插法）建立带头结点的单链表；
（2）对已建立的单链表实现插入、删除、查找等基本操作。(1 the purpose and requirements of the experiment

1.1 the purpose of the experiment:

(1) master the sequential storage structure of linear tables;

(2) verify the realization of single chain table and its basic operation.

(3) the relationship between the algorithm and the program is further understood, and the single chain table algorithm can be converted to the corresponding program.

1.2 the experiment requires:

(1) the single chain table of the head node is established by the head insertion (or the tail insert).

(2) the basic operations such as inserting, deleting, searching and so on are implemented on the established single chain tables.)