![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 79
xulu95
ffnkljk;kwfijfeoif
展开
-
数据结构-顺序表(第二篇)
顺序表的插入,删除,查找,归并 前面一篇记录了顺序表的插入操作,这里我把顺序表的插入,删除,查找,归并整理在一起,初步的实现了这些功能,理解了插入,删除,查找以及归并在内存中是如何实现的,在理解的基础上再用代码来实现它。结构声明:typedef struct{ int* BASE; //需要一段空间 int LISTSIZE; //知道分配了多少空间*4 int原创 2017-03-21 14:25:47 · 384 阅读 · 0 评论 -
数据结构—顺序表的插入
数据结构第一篇-顺序表 刚开始复习数据结构,感觉还是蛮吃力的,基础不是很好有太多不明白的点了,还好有个耐心极棒的蓝朋友(献花),虽然现在还不是很明白,但是我相信继续学习下去一定会拨开乌云的。知识点:malloc函数原型:extern void* malloc(unsigned int num_bytes)realloc函数原型:extern void* realloc(void*原创 2017-03-19 14:44:06 · 8398 阅读 · 0 评论 -
链表
链表知识点:struct LNode head与struct LNode* head详解:注意:*号操作符,取地址里的内容。结构声明与定义:typedef struct LNode{ int data; struct LNode* next;}LNode, *Link; //相当于typedef struct LNode LNode;原创 2017-03-26 16:40:52 · 248 阅读 · 0 评论 -
顺序表所有元素逆置
题目:设计一个高效的算法,将顺序表的所有元素逆置,要求算法的空间复杂度为O(1)。算法思想:扫描顺序表的前半部分元素,对于元素L.data[i] (0空间复杂度: 算法的空间复杂度S(n),定义为该算法所耗费的存储空间,它是问题规模n的函数。渐近空间复杂度也常简称为空间复杂度,记作S(n)=O(g(n))。 一个上机程序除了需要存储空间来存放本身所用指令、常数、变量和输原创 2017-07-14 18:14:38 · 7884 阅读 · 2 评论 -
从顺序表中返回最小值元素
题目:从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值。空出的位置由最后一个元素填补。若顺序表为空显示出错信息并退出运行。算法思想:搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补空出的原最小值元素位置。实现该功能的代码: int ListDeletMin_Sq(LIST *list){ if (list->length == 0)原创 2017-07-14 15:31:04 · 10040 阅读 · 0 评论 -
单链表的基本操作(第一篇)
单链表的基本操作(第一篇)单链表结点的定义:/*原创 2017-07-25 10:21:37 · 531 阅读 · 0 评论