链表处理
0、为链表节点（动态）分配内存空间、释放 C++下面的new使用方便，比较推荐 //malloc的申请方式 typename * p = ( typename * ) malloc ( sizeof ( typename ) ) ; int * p = ( int * ) malloc ( sizeof ( int ) ) ; node * p = ( node * ) malloc ( sizeof ( node ) ) ; //new的申请方式(c++中的) typename * p = new typename ; int * p = new int ; node * p = new node ; //释放 free ( p ) ; //----malloc delete ( p ) ; //----new 1、创建链表 //创建链表 # include <stdio.h> # include <stdlib.h> struct node { int data ; node * next ; } ; node * creat ( int Array [ ] ) { //node* 这是这个函数返回的类型 node * p , * pre , * head ; //pre保存当前节点的前驱节点 head = new node ; head - > next = NULL ;