静态链表 1. 用结构体数组的方式声明，所占的存储空间是固定的，例如： struct StructName{ int a; long b; char c[size]; struct StructName *next; //静态链表区别于数组的地方，包含了一个指向同类型结构体的指针 }List[LEN ...
分类：
编程语言 时间：
2020-12-23 12:17:32
阅读次数：
0
C语言数据结构 链表 链表是一种常见的数据结构，由若干结点组成。所谓结点是指由计算机系统分配的一个连续的存储块，多个结点串连起来构成链表。 每个结点有两个部分：数据域和指针域，分别用来存放实际数据和存放下一个结点的地址。 链表串接的方法是：每个链表有一个头指针变量，它存储着链表第一个结点的地址，即指 ...
分类：
其他好文 时间：
2020-10-26 10:49:00
阅读次数：
16
#include<stdio.h> #define maxsize 6 typedef int ElemType; typedef struct { ElemType data; int cur; } component; //1.创建备用链表 void reserverArr(component ...
分类：
其他好文 时间：
2020-07-15 01:21:11
阅读次数：
58
解题思路： 1、建二叉树（静态链表） 不作为任何结点的孩子结点的即为根结点 2、判断是否同构 1）空树，同构 2）两棵树中若只有其中一棵是空树，则不同构 3）两棵树的根结点值不等，不同构 4）若左子树均空，则递归判断右子树 5）若左子树均不空， 比较左子树的根结点值 相等：则没有交换左右子树，判断树 ...
分类：
其他好文 时间：
2020-03-08 17:21:07
阅读次数：
90
这是一道 模板题。直接背步骤，写代码。。。。 #include<iostream> #include<algorithm> using namespace std; const int maxn = 100010; struct Node { //第一步：定义静态链表 int address,nex ...
分类：
其他好文 时间：
2020-02-24 20:10:52
阅读次数：
55
题意：给出两条链表的首地址以及若干个节点的的地址、数据、下一个节点的地址，求两条链表的首个共用节点的地址。如果两条链表没有共用节点，则输出-1。 思路：使用静态链表，首先遍历一遍第一个链表并进行标记。然后遍历第二个链表，并检查标记元素，得出结果，进行输出。 代码如下： ```cpp//所用解法不涉及 ...
分类：
其他好文 时间：
2020-02-22 21:47:35
阅读次数：
59
自己写的，少了异常处理。 #include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 100010; struct Node{//定义静态链表 int data; ...
分类：
其他好文 时间：
2020-01-19 09:19:21
阅读次数：
73
#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 100010; struct Node{//定义静态链表 char data; int next; bo ...
分类：
其他好文 时间：
2020-01-18 21:26:50
阅读次数：
86
静态链表说明 使用数组来实现链式存储结构，目的是方便在不设指针类型的高级程序设计语言中使用链式结构 c语言定义数据结构 define MAX_SIZE 1000 // 所有的类型都统一定义为ElemType typedef int ElemType; typedef struct { ElemTyp ...
分类：
其他好文 时间：
2019-10-24 13:43:51
阅读次数：
75
一些必要声明 找到e的位置 静态链表为空时直接返回 静态链表非空时且和e不等时一直找，直到结尾或找到 ...
分类：
其他好文 时间：
2019-10-03 16:34:07
阅读次数：
83
