Question

链表插入删除 帮忙解释下怎么做的

1.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（ D ）。
A．q一>next＝p一>next；p一>next＝q；
B．p一>next＝q一>next；q＝p；
C．q一>next＝p一>next；p一>next＝q；
D．p一>next＝q一>next； q一>next＝p；
2.在一个单链表中p所指结点之前插入一个由指针s所指结点，可执行以下操作：
s->next=__p->next_____;
p->next=s;
t=p->data;
p->data=___s->data________;
s->data=___t________;

3.在循环双链表的p所指结点之后插入s所指结点的操作是_____。
A. p->right=s; s->left=p; p->right->left=s; s=->right=p->right;
B. p->right=s; p->right->left=s; s->left=p; s->right=p->right;
C. s->left=p; s->right= p->right; p->right=s; p->right->left=s;
D. s->left=p; s->right=p->right; p->right->left=s; p->right=s;
答：D
4.. 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行______。
A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p; D. p->next=s; s->next=q;
答：C

Answer 1

你最好画个图 对照图 很容易理解