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

一、对本章的学习小结:

  第二章的难度明显比第一章多好多,这一章主要是对线性表的操作。线性表的线性关系有两类不同的存储结构:顺序存储结构(顺序表)和链式存储结构(链表)。这一章,我们对线性表的链式存储结构练习的比较多。顺序表给我的感觉就跟数组差不多。本章思维导图如图:

 

二、完成作业或实践时的心得体会:

这一章开始动手写代码实现操作

1、讨论:

这一章的讨论明显比上一章难度提高很多,这些讨论题帮助我们理解线性表,特别是刚开始时的结点、指针域、数据域啥的,搞不懂这些基本的东西,后面根本就做不了题。

2、小组讨论:

这一章进行了两次小组讨论,作为组长,清楚自己还没有尽到组长的职责。两个组员都很棒!继续加油!还要加强自己看代码、分析代码、打代码的能力,还要更加合理地安排讨论方式。

进行互评时,也能看到很多很棒的代码,学到了很多!

3、作业:

作业的完成还是磕磕碰碰,漏这忘那,错这错那的,写代码时还是要翻翻书,看看慕课。

4、经常忘记释放链表!

void DestroyList(LinkList L)
{//释放回收链表空间
    LNode *p = L ;
    LNode *q;
    while(p->next!=NULL)
    {
        q= p->next ;
        delete(p) ;
        p = q ;
    }
}

5、头尾结点结构体类型的定义

typedef struct node
{
    ElemType data;
    struct node *next;
}LNode;

typedef struct
{
    LNode *head;
    LNode *tail;
}List;

void init(List &M)
{//初始化单链表 
    M.head = new LNode;
    M.tail = new LNode;
    M.head->next = NULL;
}

 

三、分享资料

因为循环链表和双向链表讲得比较少,推荐 循环链表的基本操作 和 双向链表的基本操作 ,这两篇博文讲得很详细,里面涉及malloc函数,可以看这一篇博文 malloc函数用法

 

四、接下来的目标

1、跟紧脚步学习第三章

2、继续巩固线性表

3、多打码

posted @ 2020-04-12 15:03  喂!包包  阅读(173)  评论(0编辑  收藏  举报