数据结构:第二章学习小结
一、对本章内容的小结
1.线性表包括顺序表(SqList)和单链表(LinkList)
2.顺序表和单链表的基本类型定义:引用数据类型+基本数据类型
3.基本操作的实现:初始化,取值,查找,插入,删除
*顺序表的初始化有两种:静态分配&&动态分配
*单链表的 还有一个基本操作:创建单链表:前插法&&后插法
二、完成作业或实践时的心得体会
1.基本类型都是结构体,要注意"."不能忘记 e.g.l.head, a.elem, a.elem[i].x
2.有new就有delete,destroyList函数不能忘记
3.在写代码时,经常会有循环,对于循环体变量不能忘记改变
1 while(pb!=NULL) 2 { 3 pc->next = new LNode; 4 pc = pc->next; 5 pc->next=NULL; 6 7 pc->data=pb->data; 8 9 pb=pb->next;//千万不能忘记!!!
if(pa->data <= pb->data) { pc->data=pa->data; pa=pa->next;//摘取较小元素之后,指针后移 }
4.先架好框架,在一步步完善。新类型的定义->主函数->其他函数的实现
三、接下来的目标
1.理解并默写出 初始化,取值,查找,插入,删除,创建单链表,释放空间
线性表的合并,有序表(顺序表,链式表)的合并
2.没有看浙大数据结构的第二章视频,后期补上