2020/6/17 求极限/98/单链表建立

最新推荐文章于 2021-08-31 17:22:11 发布

小饱不能恰独食

最新推荐文章于 2021-08-31 17:22:11 发布

阅读量98

点赞数

本文链接：https://blog.csdn.net/qq_43438084/article/details/106803268

版权

学习记录专栏收录该内容

43 篇文章 0 订阅

订阅专栏

复习内容

科目	内容	时间
早饭、背单词		8:00-8:40
数学（2-5）	求极限	8:40-12:00;16:00-17:30
英语	单词，1998 T3T4	13:00-15:30;21:00-21:45
数据结构	单链表建立、有头无头	21:45-0:00

数学

9种求极限的方法
①利用有理运算法则
在这里插入图片描述
②利用基本极限

③等价无穷小代换

等价无穷小代换的原则
1）乘除直接换
2）加减在一定条件下可以换

④洛必达
⑤泰勒

⑥夹逼准则
⑦定积分的定义
⑧单调有界准则
⑨拉格朗日中值定理

EN

T2
long v. 期望
depletion n.耗尽
lump together 把……归并到一起

T3
standstill n. 静止；停滞
implication .可能的影响；暗示
The Depression 美国大萧条时期
enthrone···as··· 将···尊为···
sun-belt 阳光地带 snow-belt 冰雪地带
crops of 成批的
child-bearing 生育的
demographer n.人口统计学家
flight v.逃离
dramatize v.使····引人注目
little more than 仅相当于

数据结构

初始化一个带头结点的单链表

//初始化带头结点的单链表
bool InitList(LinkList &L)
{
    L = (LNode *)malloc(sizeof(Lnode));
    if(L==NULL)
        return false;//内存不足
    L->next = NULL;//头结点之后暂时没有节点
    return true;
}
//初始化不带头结点的单链表
bool InitList(LinkList &L)
{
	L = NULL;
	return true;
}

尾插法建立单链表（带头结点）

LinkList List_TailInsert(LinkList &L)
{
    int x;
    L = (LNode *)malloc(sizeof(Lnode));
    L->next = Null;
    LNode *s, *r = L;
    scanf("%d", &x);
    while (x != 9999)
    {
        s = (LNode *)malloc(sizeof(LNode));
        s->data = x;
        r->next = s;
        r = s;
        scanf("%d", &x);
    }
    return L;
}

//一个菜鸟费了九牛二虎之力实现的无头结点尾插法建立链表
#include <malloc.h>
#include <stddef.h>
#include <stdio.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
} LNode, *LinkList;

bool InitList(LinkList &L)
{
    L = NULL;
    return true;
}

LinkList List_TailInsert(LinkList &L)
{
    int x;
    L = NULL;
    LNode *s, *r;
    s = r = NULL;
    scanf("%d", &x);
    while (x != 9999)
    {
        s = (LNode *)malloc(sizeof(LNode));
        s->data = x;
        s->next = NULL;
        if (L == NULL)
        {
            L = s;
            r = s;
        }
        else
        {
            r->next = s;
            r = s;
        }
        scanf("%d", &x);
    }
    return L;
}
void printlist(LinkList L)
{
    LNode *t;
    t = L;
    while (t != NULL)
    {
        printf("%d", t->data);
        t = t->next;
    }
}

int main(void)
{
    LNode *L;

    InitList(L);
    printf("输入字符");
    List_TailInsert(L);
    printlist(L);

    printf("第一个节点内的值为：%d", L->data);

    return 0;
}

头插法建立单链表

//头插法建立单链表（有头结点）
LinkList List_HeadInsert(LinkList &L)
{
    int x;
    LNode *s;
    L = (LNode *)malloc(sizeof(LNode));
    L->next = NULL;
    scanf("%d", &x);
    while(x!=9999)
    {
        s = (LNode *)malloc(sizeof(LNode));
        s->data = x;
        s->next = L -> next;
        L->next = s;
        scanf("%d", &x);
    }
    return L;
}