插入：
#define ERROR NULL /* 用空地址表示错误 */
List Insert( List L, ElementType X, int i )
{ Position tmp, pre;
tmp = (Position)malloc(sizeof(struct LNode)); /* 申请、填装结点 */
tmp->Data = X;
if ( i == 1 ) { /* 新结点插入在表头 */
tmp->Next = L;
return tmp; /* 返回新表头指针 */
}
else { /* 查找位序为i-1的结点 *
int cnt = 1; /* 位序从1开始 */
pre = L; /* pre指向L的第1个结点 */
while ( pre && cnt<i-1 )
{ pre = pre->Next;
cnt++;
}
if ( pre==NULL || cnt!=i-1) { /* 所找结点不在L中 */
printf("插入位置参数错误\n");
free(tmp); return ERROR;
}
else { /* 找到了待插结点的前一个结点pre */
tmp->Next = pre->Next;
pre->Next = tmp; return L;
}
}
}
开辟一个大小为结构体大空间，名字为tmp，并向其赋值X，
（Position tmp, pre;
tmp = (Position)malloc(sizeof(struct LNode)); /* 申请、填装结点 */
tmp->Data = X; ）
若是插入的位置为表头，则使tmp的后继为表头L，返回tmp即可。
（ if ( i == 1 ) { /* 新结点插入在表头 */
tmp->Next = L;
return tmp; /* 返回新表头指针 */）
若是任意位置，在pre在表内，且位序在需寻的位置之前，则循环使指针向后移动，
（int cnt = 1; /* 位序从1开始 */
pre = L; /* pre指向L的第1个结点 */
while ( pre && cnt<i-1 )
{ pre = pre->Next;
cnt++;
}）
若是找的位序不合法，输出错误参数，然后删除tmp，
（ if ( pre==NULL || cnt!=i-1) { /* 所找结点不在L中 */
printf("插入位置参数错误\n");
free(tmp); return ERROR;
}）
若找到，则插入
（else { tmp->Next = pre->Next;
pre->Next = tmp; return L;}/参看链表的插入，既是改变后继/）
带头结点：
bool Insert( List L, ElementType X, int i )
{ /* 这里默认L有头结点 */
Position tmp, pre;
int cnt = 0;
/* 查找位序为i-1的结点 *
pre = L; /* pre指向表头 */
while ( pre && cnt<i-1 ) { pre = pre->Next; cnt++; }
if ( pre==NULL || cnt!=i-1) { /* 所找结点不在L中 */
printf("插入位置参数错误\n");
return false;
}
else { /* 找到了待插结点的前一个结点pre；若i为1，pre就指向表头 */
/* 插入新结点 */
tmp=(Position)malloc(sizeof(struct LNode)); /*申请、填装结点*/
tmp->Data = X;
tmp->Next = pre->Next;
pre->Next = tmp;
return true;
}
}
（1）先构造一个新结点，用tmp指向；
（2）再找到链表的第 i-1个结点，用pre指向；
（3）然后修改指针，插入结点 ( pre之后插入新结点是 tmp)
