-1- 基础知识

int a=1;  //内存腾出一块4k的空间，首地址给a(设120)，a=1则将1填进这块内存int* b=&a;//内存腾出一块空间，依据指针所占内存和机子有关，首地址给b(设250)，b=&a则将a那块内存的地址给b，即b这块内存里面的内容是120。// (120)=1,(250)=120，表示内存编号/地址为120的地方内容为1,b指向aint* b=new int(3);//内存新分配一块int的空间出来(设300)，其地址是b的内容，其内容是3// (250)=300,(300)=3

struct node{    int data;    node *next;    node(int d=0,node *n=NULL):data(d),next(n){}};

// 以下的和例1对比

 node *head=new node(2);// 内存分配两块空间出来,第一块是指针变量空间，首地址给head(250),第二块大小是struct大小，地址(260)交给head的内容// (250)=260,(260)=2,(260+1*4)=NULL,一个字节int大小node *p=new node(3);// 设p地址270,指向280,(270)=280,(280)=2,(280+1*4)=NULLhead->next=p;// (260)(2)=270// 对指针变量就形成了一连串的指向:(250)=260,(264)=274,(274)=NULL