![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 79
jaspersong
用心生活
展开
-
数据结构--循环双链表
循环双链表的示意图:代码: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原创 2013-06-22 16:38:12 · 716 阅读 · 0 评论 -
数据结构--顺序表
SqList.h#ifndef ALGO2_1_H#define ALGO2_1_H#define Maxsize 50typedef char ElemType;typedef struct{ ElemType data[Maxsize]; int length;}SqList;//顺序表类型定义/*初始化顺序表*/void InitList(SqList *&L原创 2013-06-21 16:08:55 · 677 阅读 · 0 评论 -
数据结构--单链表
单链表是一种重要的数据结构,掌握单链表是掌握数据结构的基础。开始学习单链表:这里附上在网上看到的有关单链表的删除和插入的图:什么都不说,直接附上代码:SingleList.h#ifndef SINGLELIST_H_#define SINGLELIST_H_typedef char ElemType;typedef struct LNode{ E原创 2013-06-22 15:28:07 · 641 阅读 · 0 评论 -
数据结构--双向链表
双向链表:双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。图示:代码如下:DoubleList.h#ifndef DOUBLELIST_H_#define DOUBLELIST_H_typedef char ElemType;type原创 2013-06-22 15:55:21 · 709 阅读 · 0 评论 -
数据结构--循环单链表
循环单链表循环单链表是单链表的另一种形式,其结构特点链表中最后一个结点的指针域不再是结束标记,而是指向整个链表的第一个结点,从而使链表形成一个环。和单链表相同,循环链表也有带头结点结构和不带头结点结构两种,带头结点的循环单链表实现插入和删除操作较为方便。一个带头结点的循环单链表如下图所示:代码实例:CSList.h#ifndef CSLIST_H_#define CSLI原创 2013-06-23 00:46:08 · 700 阅读 · 0 评论