学习笔记【第二章】

Part A.定义

　　其实虽然在学习C++的过程中已经多多少少和数组、字符串等打过一些交道了，但是其实还是没有一个明确的概念，经过学习后感觉知识体系正在一步步完善了

　　线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列。

　　线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储），但是把最后一个数据元素的尾指针指向了首位结点）。

 

Part B.学习思路

　　对链表的存储原理理解很重要，所以我认为本章应该结合图示理解，不断优化思路

　　以下是我的草稿【乱】

 

　　

　　回顾一下确实存在着很多的不足，以后还会慢慢改正。

 

Part C.学习中遇到的一些困难和疑惑

　　在编程过程中按照书上的程序输入如：“p= new LNode”时产生了一点思考：

　　　   1.指针p在定义时是否已经产生了其相应的变量空间？

　  　　 2.那么此时申请的空间是否应该在利用完成后手动删去呢？

　　期待老师的解答。