问答题

【简答题】描述在一个单链表中插入一个数据q的插入过程。

答案：

（1）找到将插入数据位置的前一个结点p；
（2）q的next值等于p的next值；
（3）p的next值等于q。

你可能感兴趣的试题

【简答题】描述在顺序表中删除第i个位置的数据的过程。

答案：

（1）然后将从位置i到表尾的所有数据元素依次向前移一个存储位置。
（2）表长度减1。

【简答题】描述在顺序表中第i个位置插入新的数据x操作过程。

答案：（1）从位置i到表尾位置的所有数据元素均要从后至前依次向后移一个存储位置，为新插入结点腾出第i个位置。
（2）...