链表插入

开更！！！

pCurrent=pHead;

    ss *c;
    for ( int i= 0 ;i< 10 ;i++)
    {
        if (pCurrent-> a == 3 )
        {
            pTmp= new ss ;
            c=pCurrent-> next ;
            pCurrent-> next =pTmp;
            pCurrent=pTmp;
            pCurrent-> next =c;
            pCurrent-> a = 20 ;
           
        }
        pCurrent=pCurrent-> next ;
    }

    pCurrent=pHead;

中间插入链表                (x)

a—————————>b—————————>⬇———————————>c

怎样插入x呢？

很简单，创设x，前面的指向x，x指向后面的。用另一个指针记录后面的，好指。

pTmp= new ss1 ;

pTmp->x=18;

pTmp-> next =pHead;

pHead=pTmp;

前面插入链表

(x)

⬇—————————>a—————————>b———————————>c

怎样插入x呢？

很简单，创设x，x指向以前的头，头变成x。

while (pCurrent-> next )
    {
        p=pCurrent;
        pCurrent=pCurrent-> next ;

    }

pTmp= new ss1 ;

pTmp->x=22;

pCurrent-> next =pTmp;

pCurrent=pTmp;

后面插入链表                                                                                    

                                                      (x)

a—————————>b———————————>c—————————>⬇

怎样插入x呢？

很简单，创设x，循环到链表尾，指向x。

插入就到这里；