20210318
高数-反常积分 | 数据结构-线性表(二)| 刘晓艳语法C2 | 复习《恋词》u1
反常积分
分类
- 无穷区间上的反常积分。
常用结论:
- 无界函数的反常积分。
常用结论:
常考例题和典型例题
不在这里展示,详细看高数笔记第一轮复习A4版P83。
数据结构线性表(二)
链表的五种形式
单链表
在每个结点中除了包含数据域外,还包含一个指针域,用于指向其后继结点。
- 带头结点的单链表中,头指针
head
指向头结点,头结点的值域不含任何信息,从头结点的后继结点开始存储数据信息。头指针head
始终不等于NULL
,head->next
等于NULL
的时候,链表为空。 - 不带头结点的单链表中的头指针
head
直接指向开始结点,即结点A,当head
等于NULL
时,链表为空。
双链表
双链表就是在单链表结点上增添了一个指针域,指向当前结点的前驱,这样就可以方便地由其后继来找到其前驱,从而实现输出终端结点你到开始节点的数据序列。
循环单链表
只要将单链表的最后一个指针域(空指针)指向链表中的第一个结点即可。循环单链表可以实现从任一个结点出发访问链表中的任何结点。
循环双链表
循环双链表的构造源自双链表,即将终端结点的next
指针指向链表中的第一个结点,将链表中的第一个结点的prior
指针指向终端结点。
总结一下
静态链表
一般链表结点空间来自于整个内存,静态链表则来自于一个结构体数组。数组中的每一个结点含有两个分量:一个是数据元素分量data
;另一个是指针分量,指示了当前结点的直接后继结点在数组中的位置(这和一般链表中next
指针的地位是同等的)。
线性表的结构体定义
顺序表的结构体定义
typedef struct
{
int data[maxsize]; //存放顺序表元素的数组
int length; //存放顺序表长度
}Sqlist;
当然这种方法在考研中更加简洁:
int A[maxsize];
int n;
单链表结构体定义
typedef struct LNode
{
int data; //data中存放结点数据域
struct LNode *next; //指向后继结点的指针
}LNode; //定义单链表结点类型
双链表结构体定义
typedef struct DLNode
{
int data; //data中存放结点数据域
struct DLNode *prior; //指向前继结点的指针
struct DLNode *next; //指向后继结点的指针
}DLNode; //定义双链表结点类型
刘晓艳语法C2
并列句
并列句就是由并列连词连接的两个或两个以上的句子。
为了使句式优美,一般并列句后面的部分要省略掉重复的内容,这样子就出现了并列句的省略。
eg1:
eg2:
eg3:
eg4:
eg5:
eg6:
eg7:
复习《恋词》u1
- statute 【n.成文法;法令;法规】
- asocial 【adj.缺乏社交性的】
- humane 【adj.人道的】
- chancellor 【n.大臣;总理;首席法官】
- of one's own accord 自愿地;主动地
- steer v.驾驶;引导
- parachute 【n.降落伞 v.跳伞;空投;突然派到】
- sheer 【adj.纯粹的;十足的;陡峭的】
- query 【n.疑问 v.询问;对..提出疑问】
- protest 【v.抗议;反对;对..提出异议】
- inflation 【n.通货膨胀】