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

已于 2022-02-23 13:44:48 修改
阅读量827 收藏 5
点赞数
文章标签： 链表 数据结构 c语言
于 2022-02-21 12:23:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62338898/article/details/123042148
版权

遍历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 *plist,int number);// 如果是void add 函数的话就要使用全局变量Node*head 但是，最好不要用全局变量，全局变量是有害的，程序只会是一次性的，只能对这一个链表有作用
void print(List *pList);/* 将链表遍历输出的子函数 */
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(&list);
    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;/* 如果前面是plist->head则没有该行 */
    }else{
        plist->head = p;
        plist->tail = p;/* 如果前面是plist->head则没有该行 */
    }
    // return head;
}
/*这就是将链表遍历输出的子函数*/
void print(List *pList)
{
	Node *p;
	for(p = pList->head; p ; p = p->next)//结束的条件是p不存在 //这就是链表的遍历，将链表里存储的东西从头输出到尾。 
	{
		printf("%d\t",p->value);
	}
    printf("\n");
}

对链表内部数据进行查找：输入一个数据，查找链表内有无此数据

#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 *plist,int number);// 如果是void add 函数的话就要使用全局变量Node*head 但是，最好不要用全局变量，全局变量是有害的，程序只会是一次性的，只能对这一个链表有作用
void print(List *pList);/* 将链表遍历输出的子函数 */
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(&list);

    //链表的查找
    scanf("%d",&number);
    Node *p;
    int isFound = 0;
    for(p = list.head; p ;p->next){
        if(p->value == number){
            printf("find it\n");
            isFound = 1;
            break;
        }
    }
    if( !isFound ){
        printf("can't find it");
    }

    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;/* 如果前面是plist->head则没有该行 */
    }else{
        plist->head = p;
        plist->tail = p;/* 如果前面是plist->head则没有该行 */
    }
    // return head;
}
/*这就是将链表遍历输出的子函数*/
void print(List *pList)
{
	Node *p;
	for(p = pList->head; p ; p = p->next)//结束的条件是p不存在 //这就是链表的遍历，将链表里存储的东西从头输出到尾。 
	{
		printf("%d\t",p->value);
	}
    printf("\n");
}

也可以将scanf放在主函数外，封装为另外一个搜索函数

8、删除链表中所储存的一个数。（注意这个程序所以只会删除搜索到的第一个数）

#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 *plist,int number);// 如果是void add 函数的话就要使用全局变量Node*head 但是，最好不要用全局变量，全局变量是有害的，程序只会是一次性的，只能对这一个链表有作用
void print(List *pList);/* 将链表遍历输出的子函数 */
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(&list);

    //链表的查找
    scanf("%d",&number);
    Node *p;
    int isFound = 0;
    for(p = list.head; p ;p->next){
        if(p->value == number){
            printf("find it\n");
            isFound = 1;
            break;
        }
    }
    if( !isFound ){
        printf("can't find it\n");
    }

    Node *q;
    for(q = NULL,p = list.head; p ;q=p,p->next){
        if(p->value == number){
            if( q )
            {
                q->next = p->next;
            }else{
                list.head = p->next;
            }
            free(p);
            break;
        }
    }

    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;/* 如果前面是plist->head则没有该行 */
    }else{
        plist->head = p;
        plist->tail = p;/* 如果前面是plist->head则没有该行 */
    }
    // return head;
}
/*这就是将链表遍历输出的子函数*/
void print(List *pList)
{
	Node *p;
	for(p = pList->head; p ; p = p->next)//结束的条件是p不存在 //这就是链表的遍历，将链表里存储的东西从头输出到尾。 
	{
		printf("%d\t",p->value);
	}
    printf("\n");
}

若将其封装为查找和删除函数：

#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 *plist,int number);// 如果是void add 函数的话就要使用全局变量Node*head 但是，最好不要用全局变量，全局变量是有害的，程序只会是一次性的，只能对这一个链表有作用
void print(List *pList);/* 将链表遍历输出的子函数 */
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(&list);

    found(&list);//链表的查找

    delete(&list);//链表的删除
    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;/* 如果前面是plist->head则没有该行 */
    }else{
        plist->head = p;
        plist->tail = p;/* 如果前面是plist->head则没有该行 */
    }
    // return head;
}
/*这就是将链表遍历输出的子函数*/
void print(List *pList)
{
	Node *p;
	for(p = pList->head; p ; p = p->next)//结束的条件是p不存在 //这就是链表的遍历，将链表里存储的东西从头输出到尾。 
	{
		printf("%d\t",p->value);
	}
    printf("\n");
} 

