麻烦关于数据结构中线性表的链式表示：Status ListInsert_L(LinkInsert &L,int i, ElenType e)

麻烦关于数据结构中线性表的链式表示：Status ListInsert_L(LinkInsert &L,int i, ElenType e)

开头p=L与P=L->next有什么不同吗？
分析一下这个插入算法程序，可以看出链表带有头结点的。所以p=L，则p指向头结点；p=L->next，则p指向链表中的第一个数据元素所在的结点。

（1）中所指向的地址是i还是i-1
准确的说应该指向第i-1个结点。因为是将新结点插入到单向链表的第i个结点位置，则必须先找到第i-1个结点才能完成插入操作。

(2)和(3）中p->next一样吗 各指什么？
是一样的，都指向p结点的后继结点啊。

这个算法程序好熟悉，清华出版社的数据结构书上的吧，这本教程很经典哦。追问那（3）中的p->next是指向i还是i-1，s->next是指向那个。
如果两个p->next相同 ，那p->next=s什么意思？非常感谢！追答那（3）中的p->next是指向i还是i-1，s->next是指向那个。
p->next指向第i个结点，s->next也指向第i个结点。

那p->next=s什么意思？非常感谢！
这句将s这个新结点插入到链表中来，并且成为链表中的第i个结点。

p指向第i-1个结点
s->next=p->next实际上就是让s指向p的后继（第i个结点）
p->next=s就是让第i-1个结点指向s结点，s就变成链表中的第i个结点了
这二句在p和p->next之间插入了s结点。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息