08 2021 档案
摘要：链表 链表的概念 定义：链表是一种物理存储单元上非连续、非顺序的存储结构，由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 在链表的储存上，每个结点不仅包含所存的元素信息，还包含元素间的逻辑信息。 链表的特性 不支持随机访问：不能通过知道第一个元素的地址（即储存空间的首地址）
阅读全文
摘要：顺序表的操作 这里先定义个顺序表 #include <iostream> using namespace std; #define MAXSIZE 100 typedef struct{ int *elems; int length; int size; }Sqlist; Sqlist list;
阅读全文
摘要：顺序表 结点的概念 结点 ：结点是内存中一片由用户分配的储存空间，只有一个地址来表示它的存在，没有显式名称。 在学习顺序表时，一般不会去特别强调结点的概念，此概念往往在链表学习中涉及，但并不代表结点与顺序表无关，所以我特意把结点的概念放在此处以加深对顺序表的理解。 顺序表的概念 定义：把逻辑上相邻的
阅读全文
