1、线性表的链式存储结构特点: 用一组任意的存储单元,存储线性表的数据元素(这组数据单元可以是连续的也可以是不连续的)。其数据元素ai,要存储自身的信息外还需存储一个指示其之间后继的信息(即直接后继的存储位置)。这两部分信息组成ai的存储映像,称之为结点。它包含两个域:其中存储数据元素信息的域成为数据域;存储直接后继存储位置的域称为指针域。指针域存储的信息称为指针或链。n个结点链结成一个链表,即为线性表(a1,a2.....an)的链式存储结构。又由于此链表的每个结点中只包含一个指针域,又称为线性链表或单链表。
2、线性表中 用e接收单链表L中第i个元素的代码理解
在.h文件中定义 Status GetElem_L(LinkList L, int i, LElemType_L *e);
在.c方法函数中有方法 Status GetElem_L(LinkList L, int i, LElemType_L *e){......}
在main.c主函数中调用 GetElem_L(L, 4, &e)
定义部分的* 变量是指针;
非定义部分的* 取指针指向的内容
定义部分的& 变量是一个引用,能改变引用的值
非定义部分的& 取这个变量的地址
3、win下读取文件流----fscanf