数据结构单链表插入一个元素

Status ListInsert L(LinkList &L,int i,ElemType e)
{
//在带头结点的单练线性表L中第i个位置之前插入元素e
p=L; j=0;
while(p&&j<i-1)//寻找第I-1个节点
{
  p=p->next;
  ++j;
}
if（!p||j>i-1）//i小于1或大于表长
return ERROR; 
s=(LinkList)malloc(sixeof(LNode));//生成新节点
s->data=e;    //插入L中
s->next=p->next;
p->next=s;
return OK;
}

s->data=e;        //先把s结点赋值； 
s->next=p->next;  //s结点的下一个结点是链表中p结点的下一个结点
p->next=s;   //p结点的下一个结点是s

在纸上画一下最好理解

如图 -> 表示 指针的指向对象

... -> p -> q -> ...

       s
=> 
... -> p -> q -> ...      //s->next=p->next;
            ^
            |
            s
=>
... -> p    q -> ...      //p->next=s; 
       |    ^
       |    |
       ---->s
即：
... -> p -> s-> q -> ...  //p->next=s; 

注：

s->data=e;    // 这里的s是新生成的一个节点，e是这个节点存储的元素
s->next=p->next; // 把s的next指针指向要插入点的后一个节点
p->next=s;       用要插入位置前一个节点的next指针指向s

 

转载于:https://www.cnblogs.com/xyh592/articles/3656420.html