Loading

随笔分类 -  数据结构

摘要:这是链表的第一篇。链表方便插入删除,但是不是随机存取。实际应用中,用于频繁的增加删除操作。 1.基础知识。 单链表: <1>带头结点单链表 L为头指针,指向第一个结点,当有头结点时,第一个结点为头结点;当没有头结点时,第一个结点为存储第一个元素的a1结点 <2>不带头结点的单链表 两者区别:通常使用 阅读全文
posted @ 2020-08-14 21:47 兜里还剩五块出头 阅读(294) 评论(0) 推荐(0) 编辑
摘要:此处记录常见的顺序表题目。 1.顺序表--对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。 下面给出了C++与C的解法。 算法思想:1.定义i,j变量,i变量用来指示顺序表的下标,用于指示所有元素,j元素用来保存目的顺序表长度, 阅读全文
posted @ 2020-08-11 22:50 兜里还剩五块出头 阅读(593) 评论(0) 推荐(0) 编辑
摘要:基本简单的顺序表操作 #include <iostream> using namespace std; #define Maxsize 3 //顺序表结构 C方式 typedef struct SqList_C { int data[Maxsize];//线性表最大长度,大小已定,不用申请内存,直接 阅读全文
posted @ 2020-08-10 21:15 兜里还剩五块出头 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