問答題

【簡答題】描述在一個單鏈表中插入一個數(shù)據(jù)q的插入過程。

答案：

（1）找到將插入數(shù)據(jù)位置的前一個結(jié)點p；
（2）q的next值等于p的next值；
（3）p的next值等于q。

你可能感興趣的試題

【簡答題】描述在順序表中刪除第i個位置的數(shù)據(jù)的過程。

答案：

（1）然后將從位置i到表尾的所有數(shù)據(jù)元素依次向前移一個存儲位置。
（2）表長度減1。

【簡答題】描述在順序表中第i個位置插入新的數(shù)據(jù)x操作過程。

答案：（1）從位置i到表尾位置的所有數(shù)據(jù)元素均要從后至前依次向后移一個存儲位置，為新插入結(jié)點騰出第i個位置。
（2）...