数据结构-malloc申请动态空间-链表的创建

一:malloc申请动态空间注意以下事项:

1，malloc申请动态空间时必须声明类型;

2，使用malloc申请的空间在使用完成之后必须使用free释放;

3，malloc申请空间的类型必须和指向他的指针类型匹配;such as:

   int *p;

            p=(int *)malloc(sizeof(所要存储数据的类型));

            free(p);

//在这里要注意的是在第三点中所说的类型匹配指的是指针p的int类型和malloc前面的int 类型匹配，与sizeof括号里的无关;
二:链表的创建

我们来创建一个链表用来存储5个从键盘输入的整数;

先来了解什么是节点:在链表中我们把申请的一个动态空间称之为节点，每一个节点分为两个域，数据域和指针域，数据域用来存贮你要存的数据，指针域用来存储下一个节点的地址;

1，我们首先使用结构体将节点的两个域分别定义出来;

typedef struct node{

int date;                            //用来存储整数的数据域

struct node *next;              //这里定义了一个指向结构体的结构体指针，即节点的指针域;

}Elemsn; //为了方便书写的方便我们为结构体起一个别名，Elemsn，等价于struct node;

2，申请动态空间作为节点，可以理解为链表的"一个"环;并用一个指针指向他，当然类型匹配指针的类型也要为结构体类型指针;

Elemsn *p;

p=(Elemsn *)malloc(sizeof(Elemsn));//申请的空间大小为sizeof(Elemsn);

3，准备工作做完，我们开始建链表;

我们使用函数的调用完成链表的建立

#includestdio.h

#includestdlib.h

#define N 5

#define null 0                                    //方便书写，我们声明null=0;

Elemsn *Creatlink(int a[]);            //声明函数，该函数为创建链表的函数

void Printlink(Elemsn *h);            //声明函数，该函数为输出链表的函数

int main(void)    //   主函数

{

int a[N];                //   定义整形数组a用来存放从键盘输入的5个值

int i;

for(i=0;

   scanf("%d",a+i);                //从键盘输入5个值

Elemsn *head=null;                /*在主函数中定义指向链表头部的指针，我们称为头指针，领他的指针域为空*/

head=Creatlink(a);         /*调用函数，函数将返回已创建好的链表，我们只需用在主函数中定义好的头指针将他指住，这样我们的链表也就建好了;这里我们将要存入链表中的数组传到形参中去，所以我们将数组第一个单元的首地址传过去*/

Printlink(head);            //将整个链表传过去,调用输出函数将链表存的值输出

free(head);            //free释放

return 0;

}

Elemsn *Creatlink(int a[]) //用指针a来接数组的地址，开始创建链表

{

Elemsn *head,*tail,*p;            /*定义指向链表头部的头指针和指向尾部的tail指针，以及创建节点的指针p*/

int i;

head=tail=(Elemsn *)malloc(sizeof(Elemsn));//刚开始的时候头和尾在同一个节点上

head->date=a[0];                        //令头节点的数据域存a[0];

head->next=null;                        //因为此时还没有创建下一个节点，所以头指针指针域为空，没有指向;

for(i=1;in;i++)        

{

    p=(Elemsn *)malloc(sizeof(Elemsn));

    p->date=a[i];

    p->next=null;        //这里同上为创建节点并给   ‘域’  赋值

    tail->next=p;       // 这里很重要，此处令尾部指针  tail  所指向节点的指针域保存所创节点的地址，即为挂链



    tail=p;    //然后将尾部指针后移，移到p的位置，此时tail与p都指向所创的节点，然后反复循环创建节点，挂链，后移直到循环结束，此时最后一个节点的指针域为空，即为null

}

return head;        //返回头指针所保存的地址，指针释放，主函数中用已经定义好的head指针去接收返回的地址就好了;

}

void Printlink(Elemsn *h) //用指针h来接受链表，指向链表头部

{

Elemsn *p;

for(p=h;p!=null;p=p->next)

    printf("%d\t",p->date);

}