数据结构
|静水流深|
北京理工大学研究生在读
展开
-
数据结构:顺序表图解及c代码
顺序表思想定义了一个顺序表的结构体,存放了它的长度,容量信息,还有申请的存结点的内存的首地址。结构体中定义的是一个二级指针,申请的内存是存放传入结点的指针。内存管理方面:顺序表管理指表内存和指针数组内存。结点的内存由上层自己负责。seqlist.h#ifndef SEQLIST_H#define SEQLIST_Htypedef void SeqList;typedef vo...原创 2019-09-20 22:36:31 · 1946 阅读 · 0 评论 -
数据结构:顺序表之C++模板类实现
C++模板类实现顺序表相较c语言实现,表的创建和销毁可以构造与析构函数管理。定义表的长度、容量以及内存数组可以用私有成员实现,替代c语言中的结构体定义。c定义: 定义表的结构体typedef struct _tag_SeqList{ int length; int capacity; unsigned int **node;}TSeqList;其二是在操作函...原创 2019-09-23 21:05:16 · 824 阅读 · 0 评论 -
数据结构:线性链表的c语言实现
链表实现的逻辑分析图解为了实现业务结点的灵活定义,我们需要定义单独定义链表结点来实现链表的串接与查找,而要让业务结点包含链表结点,以实现通过链表结点将业务结点串接起来。而为了实现业务结点与链表结点的地址统一,我们在定义业务结点时要将链表结点包含在头部,以实现目的。 示意图如下图所示。链表结点定义:typedef struct _tag_LinkListNode{ struct _t...原创 2019-09-23 21:50:27 · 895 阅读 · 0 评论 -
数据结构:循环链表的c语言实现
circlelist .h#ifndef _MYCIRCLELIST_H_#define _MYCIRCLELIST_H_#include<stdio.h>#include<stdlib.h>#include<string.h>typedef void CircleList;typedef struct _tag_CircleListNode...原创 2019-10-09 22:23:49 · 156 阅读 · 0 评论 -
数据结构:双向链表的c语言实现
dlinklist.h#ifndef _DLINKLIST_H_#define _DLINKLIST_H_#include<stdio.h>typedef void DLinkList;typedef struct _tag_DLinkListNode{ struct _tag_DLinkListNode* next; struct _tag_DLinkList...原创 2019-10-09 22:37:55 · 151 阅读 · 0 评论