Question

数据结构严蔚敏书上的一道题目

画出执行下列各行语句后各指针及链表的示意图。
L=(LinkList)malloc(sizeof(LNode)); P=L;
for(i=1;i<=4;i++){
P->next=(LinkList)malloc(sizeof(LNode));
P=P->next; P->data=i*2-1;
}
P->next=NULL;
for(i=4;i>=1;i--) Ins_LinkList(L,i+1,i*2);

为什么答案是这个，不是说在L的单链表中第i+1个元素前插入元素i*e吗

Answer 1

Ins_LinkList(L,i+1,i*2);是在L的单链表中第i+1个元素前插入元素i*e
第一次i=4,相当于在第5个元素前插入，这时相当于在表尾插入8，这时表变为5个元素；
第2次i=3,相当于在第4个元素前插入，这时相当于在元素7前插入6，这时表变为6个元素；
第3次i=2,相当于在第3个元素前插入，这时相当于在元素5前插入4，这时表变为7个元素；
第4次i=1,相当于在第2个元素前插入，这时相当于在元素3前插入2，这时表变为8个元素；
这时就得到图中的单链表啊

追问

第一个空结点是不是不算啊

追答

是不算啊

追问

好的，谢谢了，我知道了。

Answer 2

“不是说在L的单链表中第i+1个元素前插入元素i*2吗” 那里说过啊，我们可不是你啊，我们不知道来龙去脉的 你确定Ins_LinkList() 这是你想的那个功能的函数？？

Answer 3

第二段 第一个

追问

什么第二段 第一个 啊