Question

在一个单链表中的p所指结点之前插入一个s所指结点时，可执行如下操作：

Answer 1

q=head;

while(q && q->next!dao=p)

{

q=q->next;

}//循环结束时q后面正好zhi是需要找的dp或者q为空表示链版表中没有权p

if (q)

{

s=new node;

s->data =e;

q->next = s;

s->next = p;

}

q->next表示结点中存放的指针，该指针用来指向某个结点。原来的连接关系是q->next=p，意思是q中存放的指针的值是p，即q指向p。

扩展资料：

链接方式存储的线性表简称为链表（Linked List）。

链表的具体存储表示为：

① 用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连续的）

② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还必须存储指示其后继结点的地址（或位置）信息（称为指针（pointer）或链(link)）

参考资料来源：百度百科-单链表