鏈表插入

開更！！！

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。

插入就到這裏；