在一個(gè)單鏈表中，若p所指的結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p之后插入s結(jié)點(diǎn)，則執(zhí)行()？首先，為了確保P之后的節(jié)點(diǎn)不能被斷開，它應(yīng)該是一個(gè)單鏈表，因此P之后的節(jié)點(diǎn)必須首先與新插入的s連接，s->next=P-

在一個(gè)單鏈表中，若p所指的結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p之后插入s結(jié)點(diǎn)，則執(zhí)行()？

首先，為了確保P之后的節(jié)點(diǎn)不能被斷開，它應(yīng)該是一個(gè)單鏈表，因此P之后的節(jié)點(diǎn)必須首先與新插入的s連接，s->next=P->next。將P的下一個(gè)指針指向s。以鏈接方式存儲的線性列表簡稱鏈表。鏈表的具體存儲是：用一組任意的存儲單元來存儲線性鏈表的節(jié)點(diǎn)（這組存儲單元可以是連續(xù)的，也可以是不連續(xù)的）。鏈表中節(jié)點(diǎn)的邏輯順序和物理順序不一定相同。為了正確地表示節(jié)點(diǎn)之間的邏輯關(guān)系，需要在存儲每個(gè)節(jié)點(diǎn)的值的同時(shí)，存儲指示后續(xù)節(jié)點(diǎn)的地址（或位置）信息（稱為指針或鏈接）。連鎖存儲是最常用的存儲方法之一。它不僅可以表示線性表，還可以表示各種非線性數(shù)據(jù)結(jié)構(gòu)。

數(shù)據(jù)結(jié)構(gòu)(C語言)題：循環(huán)單鏈表L中,指針P所指結(jié)點(diǎn)為尾結(jié)點(diǎn)的條件是（）？

如果有空節(jié)點(diǎn)（head指向的節(jié)點(diǎn)只存儲head->next的指針，不存儲值）P->next==head->next如果head節(jié)點(diǎn)不為空（head指向的節(jié)點(diǎn)不僅存儲head->next的指針，還存儲值）P->next==head