《数据结构初阶》
在学习简单数据结构中的一些题目和小工程
ILLENIUM..
安徽大学学生
展开
-
《数据结构初阶》之栈和队列
栈功能实现部分 #define _CRT_SECURE_NO_WARNINGS 1 #include"Stack.h" //初始化栈 void StackInit(ST* ps) { assert(ps); ps->a = NULL; ps->top = ps->capacity = 0; } //销毁栈 void StackDestroy(ST* ps) { assert(ps); free(ps->a); ps->a = NULL; ps原创 2022-02-25 12:09:21 · 185 阅读 · 1 评论 -
《数据结构初阶》之双向带头链表
功能实现部分 #pragma once #include "List.h" //初始化双向带头链表 LTNode* ListInit() { LTNode* phead = (LTNode*)malloc(sizeof(LTNode)); phead->next = phead; phead->prev = phead; return phead; } //malloc一个新节点 LTNode* BuyListNode(LTDataType x) { LTNode* n原创 2022-02-25 09:55:00 · 341 阅读 · 0 评论 -
《数据结构初阶》之单链表
功能实现部分 #define _CRT_SECURE_NO_WARNINGS 1 #include"SList.h" //malloc一个新节点 SLTNode* BuyListNode(SLTDataType x) { SLTNode* newnode = (SLTNode*)malloc(sizeof(SLTNode)); if (newnode == NULL) { printf("malloc fail\n"); exit(-1); } newnode->dat原创 2022-02-23 21:11:46 · 414 阅读 · 14 评论 -
《数据结构初阶》之顺序表
主要功能实现部分 #include"SeqList.h" //初始化顺序表 void SeqListInit(SL* ps) { ps->a = NULL; ps->size = ps->capacity = 0; } //打印顺序表 void SeqListPrint(SL* ps) { for (int i = 0; i < ps->size; i++) { printf("%d ", ps->a[i]); } printf("\n");原创 2022-02-22 21:30:43 · 432 阅读 · 6 评论