不帶頭結點的單鏈表的插入操作和帶頭結點的插入操作基本相同，只是需要把插在第一位的情況單獨拎出來考慮，即單獨討論 i = 1 的情況。
if ( i == 1 )
{
LNode *s = ( LNode * ) malloc ( sizeof ( LNode * ) ); //申請一個結點空間
s -> data = e; //將待插入數據存放到新節點的數據域
s -> next = L; //將結點 s 的指針指向原表頭結點
L = s; //頭指針指向新節點 s
return true;
}
將以上代碼插到帶頭結點的單鏈表位序插入的代碼中即可