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

一、对本章内容的小结

1.线性表包括顺序表（SqList）和单链表（LinkList）

2.顺序表和单链表的基本类型定义：引用数据类型+基本数据类型

3.基本操作的实现：初始化，取值，查找，插入，删除

　　*顺序表的初始化有两种：静态分配&&动态分配

　　*单链表的 还有一个基本操作：创建单链表：前插法&&后插法

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

1.基本类型都是结构体，要注意"."不能忘记 e.g.l.head, a.elem, a.elem[i].x

2.有new就有delete，destroyList函数不能忘记

3.在写代码时，经常会有循环，对于循环体变量不能忘记改变

    while(pb!=NULL)
        {
            pc->next = new LNode;
            pc = pc->next;
            pc->next=NULL;
            
            pc->data=pb->data;
            
            pb=pb->next；//千万不能忘记！！！

if(pa->data <= pb->data) 
        {
            pc->data=pa->data;
            pa=pa->next;//摘取较小元素之后，指针后移
        }

4.先架好框架，在一步步完善。新类型的定义->主函数->其他函数的实现

三、接下来的目标

1.理解并默写出    初始化，取值，查找，插入，删除，创建单链表，释放空间

　　　　　　　　线性表的合并，有序表（顺序表，链式表）的合并

2.没有看浙大数据结构的第二章视频，后期补上