【文件属性】：
文件名称：相关语句如下-数据结构的教程
文件大小：5.3MB
文件格式：PPT
更新时间：2021-04-26 09:14:55
发的
相关语句如下：
【算法2.4 单链表的后插入】
{ s=(slnodetype*)malloc(sizeof(slnodetype));
s->data=x;
s->next=p->next;p->next=s;}
2）已知线性链表head，在p指针所指向的结点前插入一个元素x。
前插时，必须从链表的头结点开始，找到P指针所指向的结点的前驱。设一指针q从附加头结点开始向后移动进行查找，直到p的前趋结点为止。然后在q指针所指的结点和p指针所指的结点之间插入结点s。
操作过程如图2-9所示。
相关语句如下：
【算法2.5 单链表的结点插入】
{q=head;
while(q->next!=p) q=q->next;
s=(slnodetype*)malloc(sizeof(slnodetype));
s->data=x;
s->next=p;
q->next=s;}