一个链表的结点插入问题

[chinayang9]

严氏<数据结构C语言版>中有这样的一个算法:

Status ListInsert_L(LinkList &L,int i,ElemType e){
//带头结点的单链表线性表L的第i个元素之前插入元素e
if(!LocatePos(L,i-1,h)) return ERROR; //i值不合法
if(!MakeNode(s,e)) return ERROR;
InsFirst(h,s);
return OK
}

关于这一行:
if(!LocatePos(L,i-1,h)) return ERROR; //i值不合法
为什么要判断i-1位置呢?当我i输入1时会不会报错呢?

[RaReXray]

在第i个元素前插入元素e，需要做链接使i-1个元素指向e，使e指向第i个元素。这个应该是要判断第i-1个元素的原因吧。

[lynnboy]

把其他函数的定义写出来，不然不知道你的链表具体逻辑，没法看。

[DuoFG]

if(!LocatePos(L,i-1,h)) return ERROR;
这句的意思是说，找不到第i-1个元素的时候出错
当 i<1 或 i>表长加1 时出错

[chinayang9]

那么在LacatePos函数中,
我就要定义所有的0<=i<=Len的数字返回TURE吧?
这样的话有点儿不大好接受,0也可以????

[newegg2002]

if(!LocatePos(L,i-1,h)) return ERROR;
//这个函数的功能是不是返回L链表中第i-1个链表的指针h啊？
如果是这样的话。那么此句的意思当然就是你向Status ListInsert_L(LinkList &L,int i,ElemType e)这个函数传入的i是否越界了，，假如链表有4个结点，你传入参数7，就只能由此函数负责报错，，
另外，如果定位成功的话，h就是将要进行后插的结点了。。
当你要给第一个结点之前插入一个结点的话，那么此时i-1=0了。h就是头结点了。。
这也是具有头结点的链表的好处之一。任何结点的处理都是统一的，没理由给第一个结点搞特殊!

[chenjun716]

把各个函数的功能写出来。否则不太好说，下面说的不知对不对
一般在第i个位置插入一元素，应使指针指向其前一个位置。
然后分配一个结点（同时指值赋进去），使该结点的next指向第i个元素，而第i-1个元素的next指向新分配的结点，这样就插进去了。
带首结点的链表就是让这些操作统一，不搞特殊。
LocatePos(L,i-1,h)//应该是让指针指向第i-1个位置吧，i=1时，指向是首结点。
MakeNode(s,e)//分配结点，把要插入的值赋进去。
InsFirst(h,s)//这个应完成插入操作吧，但从你的函数名看，不知什么意思。