数据结构与算法
文章平均质量分 83
立冲君也
这个作者很懒,什么都没留下…
展开
-
数据结构之线性表--单链表的定义
单链表跟顺序表差不多,都是一个结构体下面,不同的是单链表的组成元素有*next指针,此指针就是连接下一个数据元素的法宝!以下代码为定义一个单链表,并判断单链表是否为空,是就返回1(当然是空的,我都没初始化或放元素进去。)#include<stdio.h>using namespace std;typedef struct LNode { //定义了一个LNode类型的结构体单链表,特征是除了有存储数据的data之外,还有指向下一个元素的*next指针,意味着跟链条一样不需要连续空间,原创 2020-08-10 14:35:02 · 307 阅读 · 0 评论 -
数据结构之线性表--顺序表的删除操作
主要考察的是bool ListDelete(SeqList &L, int i, int &e)函数的使用#include<stdio.h>using namespace std;#define MaxSize 10typedef struct { int data[MaxSize]; int length;}SeqList;bool ListDelete(SeqList &L, int i, int &e){ if (i<1 ||原创 2020-08-08 11:59:11 · 1773 阅读 · 0 评论 -
数据结构之线性表--顺序表的插入操作
考察的主要是bool ListInsert(SeqList &L, int i, int e) 函数的操作,捋顺for循环的思路#include<stdio.h>using namespace std;#define MaxSize 10typedef struct { int data[MaxSize]; int length; }SeqList;bool ListInsert(SeqList &L, int i, int e) //对顺序表L操作要引用原创 2020-08-08 11:57:10 · 3839 阅读 · 1 评论 -
数据结构之线性表--顺序表的动态分配
上一篇说到了静态分配是属于一次分配,所以修改就很麻烦,修改的思路是用malloc函数新申请一块比原来大的内存空间,然后把旧的数据复制到新的内存,再把旧内存释放,这样就得到一块既包含原来数据,又大一点的内存空间啦。贴上代码:#include<stdio.h>#include<stdlib.h>#define InitSize 10typedef struct { int *data; int MaxSize; int length;}SeqList;void原创 2020-08-07 13:22:48 · 578 阅读 · 0 评论