Question

电脑数据结构习题

3. 已知L是无表头结点的单链表，且P结点既不是首元结点（第一个元素结点），也不是尾元结点（最后一个元素结点），
a) 在P结点后插入S结点的语句序列是_______________。
b) 在P结点前插入S结点的语句序列是_______________。
c) 在表首插入S结点的语句序列是__________________。
d) 在表尾插入S结点的语句序列是__________________。

Answer 1

a) q = p->next;
s->next = q;
p->next = s;
b) q = L;
while (q->next != p) {
q = q->next;
} /* 使q为p的前驱 */
s->next = p;
q->next = s;
c) s->next = L->next;
L->next = s;
d) q = p;
while( q->next != NULL ) {
q = q->next;
} /* q指向最后一个元素 */
s->next = NULL;
q->next = s;