数据结构
rainlytree
这个作者很懒,什么都没留下…
展开
-
单向非循环链表
带一个头节点的单向非循环链表实现C语言结构体实现typedef int SLTDataType;typedef struct SListNode //链表中的每一个节点{ SLTDataType _data; //链表储蓄的数据 struct SListNode* _next; //指向下一个节点}SListNode;typedef struct SList //链表...原创 2020-02-18 15:35:34 · 153 阅读 · 0 评论 -
动态顺序表实现
动态顺序表这里动态顺序表使用结构体typedef int DataType;typedef struct SeqList{ DataType* array; // 动态开辟空间 size_t size; //存放的元素个数 size_t capacity; //存放数组的大小}SeqList;以下为提供的接口//初始化顺序表void SeqListInit(Seq...原创 2020-02-17 20:49:17 · 138 阅读 · 0 评论 -
顺序表实现堆功能
头文件#pragma oncetypedef int HPDataType;typedef struct Heap{ HPDataType* _a; int _size; int _capacity;}Heap;//建立的堆为非空void HeapInit(Heap* hp, HPDataType* a, int n);//建立空堆void HeapEmptyIni...原创 2019-10-14 11:08:54 · 165 阅读 · 0 评论 -
链表实现队列
头文件#pragma oncetypedef int DataType;//队列中每个节点typedef struct QueueNode{ DataType _data; struct QueueNode* _next;}QueueNode;//一个队 分别有指向队头与指向队尾的指针typedef struct Queue{ QueueNode* _front; ...原创 2019-10-14 11:05:15 · 82 阅读 · 0 评论 -
顺序表实现栈功能
使用顺序表实现栈功能头文件#pragma once//顺序表实现栈typedef int DataType;typedef struct Stack{ DataType* _a; size_t _top; size_t _capacity;}Stack;void StackInit(Stack* st);void StackDestory(Stack* st);voi...原创 2019-10-14 11:01:45 · 196 阅读 · 0 评论 -
双向链表部分功能实现
头文件#pragma once// 2、带头双向循环链表增删查改实现 typedef int LTDataType; typedef struct ListNode { LTDataType _data; struct ListNode* _next; struct ListNode* _prev; }ListNode;typedef struct Li...原创 2019-10-05 15:38:09 · 116 阅读 · 0 评论