malloc1

1.local variable 放在stack大小有限制 default 1Mb 但是又不想放在global 

2.运行时候才知道memory大小

3.不需要的时候可以free

----------------

malloc 不保证成功 要检测return

离开一定要free

---------

aa(){

  char s1[100];

  char *s2=NULL;

  s2 =(char*)malloc(100);

  strcpy(s,"....");

  free(s2);

}

void aa(){

  char *s=NULL;

  if((s=(char *)malloc(100))==NULL)  //不保证一定成功 

    return;

  strcpy(s, "...");

  free(s);

  s =NULL;  //单线程可省略 多线程 一定要写 否则会double free

}

---------------------------------------------------------------------

calloc 跟malloc 基本一样 他还会initialize 每个byte 为0 好处就是清0 坏处 变慢 跟malloc一样 成功返回地址

失败返回 NULL

realloc 改变memory大小 通常是变大 成功可能是原本地皮直接扩大 也可能是一块新的地皮 失败return NULL

原来的memory还在

---------------------------------------------------------------

main(){

  char *p1=NULL, *p2=NULL;

   //要一块1000bytes

  if((p1=(char*)malloc(10000))==NULL)

    return;

  //使用p1

  //发现10000不够大，要改成20000

  p2 = realloc(p1,20000);

  if(p2 == NULL){  //没要到 继续使用p1 或者是放弃

  }

  else{   //如果有申请到的话 会自动帮你搬家

  p1=p2;  //继续使用p1

  p2 = NULL;

  }

  free(p1);  //还回去

  p1 = NULL;

}

---------------------------------------------------------

performance：

 calloc<malloc<realloc

buffer initialization

buffer reused

--------------------------------------------------------

struct node{

  int data;

  struct node *next

};

----------------------------------------------

struct node *ptr = head;

while(ptr!=NULL){

  printf("%d\n", ptr->data);

  ptr = ptr->next;

}

打印出每一个元素

---------------------------------------------

insert：

第一步(创建要加入的点)

struct node *p= NULL;

p = (struct node *) malloc(sizeof(struct node));

if (p==NULL) return;

p->data = 4;

p->next = NULL;

第二步：（找到最后一个位置）

struct node *ptr = head;

if(ptr == NULL){  //list本来就是空的

  head = p;

  return;

}

else{

  while(ptr->next!=NULL)

    ptr = ptr->next;

}

第三部：

p->next = ptr->next;

ptr->next=p;

--------------------------------------------

1.找到指定的data  ptr2在ptr的前一个

struct node *ptr = head, *ptr2=NULL;

while(ptr!=NULL){

  if(ptr->data == N)

    break;

  ptr2=ptr;

  ptr=ptr->next;

}

-----------------------------------------------

2.删掉

if(ptr==NULL) return;  //没找到

if(ptr==head)

  head = head->next;

else

  ptr2->next = ptr->next;

---------------------------------------------

3.free node

free(ptr);

ptr = NULL;