线性结构分为:
①:连续存储[数组]
相同的数据类型,按一定次序排列;
定义一个struct Arr{int *pArr//指向首地址;
int len;/数组长度,;int cnt//数组所含元
素个数};
用malloc动态分配内存。
②:离散存储[链表]
n个节点离散分配,彼此通过指针连接;
每个节点都有一个前驱节点,一个后续节点;
首节点没有前驱节点,尾节点没有后续节点。
专业术语:
首节点、尾节点、头结点、头指针、尾指针。
头结点没有实际含义没有存储实际元素只是为了链表方便操作;
只需知道头指针即可推出整个链表。
定义一个struc Node{int data;struct Node
* pNext}的节点数据类型;
用malloc动态分配每一个节点;