动态链表的相关操作

1.结构体 

        链表是一种常见的数据结构，主要由若干个结点构成，结点包含一些数据信息及下一个结点的地址。分析可知结点中各成员的数据类型是不同的，声明一个结构体类型将不同类型的数据组合起来，这样每一个结点都可以看成是一个结构体变量。简单举例、代码如下：将一个整型和结构体指针类型组合形成的结构体类型。

struct Person //声明一个结构体类型struct Person
{
  int num;    //整型变量num,用于存放结点信息
  struct Person *next;	//结构体指针next，用于存放下一结点地址
};

2.创建动态链表

        动态链表的创建需要利用malloc()、calloc()函数进行动态的内存分配。代码如下：

struct Person *p1,*p2,*head;     //定义结构体指针
p2=p1=(struct Person *)malloc(sizeof(struct Person)); 
//动态分配了sizeof(struct Person)大小的空间，用结构体指针p指向该分配区域的开头位置。

       若将此结点作为头结点，继续用动态分配函数开辟结点，用上一个结点的结构体指针成员指向新开辟的结点地址；当最后一个结点建好后，只需令最后一个结点的结构体指针成员指向NULL，即可完成链表创建。

 	if(n==1) head=p1;//如果是第一个结点，就用头指针指向该结点。
 	else p2->next=p1;//如果不是，就将当前链表的nest成员指向新开辟的结点。

3.动态链表插入结点

1.先动态开辟一个结点，写入相关数据信息。