在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接前驅(qū)，若在q和p之間插入s所指結(jié)點(diǎn)，則執(zhí)行( )操作？Q->next指存儲(chǔ)在節(jié)點(diǎn)中的指針，用于指向節(jié)點(diǎn)。原來(lái)的連接關(guān)系是Q->next=P，這意

在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接前驅(qū)，若在q和p之間插入s所指結(jié)點(diǎn)，則執(zhí)行( )操作？

Q->next指存儲(chǔ)在節(jié)點(diǎn)中的指針，用于指向節(jié)點(diǎn)。原來(lái)的連接關(guān)系是Q->next=P，這意味著存儲(chǔ)在Q中的指針的值是P，即Q指向P例如，原來(lái)的隊(duì)列P在Q后面，現(xiàn)在我們需要在它們之間插入一個(gè)s。我們要做的是把原來(lái)的P和Q之間的聯(lián)系變成P，s和Q之間的聯(lián)系，先讓P指向s，即Q->next=s，然后讓s指向Q，即s->next=P，我不知道這個(gè)解是否滿意？