链表的纯C实现

题目描述
在链表实现(第二部分)的基础上，将C++的语法部分改成C语言的实现, 本题要求使用C语言提交。
输入
为线性表的操作系列，每个操作一行，具体见样例。
输出
如果输入为"Empty"， 则根据表是否为空输出"Empty"或 “Not empty”。
如果输入为"Length"，则输出表长。
如果输入为"Insert i e"，插入失败则输出"Insert failed"，否则在i位置插入e后输出插入后表中的所有元素。
如果输入为"GetElem i “，参数i错误输出"Out of index”，否则输出在i位置的元素。
如果输入为"LocateElem e"，如果未发现输出"e is not found in list"，否则输出e在表中的位置。
如果输入为"Delete i"，如果失败输出"Delete failed"，否则删除i位置的元素后输出插入后表中的所有元素。
具体参见样例。
样例输入 Copy
Empty
Insert 1 7
Empty
Insert 2 3
Length
Insert 1 -100
Length
Insert 10 100
Length
Insert 2 10000
Empty
GetElem 2
GetElem 5
LocateElem 999
LocateElem 3
Delete 0
Delete 4
Delete 1
Length
样例输出 Copy
Empty