数据结构教学作者主编马世霞第2章节线性表课件幻灯片.pptVIP

（3） 单链表的插入,后插结点： 设p指向单链表中某结点，s指向待插入的值为x的新结点，将结点s插入到结点p的后面，插入示意图如图2-13,操作如下： s-next=p-next; p-next=s; 图2-13 在结点p之后插入新结点s 操作步骤： 1）查找第i-1个结点；如果找到，继续（2），否则结束； 2）申请、填装新结点； 3）将新结点插入，结束。 算法2.10如下： int Insert_LinkList( LinkList L, int i, char x) /*在第i个位置上插入值为x的元素*/ { Lnode * p,*s; p=Get_LinkList(L,i-1); /*查找第i-1个结点*/ if (p= =NULL) { printf(＂参数i错＂); return 0; } /*第i-1个不存在不能插入*/ else { s= (Lnode *)malloc(sizeof(Lnode)); /*申请、填装结点S*/ s-data=x; s-next=p-next;