(1)找到將插入數(shù)據(jù)位置的前一個(gè)結(jié)點(diǎn)p; (2)q的next值等于p的next值; (3)p的next值等于q。
(1)然后將從位置i到表尾的所有數(shù)據(jù)元素依次向前移一個(gè)存儲(chǔ)位置。 (2)表長(zhǎng)度減1。