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

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

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

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

#ifndef LINKLIST_H
#define LINKLIST_H
#include <stdio.h>
#include <stdlib.h>
// 链表节点
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 <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include <string.h>
#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：链表是由一系列的节点组成，每个节点包含两个域，一个是数据域，一个是指针域