C数据结构
__ericZhao
后方单行道,前方十字路。
展开
-
(C语言)实现常见排序的接口
Sort.c#include "Sort.h"void PrintArray(int* a, int n){ for (int i = 0; i < n; i++) { printf("%d ", a[i]); } puts("\n---------------------------------");}// 插入排序//时间复杂度: //最坏是O(N^2),顺序逆序 //最好是O(N),顺序有序void InsertSort(int* a, int n){原创 2021-10-23 03:06:44 · 621 阅读 · 3 评论 -
(C语言)实现带头双向循环链表的接口
各函数功能如下申请空间ListNode* BuyListNode(LTDataType x){ ListNode* node = (ListNode*)malloc(sizeof(ListNode)); node->next = NULL; node->prev = NULL; node->data = x; return node;}初始化ListNode* ListInit(){ ListNode* phead = BuyListNode(0); phea原创 2021-10-19 01:45:10 · 326 阅读 · 5 评论 -
(C语言)实现顺序表的基本操作(注释很详细)
##创建一个结构体用于存放顺序表相关数据#define SEQTYPE inttypedef struct SeqList{ SEQTYPE* data; int size; //有效数据个数 int capacity; //容量}SeqList;##初始化顺序表void SeqListInit(SeqList* pq){ CheckNull(pq); pq->data = NULL; pq->capacity = 0; pq->size = 0;}原创 2021-10-11 00:38:38 · 1015 阅读 · 12 评论