u010995263的专栏

循环双链表的示意图： 代码： CDList.h #ifndef _CDLIST_H_ #define _CDLIST_H_ typedef char ElemType; typedef struct DNode { ElemType data; struct DNode *next; struct DNode *prior; }DLinkList; void Init

SqList.h #ifndef ALGO2_1_H #define ALGO2_1_H #define Maxsize 50 typedef char ElemType; typedef struct { ElemType data[Maxsize]; int length; }SqList;//顺序表类型定义 /*初始化顺序表*/ void InitList(SqList *&L

单链表是一种重要的数据结构，掌握单链表是掌握数据结构的基础。 开始学习单链表： 这里附上在网上看到的有关单链表的删除和插入的图： 什么都不说，直接附上代码： SingleList.h #ifndef SINGLELIST_H_ #define SINGLELIST_H_ typedef char ElemType; typedef struct LNode { E

双向链表： 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 图示： 代码如下： DoubleList.h #ifndef DOUBLELIST_H_ #define DOUBLELIST_H_ typedef char ElemType; type

循环单链表 循环单链表是单链表的另一种形式，其结构特点链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环。和单链表相同，循环链表也有带头结点结构和不带头结点结构两种，带头结点的循环单链表实现插入和删除操作较为方便。一个带头结点的循环单链表如下图所示： 代码实例： CSList.h #ifndef CSLIST_H_ #define CSLI