![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性表
林不令
这个作者很懒,什么都没留下…
展开
-
数据结构之单链表基本操作
#include <iostream> using namespace std; //单链表定义 typedef struct LinkNode{ int data; struct LinkNode *next; }LNode,*LinkedList; void HeadInsert(LNode* &head) { int x; //创建一个头结点 head=(LNode *) malloc(sizeof (LNode)); he原创 2021-07-22 21:14:21 · 89 阅读 · 0 评论 -
2022王道数据结构之顺序表课后题
顺序表课后题 废话不多说,直接上代码,记录一下 #include <iostream> using namespace std; #define InitSize 10 typedef struct ArrayList{ int *data; //指向当前数组的指针,也就是数组的首地址 int maxSize; //规定数组最大的容量 int lenth; //数组当前包含元素个数 }Arr; /** * 插入操作 * @param arr * @param p原创 2021-07-20 21:07:16 · 651 阅读 · 0 评论 -
数据结构之顺序表
数据结构-表-顺序表 1.什么是顺序表 线性表(逻辑结构)的顺序存储(存储结构)就是顺序表,也就是我们常常见到的数组 ,其存储单元是一组连续的地址,逻辑上相邻的两个元素在物理位置上也相邻。 2.顺序表的特点 随机访问,通过首地址和元素序号可以在O(1)的时间内找到元素 存储密度高,每个结点只存储数据元素(然而像链表的结点还要存储next指针) 逻辑上相邻的两个元素在物理位置上也相邻,导致插入和删除要移动大量元素。 3.代码示例–增删查 #include <iostream> usi原创 2021-07-18 21:03:59 · 77 阅读 · 0 评论