合肥工业大学数据结构 实验 一：单链表实验

预习内容
一、实验目的和要求∶
（1）理解线性表的链式存储结构。
（2）熟练掌握动态链表结构及有关算法的设计。
（3）根据具体问题的需要，设计出合理的表示数据的链
表结构，并设计相关算法。
二、实验任务∶
注：本次实验中的链表结构均为带头结点的单链表。
设计算法实现下列问题的求解。
<1>求链表中第i个结点的指针（函数），若不存在，则返回NULL。
实验测试数据基本要求：
第一组数据：链表长度n≥10，i分别为5，n，0，n+1，n+2
第二组数据：链表长度n=0，i分别为0，2
<2>在第i个结点前插入值为x的结点。
实验测试数据基本要求：
第一组数据：链表长度n≥10，x=100, i分别为5,n,n+1,0,1,n+2
第二组数据：链表长度n=0，x=100，i=5
<3>删除链表中第i个元素结点。
实验测试数据基本要求：
第一组数据：链表长度n≥10，i分别为5,n,1,n+1,0
第二组数据：链表长度n=0， i=5
<4>在一个递增有序的链表L中插入一个值为x的元素，并保持其递增有序特性。
实验测试数据基本要求：
链表元素为 （10,20,30,40,50,60,70,80,90,100）,
x分别为2