我们知道可以单纯的使用c来模拟一个vector动态数组,可是我们上一次并没有实现,可以传递任意数据来进行数组保存的效果,那我们本次就实现一个动态储存的链表结构并且让他能够接受任何数据。
那么什么是链表呢?
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
简单来说链表就像一串珠子一样,是靠着一条线进行连接的。
首先我们明确一下链表和普通的数组的优点:
链表的优点在于每次插入数据不需要把后面的数据进行大量的移动,而是直接把需要插入的数据和插入位置的前后连接起来就可以了。并且删除时候也类似,不需要每次都把大量的数据进行迁移。如图:
我们试着用代码实现一下
#include<iostream>
using namespace std;
typedef struct LINKNODE
{
//int data;
void* data;//无类型指针,可以指向任何类型的数据
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 Remove_Linklist(LinkList* list, int pos);
//获得链表的长度
int Size_Linklist(LinkList* list);
//查找
int Find_Linklist(LinkList* list, void* data);
//返回第一个节点的数据
void* Front_Linklist(LinkList* list);
//打印列表节点
void Print_Linklist(LinkList* list, PRINTLINKNODE print);
//释放链表内存
void Free_Linklist(LinkList* list);
//初始化链表
LinkList* Init_Linklist(