在一个单链表中 已知q所指结点是p所指结点的直接前驱 若在q和p之间插入s所指结点 则执行 操作(在单链表的一个结点中有几个指针)

在一个单链表中 已知q所指结点是p所指结点的直接前驱 若在q和p之间插入s所指结点 则执行 操作(在单链表的一个结点中有几个指针)

首页维修大全综合更新时间:2024-02-25 19:04:17

在一个单链表中 已知q所指结点是p所指结点的直接前驱 若在q和p之间插入s所指结点 则执行 操作

q->next表示结点中存放的指针,该指针用来指向某个结点 原来的连接关系是q->next=p,意思是q中存放的指针的值是p,即q指向p 插入的意思,打个比方,原来排队p在q的后面,现在要插一个s在他们中间,需要做的事就是把原来p,q二人的联系转化为p,s,q三人的联系,先让p指向s,即q->next=s;然后让s指向q,即s->next=p 不知这样的解答可否满意?

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.