qq_49959794的博客

双链表的实现1.双链表结构2.双链表定义typedef int DClistDataType;//定义节点类型typedef struct DClistNode{ DClistDataType data; struct DClistNode* next; struct DClistNode* prev;}DClistNode;typedef struct DClist{ DClistNode* head;}DClist;3.接口的实现//函数声明void D

单链表的实现1.链表的概念及结构概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。结构：注意：从图中可以看出来，链式结构在逻辑上是连续的，但是在物理上不一定连续。链表中的节点一般都是在堆上申请出来的。2.链表的分类单项或者双向链表：带头或者不带头：循环或者非循环：3.单链表定义typedef int listDataType;//定义节点类型typedef struct listNode{ li

顺序表的实现1.概念顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。2.顺序表定义typedef int seqDataType;//顺序表定义typedef struct seqList{ seqDataType* data; int capacity; int size;}seqList;3.接口的实现//函数声明void seqListInit(seqList* sl,int ca