Question

在单链表中,最后一个结点的+next+字段为

Answer 1

问：在单链表中,最后一个结点的+next+字段为

答：在单链表中,最后一个结点的+next+字段为您好亲，在函数中不是有q->next=p；这时q是插入前的尾节点。那样q的的下一个(新插入的节点)就由q指向节点里的字段next指向了。单链表的插入只需让s->next 和p->next的指针做一点改变即可。s->next = p->next;p->next = s;单链表第i个数据插入结点的算法思路是：1、声明一个指针p指向链表的第一个结点，初始化j从1开始；2、当j< i 时，遍历链表，让p的指针向后移动，不断指向下一结点，j累加1；3、若到链表末尾p为空，说明第i个元素不存在；4、否则查找成功，在系统中生成一个空结点s；5、将数据元素e赋值给s->data；6、单链表的插入标准语句 s->next = p->next; p->next = s;7、返回成功。希望可以帮到您哦。