C语言 翁凯老师 数据结构 链表学习（1）

已于 2022-02-20 19:49:50 修改
阅读量672 收藏 1
点赞数 1
文章标签： 链表 数据结构 学习
于 2022-02-20 18:27:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62338898/article/details/123033866
版权

链表 数据结构 优化 指针 内存管理
关键词由CSDN通过智能技术生成

链表的建立

linked-list.c

#include"node.h"
#include<stdio.h>
#include<stdlib.h>

// typedef struct _node
// {
//     int value;
//     struct  _node *next;
// } Node;

int main()
{
    Node * head = NULL;//初始化
    int number;
    do{
        scanf("%d",&number);
        if(number != 1){
            //add to linked-list
            Node *p = (Node*)malloc(sizeof(Node));
            p->value = number;
            p->next = NULL;
            //find the last
            Node *last = head;
            if(last){
                 while (last->next){//遍历到last->next=NULL为止，保证数据存储在链表的最后一位
                  last = last->next;
                }
                //attach
                last->next = p;
            }else{
                head = p;
            }
        }
    }while (number != -1);

    printf("%d",head->value);//为了验证链表的有效性
    
    return 0;
}

node.h

#ifndef _NODE_H_
#define _NODE_H_

typedef struct _node
{
    int value;
    struct  _node *next;
} Node;

#endif

链表的函数

缺点：要求 使用add函数的程序员 必须做这件事情，但是我们没有办法强制他人做这件事情【如果没有head=add()对空链表不做这件事情的话就是错的】

#include"node.h"
#include<stdio.h>
#include<stdlib.h>

// typedef struct _node
// {
//     int value;
//     struct  _node *next;
// } Node;

Node* add(Node *head,int number);

// 如果是void add 函数的话就要使用全局变量Node*head 但是，最好不要用全局变量，全局变量是有害的，程序只会是一次性的，只能对这一个链表有作用

int main()
{
    Node * head = NULL;//初始化
    int number;
    do{
        scanf("%d",&number);
        if(number != 1){
            head = add(head,number);
        }
    }while (number != -1);
    printf("%d",head->value);//为了验证链表的有效性
    return 0;
}

Node* add(Node *head,int number)
{
//add to linked-list
    Node *p = (Node*)malloc(sizeof(Node));
    p->value = number;
    p->next = NULL;
    //find the last
    Node *last = head;
    if(last){
        while (last->next){//遍历到last->next=NULL为止，保证数据存储在链表的最后一位
            last = last->next;
        }
        //attach
        last->next = p;
    }else{
        head = p;
    }
    return head;
}

优化1：将*head变为**phead【head = add（）没有改进】

#include"node.h"
#include<stdio.h>
#include<stdlib.h>

// typedef struct _node
// {
//     int value;
//     struct  _node *next;
// } Node;

Node* add(Node** phead,int number);

// 如果是void add 函数的话就要使用全局变量Node*head 但是，最好不要用全局变量，全局变量是有害的，程序只会是一次性的，只能对这一个链表有作用

int main()
{
    Node * head = NULL;//初始化
    int number;
    do{
        scanf("%d",&number);
        if(number != 1){
            head = add(head,number);
        }
    }while (number != -1);
    printf("%d",head->value);//为了验证链表的有效性
    return 0;
}

Node* add(Node** phead,int number)
{
//add to linked-list
    Node *p = (Node*)malloc(sizeof(Node));
    p->value = number;
    p->next = NULL;
    //find the last
    Node *last = *phead;
    if(last){
        while (last->next){//遍历到last->next=NULL为止，保证数据存储在链表的最后一位
            last = last->next;
        }
        //attach
        last->next = p;
    }else{
        head = p;
    }
    // return head;
}

优化2：用自己定义的一种数据list，代表整个链表，方便以后做修改。

eg：可以在定义一个数据，让链表存储不需要总是从第一位开始搜寻，而直接从最后一位开始存储

#include"node.h"
#include<stdio.h>
#include<stdlib.h>

// typedef struct _node
// {
//     int value;
//     struct  _node *next;
// } Node;

typedef struct _list
{
    Node* head;
    // Node* tail;
}List;

void * add(List* plist,int number);

// 如果是void add 函数的话就要使用全局变量Node*head 但是，最好不要用全局变量，全局变量是有害的，程序只会是一次性的，只能对这一个链表有作用

int main()
{
    List list;
    list.head /* = list.tail */= NULL;
    int number;
    do{
        scanf("%d",&number);
        if(number != 1){
            add(&list,number);
        }
    }while (number != -1);
   
    return 0;
}

void * add(List* plist,int number)
{
//add to linked-list
    Node *p = (Node*)malloc(sizeof(Node));
    p->value = number;
    p->next = NULL;
    //find the last
    Node *last = plist->head;
    if(last){
        while (last->next){//遍历到last->next=NULL为止，保证数据存储在链表的最后一位
            last = last->next;
        }
        //attach
        last->next = p;
    }else{
        plist->head = p;
    }
    // return head;
}

