开头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结点的后继结点啊。
这个算法程序好熟悉,清华出版社的数据结构书上的吧,这本教程很经典哦。