数据结构:描述单链表中插入一个结点e的算法

LinklistListInsert(LinkListL,intx,Elemtypee){//在带头节点单链表第X个节点前插入新元素eLinklistp,sintjp=Lj=0while(p!=NULL&&jnextj++}//找第x-1个节点if(p==NULL||j>x-1){printf("参数X错")exit(1)}S=(Linklist)malloc(sizeof(LNode))//创建新节点，其数据为eS->data=eS->next=p->next//新节点插入在第X-1个节点的后面P->next=SreturnL}

开始新节点s指向了p的下一个节点

p的指针域指向节点s：p->next = S 是为了连接到新节点

而s的指针域已经指向了下一个节点，这样可以使得新节点s插入到了两节点之间了

---