单链表插入算法问题

[wyongliang]

Status ListInsert_L(LinkList &L,int i,ElemType e){
// 带头结点的单链表L中第i个位置前插入元素e
p=L,j=0;

while(p&&j<i-1){p=p->next;++j;}

if(!p||j>i-1) return ERROR;

s=(LinkList)malloc(sizeof(LNode));

s->data=e;s->next=p->next;

p->next=s;

return OK;

}//ListInsert_L

为带头结点的空链表插入数据时 i的取值为多少？
有人说取i=0
但是i=0时 程序执行跳过while循环
直接进入if条件判断 (j=0)>(i-1=-1) 那么应该返回ERROR
相当于不能为空链表插入结点 ？
为什么啊 各位大虾 来帮我回答下这个问题啊 。。。。。。。。。。。。。。

[fx397993401]

你可以加一 个判断 要是 i== 0 就直接将头节点指向要插入的节点 呵呵

[wyongliang]

谢谢大家 那个代码没有错误
我思维混乱 现在好了

[superspring]

0或者是1是你自己定义的

假设为带头结点的空链表插入数据时 ， i=0；

只要修改程序就好了

Status ListInsert_L(LinkList &L,int i,ElemType e){
// 带头结点的单链表L中第i个位置前插入元素e
p=L,j=0;

while(p&&j<i){p=p->next;++j;}//稍作修改

if(!p||j>i-1) return ERROR;

s=(LinkList)malloc(sizeof(LNode));

s->data=e;s->next=p->next;

p->next=s;

return OK;

}//ListInsert_L

[猫已经找不回了]

为带头结点的空链表插入数据时 i的取值为多少？
有人说取i=0
但是i=0时 程序执行跳过while循环
直接进入if条件判断 (j=0)>(i-1=-1) 那么应该返回ERROR
相当于不能为空链表插入结点 ？
为什么啊 各位大虾 来帮我回答下这个问题啊 。。。。。。。。。。。。。。

代码谁写的，照你的思维理解有冲突了，就改啊。
链表的具体实现都是自己写的。

[hotspring110]