随笔分类 -  数据结构与算法-线性表/链表

简单循环链表（类模板，包括基本操作）
摘要：定义节点头文件 #ifndef _DBLNODE_H_ #define _DBLNODE_H_ template<class ElemType> struct Node{ ElemType data; Node<ElemType>* back; Node<ElemType>* next; Node( 阅读全文
posted @ 2021-10-24 21:23 Grit_L。 阅读(89) 评论(0) 推荐(0)
简单线性链表二分法逆置（类模板）
摘要：template<class ElemType> void Reverse(SimpleLinkList<ElemType>& la) { ElemType hElem, tElem; for (int pos = 1; pos <= la.Length()/2; pos++) { la.GetEl 阅读全文
posted @ 2021-10-23 21:00 Grit_L。 阅读(81) 评论(0) 推荐(0)
两个简单线性链表的合并（类模板）
摘要：template<class ElemType> void MergeList(const SimpleLinkList <ElemType>& la, const SimpleLinkList<ElemType>& lb,SimpleLinkList <ElemType>& lc) { ElemT 阅读全文
posted @ 2021-10-23 20:56 Grit_L。 阅读(106) 评论(0) 推荐(0)
简单线性链表(类模板，包括插入、删除等基本操作）
摘要：定义头节点 #ifndef _NODE_H_ #define _NODE_H_ //构造函数模板 template<class ElemType> struct Node { ElemType data; Node<ElemType>* next; Node();//无参的函数构造模板 Node(c 阅读全文
posted @ 2021-10-23 20:51 Grit_L。 阅读(246) 评论(0) 推荐(0)
顺序表（类模板，包括插入、删除等基本操作）
摘要：//头文件sq_list.h #define _SQ_LIST_H_ #ifndef DEFAULT_SIZE #define DEFAULT_SIZE 1000//缺省元数个数 //顺序表模板 template <class ElemType> class SqList { protected:/ 阅读全文
posted @ 2021-10-23 20:42 Grit_L。 阅读(244) 评论(0) 推荐(0)