在List的中再创建一个tail指针代表尾结点，使tail永远指向新加进去的节点。这样让链表存储不需要总是从第一位开始搜寻，而直接从最后一位开始存储

#include"node.h"
#include<stdio.h>
#include<stdlib.h>

// typedef struct _node
// {
//     int value;
//     struct  _node *next;
// } Node;

typedef struct _list
{
    Node* head;
    Node* tail;//永远指向最后一个节点
}List;

void * add(List* plist,int number);

// 如果是void add 函数的话就要使用全局变量Node*head 但是，最好不要用全局变量，全局变量是有害的，程序只会是一次性的，只能对这一个链表有作用

int main()
{
    List list;
    list.head = list.tail = NULL;
    int number;
    do{
        scanf("%d",&number);
        if(number != 1){
            add(&list,number);
            // head = add(head,number);
        }
    }while (number != -1);
    printf("%d",list.tail->value);
    return 0;
}

void * add(List* plist,int number)
{
//add to linked-list
    Node *p = (Node*)malloc(sizeof(Node));
    p->value = number;
    p->next = NULL;
    //find the last
    Node *last = plist->tail;
    if(last){
        /* while (last->next){//遍历到last->next=NULL为止，保证数据存储在链表的最后一位
            last = last->next;
        }
        // attach */
        last->next = p;
        plist->tail = p;
    }else{
        plist->head = p;
        plist->tail = p;
    }
    // return head;
}

