线性表总结(尾插法建立链表)

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

猜你喜欢

转载自www.cnblogs.com/luoxiaoci1213/p/10596114.html