一:链表是什么
链表是多个不连续的内存空间去存储数据的
二:链表是如何进行创建,遍历,插入的
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),需要