创建单链表

怎么用c语言创建一个单链表

什么是链表？

链表是一种物理存储单元上非连续、非顺序的存储结构。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 （需要一个头指针存储第一个节点）

怎么创建一个链表

创建链表涉及下面3步：

1. 使用malloc() 为结构分配足够的空间
2. 储存结构的地址；
3. 把当前信息拷贝到结构中。

实例

创建一个链表，依次存储数据并显示。

做法如下：

1.创建所需要的结构。

#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable : 4996)
struct ListNode                       //声明结构
{
   
	int       Key;                   //存储数据
	struct ListNode * next;            //指向下一个链表
};

2.创建三个指针