数据结构-第2章学习小结

2024-02-01 18:51:28

第二章小结

一、本章内容的小结如图

二、心得体会

1.完成作业或实践：

一开始自己没办法打出完整的代码，总会漏了这漏了那的，总要在慕课或者课本看看学习得怎么打，然后打完整个代码运行后还是有问题但是又找不出就找同学帮忙，挺有帮助的。多打代码多借鉴的多对比自己与别人的代码，话慢慢的就熟悉了一点套路，感觉会好很多。

然后觉得，打代码，最重要的还是理解题意，花多点时间也值得，不然就是做无用功。比如实践1的7-1“零多项式应输出0 0”我就没理解好导致代码出错

2.小组讨论：

1）我的两个小组成员是真的棒（觉得自己运气爆棚），要好好向她们学习。

第一次小组合作打代码觉得自己还是没有做好作为组长的职责，有点不够格的感觉，还要再接再厉，提高自己的题目分析、代码逻辑、代码编写还有小组合作能力。还有打字速度（笑泣.jpg）

2）老师推荐的代码中，插入函数写的真的好简洁（大拇指.jpg)

学到了“在循环体中return表示从被调函数返回到主调函数继续执行，return后函数就结束了后面的语句不再执行”

void InsertList(LinkList &L,int x)
{
    LNode *p = L ;
     
    while( p->next!= NULL)
    {
        //return表示从被调函数返回到主调函数继续执行 ，return后函数就结束了后面的语句不再执行 
        if(p->next->data == x ) return ;//p指向结点的下一个结点等于x 
        
         if(p->next->data > x ) break ;//p指向结点的下一个结点大于x 
         
        p = p->next ;
    } 
    
    //插入结点s,其data域值为x  
    LNode *s = new LNode ;
    s->data = x ;
             
    s->next = p->next ;//当L为空链表时，p->next == NULL  
    p->next = s ;
    
}

3)小组互评发现好多人都没有在程序退出前回收空间，这一点要好好记住，自己下次一点不能忘

void DestroyList(LinkList L)
{//回收空间 
    LNode *p = L ;
    LNode *r ;
    while(p)
    {
        r = p->next ;
        delete(r) ;
        p = r ;
    }
}

三、分享

双链表、循环链表讲的比较少，所以找了一篇相关的博文，有兴趣可以看看：https://blog.csdn.net/u014799564/article/details/102920365

四、接下来的目标：

没事多打代码，这样才能真正学会链表；多抽点时间先预习后面的学习内容，好好学好接下来的章节。努力！加油！

码农公寓

第二章小结

相关文章