数据结构C语言版（三）链表的实现

1. 动态链表

由于事先不知道需要分配多少内存空间，所以这种链表在后续插入的时候需要动态申请存储空间，并且存储空间不一定连续, 在进行插入和删除时则不需要移动元素, 修改指针域即可,所以仍然具有链表的主要优点，链表结构可以是动态地分配存储的，即在需要时才开辟结点的存储空间，实现动态链接。

2.C语言实现

单向链表的数据结构可以分为两部分：数据域和指针域，数据域存储数据，指针域指向下一个储存节点的地址

将指针域定义在数据域之前可以有效的减少代码量。

//在实现动态链表前先定义结构体

//链表节点数据结构
	struct Linknode
	{
   
		struct Linknode * next;//用来存放指针
	};
	//链表结构体
	struct Linklist
	{
   
		Linknode header;
		int size;
	};

.h文件用来声明函数

#pragma  once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#ifdef __cplusplus
extern "C"{
   
#endif // __cplusplus
	//链表节点数据结构
	struct Linknode
	{
   
		struct Linknode * next;
	};
	//链表结构体
	struct Linklist
	{
   
		Linknode header;
		int size;
	};
	typedef void * LList;//定义void * 类型方便用户阅读
	//链表初始化
	LList InitializeList();
	//遍历
	void Ergodiclist(LList list,void (*print)(void *data));
	//插入
	void InsertList(LList list,int pos,void * data);
	//位置删除
	void RemoveListpos(LList list ,int pos);
	//销毁
	void DestroyList(LList list);

#ifdef __cplusplus
}
#endif // __cp