数据结构---链式存储的线性表

（一）链式存储之基础补充

指针

   定义：

      指针也就是内存地址，指针变量是用来存放内存地址的变量，在同一CPU构架下，不同类型的指针变量所占用的存储单元长度是相同的，而存放数据的变量因数据的类型不同，所占用的存储空间长度也不同。有了指针以后，可以对数据本身，也可以对存储数据的变量地址进行操作。

指针变量的基本操作:

#include <stdio.h>

int  main(){
int a=10;
int *p;//定义指针变量
p=&a;//指针变量指向存放a的地址
printf("%d %d %p %p",a,*p,&a,p);//p:指向存放a的地址  &a:存放a的地址
//  *p：相当于从p那里解开存放的数据，即a;
return 0;
}

低配版单链表 

     建立链表分为两步，第一步是初始化各个节点对象，第二步是构建引用指向关系。完成后，即可以从链表的头节点（即首个节点）出发，通过指针 next 依次访问所有节点。

#include <stdio.h>

typedef struct Node{
    int data;//数据 
    struct Node* next;//指针：指向后续结点
}

int main(){
    Node