带头结点的单链表插入操作 (数据结构)

本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。

函数接口定义：

本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。

函数接口定义：

int insert_link ( LinkList L,int i,ElemType e);

L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。

输入格式：

输入数据为三行，第一行是若干正整数，最后以-1表示结尾（-1不算在序列内，不要处理）。所有数据之间用空格分隔。
第二行数据是插入位置，第三行数据是被插入元素值。

输入样例：

1 2 3 4 5 6 -1
2 
100

输出样例：

1 100 2 3 4 5 6 

代码如下：

int insert_link(LinkList L,int i,ElemType e)
{
    int j=0;
    LinkList p,s;
    p=L; 
    while(p&&j<i-1)           //q不为空，编号从1开始
    {
        p=p->next;
        j++;                 //插入位置
    }
    if(!p||j>i-1) return 0;  //判断是否出界
    s = (LinkList)malloc(sizeof(struct LNode));   //分配空间地址
    s->data = e;             //把e给新节点
    s->next = p->next;       // 新节点的地址域为下一个节点的地址
    p->next = s;
    return 1;
}