C语言线性表的链式存储（框架）

线性表的链式存储
线性表的顺序存储：用一块连续的内存空间

线性表的链式存储：不连续的内存空间

链表是由一系列的节点组成，每个节点包含两个域，一个是数据域，一个是指针域
链表的插入和删除原理
单项链表框架的搭建
头文件
具体的代码如下所示

#ifndef LINKLIST_H
#define LINKLIST_H
#include 
#include 
// 链表节点
typedef struct LINKNODE {
	// 使用无类型的指针：该指针可以指向任何类型的数据
	void * data;
	struct LINKNODE* next;

}LinkNode;

// 链表结构体
typedef struct LINKLIST {
	LinkNode* head;
	int size;
	// 根据需要申请内存，没有容量的概念

}LinkList;

// 打印回调函数指针
typedef void(*PRINTLINKNODE)(void*);

// 初始化链表
LinkList* Init_LinkList();
// 在指定的位置插入
void Insert_LinkList(LinkList* list, int pos, void* data);
// 删除指定位置的值
void RemoveByPos_LinkList(LinkList* list, int pos);
// 获得链表的长度
void Size_LinkList(LinkList* list);
//查找链表
int Find_LinkList(LinkList* list,void * data);
// 打印链表节点
void Print_LinkList(LinkList* list, PRINTLINKNODE print);



// 返回第一个节点
void* Front_LinkList(LinkList* list);
// 释放链表内存
void FreeSpace_LinkList(LinkList* list);

#endif 

c语言文件

#define _CRT_SECURE_NO_WARNINGS
#include 
#include 
#include 
#include 
#include 
#include "LinkList.h"

// 初始化链表
LinkList* Init_LinkList() {
	return NULL;
};
// 在指定的位置插入
void Insert_LinkList(LinkList* list, int pos, void* data) {

};
// 删除指定位置的值
void RemoveByPos_LinkList(LinkList* list, int pos) {

};
// 获得链表的长度
void Size_LinkList(LinkList* list) {
	//return 0;
};
//查找链表
int Find_LinkList(LinkList* list, void* data) {
	return 0;
};
// 打印链表节点
void Print_LinkList(LinkList* list, PRINTLINKNODE print) {

};

// 返回第一个节点
void* Front_LinkList(LinkList* list) {
	return 0;
};
// 释放链表内存
void FreeSpace_LinkList(LinkList* list) {

};

int main()
{

	printf("\n");
	system("pause");
	return 0;
}

数据结构中的基本概念

1：算法是为了解决问题二设计的

2：数据结构是算法需要处理问题的载体

3：数据结构与算法相辅相成

算法的表示方法

《只关注最高次项》

《如果最高次项的乘数不是1，就舍去》

《如果是常数》O（1）

malloc（）容量，表示的是容器的概念

1：插入新元素，空间不足申请更大的内存空间

2：旧的空间的数据拷贝到新的空间

3：释放旧空间的内存

4：新元素插入到新的空间

链表的基本概念

1：线性表的顺序存储：用一块连续的内存空间

2：线性表的链式存储：不连续的内存空间

3：链表是由一系列的节点组成，每个节点包含两个域，一个是数据域，一个是指针域