天天看點

線性表總結(尾插法建立連結清單)

1.   void CreateListR(LinkList &L, int n)//尾插法建連結清單

2.   {

3.   L=new LNode;

4.   L->next=NULL;

5.   LNode* q=new LNode;

6.   q=L;

7.   for(int i=0;i<n;i++)     //将新節點接在連結清單後面(進入不斷地循環)

8.   {

9.   LNode* p=new LNode;

10. cin>>p->data;

11. q->next=p;

12. q=p;

13. }

14. q->next=NULL;

15. }  不懂得地方:   在了解頭插之後,無法了解尾插那個圖,還有代碼的功能。 解決過程:   在經過百度和大佬的指點下我畫了一張圖并且看懂了代碼!!(!!!!!(*^▽^*)!!!!!)

線性表總結(尾插法建立連結清單)

把頭插法反過來仔細想想,把要插入節點放在連結清單的後面就好了。(學代碼讓我快樂- -)

轉載于:https://www.cnblogs.com/luoxiaoci1213/p/10596114.html