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. }
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. }
不懂得地方:
在了解头插之后,无法理解尾插那个图,还有代码的功能。
解决过程:
在经过百度和大佬的指点下我画了一张图并且看懂了代码!!(!!!!!(*^▽^*)!!!!!)
把头插法反过来仔细想想,把要插入节点放在链表的后面就好了。(学代码让我快乐- -)