循环链表中没有NULL指针 表的操作常常是在表的首尾位置上进行 常常用尾指针表示单循环链表 （a1的存储位置是：R->next->next；an的存储位置是：R） 举个例子：带尾指针循环链表的合并（将Tb合并在Ta之后） 有哪些操作：         p存表头结点；         Tb表头连接到Ta表尾；         释放Tb表头结...

待排序对象，插入到前面已排好的地方，边插入边排序，保证子序列都是排好序的。         插入位置         找到这个位置 顺序法：直接插入排序 二分法：二分插入排序 缩小增量多遍插入排序：希尔排序 直接插入排序：         复制插入元素       &nb...

🤨

单链表的建立：         头插法         尾插法 建立单链表：头插法——元素插入在链表头部，也叫前插法  void CreateList_H(LinkList &L,int n) {      L = new LNode;     &nb...

🤩

取值、查找、插入、删除...... 取值——取单链表中第i个元素的内容         链表不是随机存取结构 Status GetElem_L(LinkList L, int i, ElemType &e) {     // 通变量e带回     p = L->next;    &nbs...

🤗

带头结点的单链表：         单链表由表头唯一确定，若头指针名为L，则链表L。 单链表的存储结构：         类型：数据域data是随数据元素决定的；指针域类型是指针型。         int p; p = &a;         用自己定义自己，指针...

顺序表，链表 再存储一个地址，所以最后是结点：数据域和指针域（指针域称为：链，指针），头指针 单链表可以由头指针唯一指定，因此单链表可以用头指针的名字来命名 NULL 空 各结点两个域组成：数值、后继指针存储地址 只有一个指针域：单链表两个指针域：双链表首尾相接的链表：循环链表 头指针：指向链表中第一个结点的指针头结点：附设的结点首元结点：存储第一个元素的结点 如何表示空表头结点的指针域为空，那么就是空表 头结点的好处：便于首元结点的处理便于空表和非空表的统一处理 头结点的数据域：可以为空；或者是表长度（统计表长的时候不放进去） 此处存取方式与存储方式是不一样的链表特点：顺序存取，只能通过头指...

LeetCode 100题打卡，继续冲冲冲！🙂

🙂

😏

今天状态一般，是昨天买东西太困了？好的，广度优先搜索，一层一层的访问所有。（一圈一圈的）如何来实现：邻接表、辅助数组（visit[i]）队列，入队（利用这个队列来实现广度优先搜索） void BFS (Graph G, int v) { cout << v; visited[v] = true; InitQueue(Q); EnQueue(Q, v); while (!QueueEmpyt(Q)) { DeQueue(Q, u); for (w = FirstAdjVex(G, u); w >= 0; w...

深度优先搜索遍历 DFS(Depth First Search) 一条道走到黑，回退，回退的过程中去看周边的有没有走过。 邻接顶点。 （如果有，则访问此顶点，之后再从此顶点出发，进行与前述类似的访问） 深度优先搜索： 可以理解为暴力法遍历矩阵中所有字符串可能性。DFS 通过递归，先朝一个方向搜到底，再回溯至上个节点，沿另一个方向搜索，以此类推。