链表的创建和遍历

一：链表是什么

        链表是多个不连续的内存空间去存储数据的

二：链表是如何进行创建，遍历，插入的

        1、我们在写代码的时候都会用到头文件，也就是我们的库函数（以下是我所写的库函数，仅供参考）

#include<stdio.h>  
#include<math.h>  	
#include<string.h>  
#include<stdlib.h> 
#include<ctype.h>     
#include<Windows.h> 

        2、链表是由结点组成的，结点又分成了数据域和指针域，显而易见，数据域是存储数据的，指针域是存放指针的，所以在这里我们就需要用到结构体，结构体的定义如下所示：

typedef struct Node{
	int data;
	struct Node *next;
}Node , *LinkList ;

        3、首先我们需要创建一个头结点，并为头结点动态申请空间，头结点的数据域是没有数据的，指针域为NULL

int main(){
	LinkList head=(Node *)malloc(sizeof(Node));
	head->next=NULL;
	
}

        4、接下来我们创建链表，在这里我调用了子函数创建函数（create），需要用到头结点，所以在这里我把头结点当成参数传递给了create，首先需要判断头结点是否为空，不为空则往下面走，我用到了键盘录入