Ginger_07的博客

特点：链式存储的线性表，便于插入和删除，但不能随机存储（即根据一定的公式快速定位某个结点，只能从前往后遍历）节点包括：任意元素类型的数据域、结点类型的指针。最好设置一个头结点，这样对第一个结点操作与对其他结点操作一致，对空表的操作和对非空表的操作一致。单链表结点的描述typedef struct{ int num; char data; //这两个都是数据域,也可以单独定义一个结构体将这两个数据域打包 struct Lnode *next; //指针域,一个类型为Lno

了解一下DeBug的使用- 线性表的特点逻辑顺序与物理顺序相同->任意元素随机存取(根据数组下标查询很高效)插入和删除需要移动大量元素存储密度高(这个暂时没有很好理解)定义-思路：用typedef重命名struct结构体，新名字为：SqList结构体内包括：说明了元素类型的指针p、当前长度len（注：如果是静态分配，这里应说明数组类型。如：int p[MaxSize]typedef struct sqlist{ int *p; //指示“动态分配”数组的指针