某石油中专在读坐牢2021级本科生
关注
翁凯C语言笔记（枚举----链表完结篇）
m0_72900498的博客
12-08 892
翁凯C语言笔记（枚举----链表完结篇）
浙大版《C语言程序设计（第3版）》 - 翁恺 - 学习笔记
热门推荐
Henry1991back的博客
03-30 3万+
2.1.1.2 计算机和编程语言：计算机的思维方式 程序的执行 解释：借助一个程序，那个程序能试图理解你的程序，然后按照你的要求执行。 编译：借助一个程序，就像一个翻译，把你的程序翻译成计算机真正能懂的语言——机器语言——写的程序，然后，这个机器语言写的程序就能直接执行了。 11.2.1.3 变量：变量赋值与初始化 如果变量没有初始化，就直接拿到右边去用，会出现什么呢？ 得到...
C语言学习笔记（浙大翁恺版）第十四周 链表
m0_56661338的博客
08-07 776
解决方法：设立函数库，几个函数分别实现不同功能。
C语言 翁凯老师 数据结构 链表学习（2）
weixin_62338898的博客
02-21 869
遍历list，将链表里的数据输出 #include<stdio.h> #include<stdlib.h> #include"node.h" /* typedef struct _node { int value; struct _node *next; } Node; */ typedef struct _list { Node* head; Node* tail;//永远指向最后一个节点 }List; void * add(List *pli
翁恺 程序设计进阶C语言笔记-链表(Linked List)
qq_40570751的博客
02-01 925
链表(Linked List) 可变数组 普通定义数组的大小在刚开始就固定了，后面就不能更改了，为了克服，定义一个可变数组 链表 可变数组有他的局限性，如下图所示，想要增加一个数组时，就会free掉这个空间并且在后面重新开辟一个更大的空间来存放数据，所以前面的空间就会被浪费掉了，虽然还要很多剩余空间但是你用不了。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7mOaGaoK-1612159396700)(https://i.loli.net/2021/01/28/x
链表复习——《C语言程序设计》浙江大学mooc翁恺
weixin_45041379的博客
05-21 642
链表——《C语言程序设计》浙江大学mooc翁恺理解最初的链表**一、理解最初的链表****二、 链表的函数**链表的基本操作 理解最初的链表 非常啰嗦的一篇笔记 一开始的代码： 一、理解最初的链表 定义节点： #include <stdio.h> #include <stdlib.h> typedef struct _node{ int data; struct _node *next; }Node; 注： 不可以这么写： 1. typedef struct _node{
翁凯老师C语言课程设计进阶编程作业——第一周：数据类型
chengyuning的博客
09-08 1699
题目内容： 由于计算机内部表达方式的限制，浮点运算都有精度问题，为了得到高精度的计算结果，就需要自己设计实现方法。(0,1)之间的任何浮点数都可以表达为两个正整数的商，为了表达这样两个数的商，可以将相除的结果存放在一维数组中，数组的每个元素存放一位十进制数字。即商的第一位存放在第一个元素中，第二位存放在第二个元素中，以此类推，就可以用数组来表达一个高精度的除法结果了。 如 16/19 的结果 ...
C语言学习-翁凯（目录总章）
qq_43104872的博客
11-05 7101
C语言学习 本内容仅为个人看视频记录的随手笔记，部分内容可能不全面，比如第十四章内容并未单独整理出来一章，可以作为学习翁凯老师视频之后进行复习巩固使用。 C语言学习-翁凯（第二章） C语言学习-翁凯（第三章） C语言学习-翁凯（第四章） C语言学习-翁凯（第五章） C语言学习-翁凯（第六章） C语言学习-翁凯（第七章） C语言学习-翁凯（第八章） C语言学习-翁凯（第九章） C语言学习-翁凯（第十章） C语言学习-翁凯（第十一章） C语言学习-翁凯（第十二章） C语言学习-翁凯（第十三章） 第二章 2.1
C语言程序设计进阶-视频教程（完）.rar
02-08
7. **高效算法与数据结构**：结合C语言特点，讲解常见数据结构（如链表、树、图等）的实现和算法（如排序、查找）的应用。 8. **错误处理与调试技巧**：介绍如何使用调试工具，理解并处理运行时错误，编写健壮的...
翁恺C语言进阶，链表的学习笔记（一）
qwazsedxc的博客
12-14 1298
链表的学习 课堂链接 https://www.icourse163.org/learn/ZJU-200001?tid=1207389210#/learn/content?type=detail&id=1212809729&cid=1216239425 1，链表的建立 #include <stdio.h> #include <stdlib.h> #incl...
浙江大学-翁凯-C++课件+源代码（10）
06-05
浙江大学计算机系翁凯老师面向对象编程语言（oop）课件，采用英文原版教材《thinking in c++》，课件+源代码
单链表_翁恺
Rrrrya
11-13 338
还没搞懂的东西，果然是菜鸡 #include <iostream> #include <cstdio> #include <stdlib.h> using namespace std; typedef struct _node{ int value; struct _node *next; } Node; typedef struct _l...
数据结构~新学期寄予~你怎么知道我被翁凯虐惨了
moomooi的专栏
08-23 3472
新学期还有10天就开始了，你准备好了吗？^_^ 如果你学过翁恺老师的“C语言程序设计”并且被他的期末考试虐到心塞，“陈越姥姥”跟你握个手 —— 咱们是同学啊！（刚学完C就教数据结构我也是醉了……）如果你读过高等教育出版社出的《C语言程序设计（第2版）》这本教材，何钦铭老师跟你握个手 —— 写这本书不容易，欢迎多提意见，挑错有奖啊！话说第3版刚出来，要不要去看看…… ^_^ 神马
【看课必备】MOOC C语言进阶——翁恺 结构类型笔记
weixin_62633072的博客
12-05 1205
MOOC 翁恺的C语言程序设计进阶笔记，快进来看一看吧！
【C语言程序设计进阶-浙大翁恺】C语言笔记 链表
m0_73799537的博客
09-25 473
笔记
数据结构MOOC|队列
笔记本
05-15 301
课程内容来自：http://www.icourse163.org/learn/ZJU-93001?tid=1002654021#/learn/content?type=detail&amp;id=1003620979队列：受限的线性表，一端插入（front），一端删除（rear），即FIFO。操作集：长度MaxSize的队列Q，队列元素item是ElementType类型。涉及操作：1.Queue...
浙大数据结构 — 第二讲 — 一个简单链表实现 （c语言）
Eric
08-18 217
题目如下： 设计函数分别求两个医院多项式的乘积与和 输入样例： 4 3 4 -5 2 6 1 -2 0 （3x4-5x2+6x-2) 3 5 20 -7 4 3 1 (5x20-7x4+3x) 输出样例： 15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1 5 20 -4 4 -5 2 9 1 -2 0 ...
MOOC 浙江大学 翁恺 程序设计入门C GPS数据处理
willing0228的博客
04-19 770
GPS数据处理 题目内容： NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。 NME...
mooc翁凯c语言期末考试
最新发布
11-29
MOOC翁凯C语言期末考试是一项对学生在C语言编程方面的掌握程度进行综合评估的考试。在这次考试中，学生将会面对一系列与C语言相关的问题和编程题目。 首先，考试将会涉及C语言的基础知识，包括变量定义、运算符使用、流程控制和函数的使用等。学生需要对这些内容有清晰的理解和掌握，能够正确地应用于实际的编程问题中。 其次，考试还将要求学生能够分析和解决一些较为复杂的编程问题。这些问题可能涉及到数组、指针、结构体等高级数据结构和算法的使用。学生需要能够理解并正确应用这些概念，以解决给定的编程问题。 此外，考试可能会涉及一些C语言程序的输出结果预测和错误调试等内容。学生需要具备对C语言的程序执行过程有清晰的认识，能够正确预测程序输出结果，并有能力发现和纠正程序中的错误。 最后，考试还可能会包括一些编程题目，要求学生能够根据题目要求独立编写C语言程序。在这些题目中，学生需要展示自己的编程能力和解决问题的能力，用C语言实现要求的功能，并保证程序的正确性和健壮性。 综上所述，MOOC翁凯C语言期末考试是一次对学生在C语言编程方面的综合能力进行考察的考试。学生需要掌握C语言的基础知识，具备解决编程问题的能力，并能够独立完成一定的编程任务。该考试将帮助学生提升在C语言编程方面的能力，并为将来在计算机编程领域的学习和工作奠定坚实的基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

某石油中专在读坐牢2021级本科生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值