void found(List *flist){
    int number = 0;
    scanf("%d",&number);
    Node *p;
    int isFound = 0;
    for(p = flist->head; p ;p->next){
        if(p->value == number){
            printf("find it\n");
            isFound = 1;
            break;
        }
    }
    if( !isFound ){
        printf("can't find it\n");
    }

}

void delete(List *flist)
{
    int number;
    scanf("%d",&number);
    Node *p,*q;
    for(q = NULL,p = flist->head;p;q=p,p=p->next){
        if(p->value == number){
            if(q){//保证q是可操作的而不是NULL，如果没有这个if，当所要删除的数是在第一个位置时，将会出现错误。 
                q->next = p->next;
            }else{
                flist->head = p->next;
            }
            free(p);
            break;
        }
    }
}

缺点是无法在删除之后输出链表，需要重新输出一下

链表的释放和清除

开辟了一片存储链表的空间，在最后要把这片空间给释放掉

#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 *plist,int number);// 如果是void add 函数的话就要使用全局变量Node*head 但是，最好不要用全局变量，全局变量是有害的，程序只会是一次性的，只能对这一个链表有作用
void print(List *pList);/* 将链表遍历输出的子函数 */
void found(List *flist);/* 链表元素的查找子函数 */
void delete(List *flist);/* 链表元素的删除子函数 */
void Free(List *flist);
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);

    print(&list);//将链表遍历输出

    found(&list);//链表的查找

    delete(&list);//链表元素的删除

    Free(&list);

    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;/* 如果前面是plist->head则没有该行 */
    }else{
        plist->head = p;
        plist->tail = p;/* 如果前面是plist->head则没有该行 */
    }
    // return head;
}
/*这就是将链表遍历输出的子函数*/
void print(List *pList)
{
	Node *p;
	for(p = pList->head; p ; p = p->next)//结束的条件是p不存在 //这就是链表的遍历，将链表里存储的东西从头输出到尾。 
	{
		printf("%d\t",p->value);
	}
    printf("\n");
} 

void found(List *flist){
    int number = 0;
    scanf("%d",&number);
    Node *p;
    int isFound = 0;
    for(p = flist->head; p ;p->next){
        if(p->value == number){
            printf("find it\n");
            isFound = 1;
            break;
        }
    }
    if( !isFound ){
        printf("can't find it\n");
    }

}

void delete(List *flist)
{
    int number;
    scanf("%d",&number);
    Node *p,*q;
    for(q = NULL,p = flist->head;p;q=p,p=p->next){
        if(p->value == number){
            if(q){//保证q是可操作的而不是NULL，如果没有这个if，当所要删除的数是在第一个位置时，将会出现错误。 
                q->next = p->next;
            }else{
                flist->head = p->next;
            }
            free(p);
            break;
        }
    }
}

void Free(List *flist){
    Node *p,*q;
    for(p = flist->head; p;p = q){
        q = p->next;
        free(p);
    }
}

即上述的Free函数，也可以直接卸载主函数的最后部分。

