不带头结点的单链表的插入操作和带头结点的插入操作基本相同，只是需要把插在第一位的情况单独拎出来考虑，即单独讨论 i = 1 的情况。
if ( i == 1 )
{
LNode *s = ( LNode * ) malloc ( sizeof ( LNode * ) ); //申请一个结点空间
s -> data = e; //将待插入数据存放到新节点的数据域
s -> next = L; //将结点 s 的指针指向原表头结点
L = s; //头指针指向新节点 s
return true;
}
将以上代码插到带头结点的单链表位序插入的代码中即可