某石油中专在读坐牢2021级本科生
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
中国大学MOOC-翁恺-C语言程序习题第三周
Phenixfate的专栏
01-19 3447
03-0. 超速判断(10) 模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60 mph，则显示“Speeding”，否则显示“OK”。 输入格式： 输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。 输出格式： 在一行中输出测速仪显示结果，格式为：“Speed: V - S”，其中V是车速，S或者是Speeding、或者是OK。 输入样例1： 40 输出样
C语言学习笔记（浙大翁恺版）第十一周 结构（2）
m0_56661338的博客
08-01 497
想记录抽象物体的一连串数据，我们不想一个一个定义，此时就可以用到C语言的结构类型一个结构就是一个复合类型，其中可以包含许多不同类型的成员变量。
C语言 翁凯老师 数据结构 链表学习（1）
weixin_62338898的博客
02-20 651
大一学生的链表学习记录
数据结构~新学期寄予~你怎么知道我被翁凯虐惨了
moomooi的专栏
08-23 3426
新学期还有10天就开始了，你准备好了吗？^_^ 如果你学过翁恺老师的“C语言程序设计”并且被他的期末考试虐到心塞，“陈越姥姥”跟你握个手 —— 咱们是同学啊！（刚学完C就教数据结构我也是醉了……）如果你读过高等教育出版社出的《C语言程序设计（第2版）》这本教材，何钦铭老师跟你握个手 —— 写这本书不容易，欢迎多提意见，挑错有奖啊！话说第3版刚出来，要不要去看看…… ^_^ 神马
【看课必备】MOOC C语言进阶——翁恺 结构类型笔记
weixin_62633072的博客
12-05 1030
MOOC 翁恺的C语言程序设计进阶笔记，快进来看一看吧！
bilibiil翁凯老师c语言笔记
03-02
本人c语言初学,欢迎各位同仁批评指正!
C语言程序设计-第12周 大程序结构-浙大翁凯.rar
04-05
***全局变量，宏和大程序的课件（浙江大学翁凯）**********************************************
C语言Mooc视频-第3章选择结构
12-12
C语言Mooc视频-第3章选择结构。主要单分支if、双分支if、复合语句、switch语句。理论与实例相结合。每个视频一般控制在10分钟之内。
大学MOOC 翁恺 C语言程序设计入门 课件PPT合集版 带目录.pdf
04-12
大学MOOC 翁恺 C语言程序设计入门 PPT合集版 带目录 该文档是所有PPT的合集版 带有每一章目录，方便集中复习查看
中国大学MOOC-翁恺C语言-课堂代码1
03-19
中国大学生MOOC——《翁恺C语言》中的课堂代码。可与MOOC课程一起使用，边看边调试，加深对知识点的理解。
浙江大学-翁凯-C++课件+源代码（10）
06-05
浙江大学计算机系翁凯老师面向对象编程语言（oop）课件，采用英文原版教材《thinking in c++》，课件+源代码
单链表_翁恺
Rrrrya
11-13 328
还没搞懂的东西，果然是菜鸡 #include <iostream> #include <cstdio> #include <stdlib.h> using namespace std; typedef struct _node{ int value; struct _node *next; } Node; typedef struct _l...
链表复习——《C语言程序设计》浙江大学mooc翁恺
weixin_45041379的博客
05-21 447
链表——《C语言程序设计》浙江大学mooc翁恺理解最初的链表**一、理解最初的链表****二、 链表的函数**链表的基本操作 理解最初的链表 非常啰嗦的一篇笔记 一开始的代码： 一、理解最初的链表 定义节点： #include <stdio.h> #include <stdlib.h> typedef struct _node{ int data; struct _node *next; }Node; 注： 不可以这么写： 1. typedef struct _node{
C语言学习-翁凯（第十一章笔记）
qq_43104872的博客
10-15 723
C语言学习-翁凯（第十一章笔记） C语言第十一章 11.1.1 枚举 常量符号化 #include<stdio.h> const int red=0; const int yellow=1; const int green=2; int main(int argc,char const *argv[]) { int color=-1; char *colorName=NULL; printf("请输入你喜欢的颜色的代码："); scanf("%d",
数据结构MOOC|队列
笔记本
05-15 288
课程内容来自：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...
数据结构课程总结
big_ice的博客
12-17 4122
我想了好多，不知道从何写起，不是不知道写什么，而是想说的太多，不知道从何写起。。那就想到什么就说什么吧。   先说说我对慕课的看法吧，贺老师的翻转课堂不是我第一次接触慕课这个平台（不是智慧树），我第一次接触慕课是在大一的时候，大一刚入学，对一切都感到很新鲜，不适应大学的生活，特别是大学的老师。记得刚开学上课的第一天，睡了一天觉，一节课没听，我想这真不是个好兆头。大学上课第一天就睡觉，完全不知道老
MOOC 浙江大学 翁恺 程序设计入门C GPS数据处理
willing0228的博客
04-19 750
GPS数据处理 题目内容： NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-The National Marine Electronics Associa-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。 NME...
C语言（十七）链表
jtwqwq的博客
07-23 407
链表
mooc翁凯c语言期末考试
最新发布
11-29
这些问题可能涉及到数组、指针、结构体等高级数据结构和算法的使用。学生需要能够理解并正确应用这些概念，以解决给定的编程问题。 此外，考试可能会涉及一些C语言程序的输出结果预测和错误调试等内容。学生需要...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

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

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

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

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

打赏作者

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

抵扣说明：

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

余额充值