7月24日关于链表的练习及一些作业

最新推荐文章于 2023-08-11 11:39:35 发布
最新推荐文章于 2023-08-11 11:39:35 发布
阅读量243 收藏 2
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40389529/article/details/97168535
版权

头插

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

struct node
{
    int num;
    struct node * next;
};

typedef struct node Node;
typedef struct node* Link;

void create_link(Link *head) //创建空链表
{
    *head = NULL;
}

void create_node(Link * new_node) //分配内存空间
{
    *new_node = (Link)malloc(sizeof(Node));

    if(*new_node == NULL)
    {
        printf("malloc error!\n");
        exit(-1);
    }
}

void display_link(Link head) //输出
{
    Link p;

    p = head;

    if(head == NULL)
    {
        printf("link is empty!\n");
        return;
    }

    while(p != NULL)
    {
        printf("%d\n",p -> num);
        p = p -> next;
    }
}

void insert_node_head(Link *head,Link new_node) //头插
{
    new_node -> next = *head;
    *head = new_node;
}

void release_link(Link *head)
{
    Link p;

    p = *head;

    while((*head) != NULL)
    {
        *head = (*head) -> next;
        free(p);
        p = *head;
    }
}

int main()
{
    Link head = NULL;
    Link new_node = NULL;
    int i;

    create_link(&head); //创建空链表

    for(i = 0;i < 10;i++)
    {
        create_node(&new_node); //分配内存空间

        new_node -> num = i + 1;

        insert_node_head(&head,new_node); //头插
    }

    display_link(head); //输出

    release_link(&head); //释放

    display_link(head);

    return 0;
}

尾插

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

struct node
{
    int num;
    struct node * next;
};

typedef struct node Node;
typedef struct node* Link;

void create_link(Link *head) //创建空链表
{
    *head = NULL;
}

void create_node(Link *new_node) //分配内存空间
{
    *new_node = (Link)malloc(sizeof(Node));

    if(*new_node == NULL)
    {
        printf("malloc error!\n");
        exit(-1);
    }
}

void insert_node_tail(Link *head,Link new_node) //尾插
{
    Link p;

    p = *head;

    if((*head) == NULL)
    {
        *head = new_node;
        new_node -> next = NULL;
    }
    else
    {
        while(p -> next != NULL)
        {
            p = p -> next;
        }

        p -> next = new_node;
        new_node -> next = NULL;
    }
}

void display_link(Link head)
{
    Link p;

    p = head;

    if(head == NULL)
    {
        printf("link is empity!\n");
        return;
    }

    while(p != NULL)
    {
        printf("%d\n",p -> num);
        p = p -> next;
    }

}

void release_link(Link *head)
{
    Link p;

    p = *head;

    while((*head) != NULL)
    {
        *head = (*head) -> next;
        free(p);
        p = *head;
    }
}

int main()
{
    Link head = NULL;
    Link new_node = NULL;
    int i;

    create_link(&head); //创建链表

    for(i = 0;i < 10;i++)
    {
        create_node(&new_node); //分配内存空间

        new_node -> num = i + 1;

        insert_node_tail(&head,new_node); //尾插
    }

    display_link(head); //输出

    release_link(&head); //释放

    display_link(head);

    return 0;
}

中间插入（前插后插）

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

struct node
{
    int num;
    struct node * next;
};

typedef struct node Node;
typedef struct node* Link;

void create_link(Link *head) //创建一个空链表
{
    *head = NULL;
}

void create_node(Link *new_node) //分配内存空间
{
    *new_node = (Link)malloc(sizeof(Node));

    if(*new_node == NULL)
    {
        printf("malloc error!\n");
        exit(-1);
    }
}

void insert_node_tail(Link *head,Link new_node) //尾插
{
    Link p;

    p = *head;

    if((*head) == NULL)
    {
        *head = new_node;
        new_node -> next = NULL;
    }
    else
    {
        while(p -> next != NULL)
        {
            p = p -> next;
        }

        p -> next = new_node;
        new_node -> next = NULL;
    }
}

void display_link(Link head) //输出
{
    Link p;

    p = head;

    if(head == NULL)
    {
        printf("link is empity!\n");
        return;
    }

    while(p != NULL)
    {
        printf("%d\n",p -> num);
        p = p -> next;
    }
}

void release_link(Link *head) //释放
{
    Link p;

    p = *head;

    while((*head) != NULL)
    {
        *head = (*head) -> next;
        free(p);
        p = *head;
    }
}

void insert_node_midf(Link *head,Link new_node,int loc) //中间插入前插
{
    Link p,q;

    p = q = *head;

    if((*head) -> num == loc)
    {
        new_node -> next = *head;
        *head = new_node;
    }
    else
    {
        while(p != NULL && p -> num != loc)
        {
            q = p;
            p = p -> next;
        }

        q -> next = new_node;
        new_node -> next = p;
    }
}

void insert_node_midl(Link *head,Link new_node,int loc) // 中间插入后插
{
    Link p,q;

    p = q = *head;
    
    if((*head) -> num == loc)
    {
        p = p -> next;
        (*head) -> next = new_node;
        new_node -> next = p;
    }
    else
    {
        while(p != NULL && q -> num != loc)
        {
            q = p;
            p = p -> next;
        }

        q -> next = new_node;
        new_node -> next = p;
    }
}

int main()
{
    Link head = NULL;
    Link new_node = NULL;
    int i;

    create_link(&head); //创建链表

    for(i = 0;i < 10;i++)
    {
        create_node(&new_node); //分配内存空间

        new_node -> num = i + 1;

        insert_node_tail(&head,new_node); //尾插
    }

    display_link(head); //输出

    printf("输入一个新的结点：\n");
    create_node(&new_node);
    scanf("%d",&new_node -> num);

    int loc;

    printf("输入插入的位置：\n");
    scanf("%d",&loc);

  //  insert_node_midf(&head,new_node,loc); //中间插入前插
    insert_node_midl(&head,new_node,loc); //中间插入后插

    display_link(head);

    release_link(&head); //释放

    display_link(head);

    return 0;
}

删除结点

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

struct node
{
    int num;
    struct node * next;
};

typedef struct node Node;
typedef struct node* Link;

void create_link(Link *head) //创建空链表
{
    *head = NULL;
}

void create_node(Link *new_node) //分配内存空间 
{
    *new_node = (Link)malloc(sizeof(Node));

    if(*new_node == NULL)
    {
        printf("malloc error!\n");
        exit(-1);
    }
}

void insert_node_tail(Link *head,Link new_node) //尾插
{
    Link p;

    p = *head;

    if((*head) == NULL)
    {
        *head = new_node;
        new_node -> next = NULL;
    }
    else
    {
        while(p -> next != NULL)
        {
            p = p -> next;
        }

        p -> next = new_node;
        new_node -> next = NULL;
    }
}

void display_link(Link head) //输出
{
    Link p;

    p = head;

    if(head == NULL)
    {
        printf("link is empity!\n");
        return;
    }

    while(p != NULL)
    {
        printf("%d\n",p -> num);
        p = p -> next;
    }
}

void release_link(Link *head)
{
    Link p;

    p = *head;

    while((*head) != NULL)
    {
        *head = (*head) -> next;
        free(p);
        p = *head;
    }
}

void delete_link(Link *head,int temp) //删除结点
{
    Link p,q;

    p = q = *head;

    if((*head) -> num == temp)
    {
        *head = (*head) -> next;
        free(p);
        p = q = *head;
    }
    else
    {
        while(p != NULL && p -> num != temp)
        {
            q = p;
            p = p -> next;
        }
        if (p)          //进行判断p是否为真
        {
            q -> next = p -> next;
            free(p);
        }
        else            //当p超出结点范围
        {
            printf("所要删除的结点超出范围！\n");
        }
        
    }
}

int main()
{
    Link head = NULL;
    Link new_node = NULL;
    int i;

    create_link(&head); //创建链表

    for(i = 0;i < 10;i++)
    {
        create_node(&new_node); //分配内存空间

        new_node -> num = i + 1;

        insert_node_tail(&head,new_node); //尾插
    }

    display_link(head); //输出

    int temp;

    printf("输入所要删除的结点位置：\n");
    scanf("%d",&temp);

    delete_link(&head,temp); //删除指定结点

    display_link(head);

    release_link(&head); //释放

    display_link(head);

    return 0;
}

作业
11： 输入一段字符串，无论是否有重复字母出现，都只打印出现过的小写字母，并按照小写字母顺序打印。
（如输入qewqwr322rqw<>211qESFSSEraZz， 打印aeqrwz）

#include <stdio.h>
#define N 100

int main()
{
    char a[N] = {0};
    char b[N] = {0};

    printf("输入字符串：\n");
    scanf("%s",a);

    int i;
    int temp = 0;

    for(i = 0;i < *(a + i);i++)
    {
        temp = *(a + i) - 97;
        *(b + temp + 97) = '+';
    }

    for(i = 97;i < 97 + 26;i++)
    {
        if(*(b + i) == '+')
        {
            printf("%c",i);
        }
    }

    printf("\n");

    return 0;
}

12：输入某个月的第N周和这一周的第M天，通过int *GetDay() 函数获取参数并返回结果，来得出这一天是这个月的第多少天。
(如输入：3，4，即这个月的第3周的第4天，即这个月的第18天)

#include <stdio.h>

int *Getday(int week,int day)
{
    int *D = NULL;

    int x = (week - 1) * 7 + day;

    D = &x;

    return D;
}

int main()
{
    int *D = NULL;
    int week,day;

    printf("输入周和这周的第几天：\n");
    scanf("%d%d",&week,&day);

    D = Getday(week,day);

    printf("%d\n",*D);

    return 0;
}

13：（1）建立一个顺序表，要求从键盘输入10个整数，并将该顺序表的元素从屏幕显示出来。
（2）用函数实现在顺序表中查找其中一个元素，如果找到，返回该元素在顺序表中的位置和该元素的值，否则提示无此元素。
（3）用函数实现顺序表的插入和删除操作。由用户输入待插入元素及插入位置，将完成插入后的顺序表输出；由用户输入删除第几个元素，将完成删除后的顺序表输出。

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

struct node
{
    int num;
    struct node * next;
};

typedef struct node Node;
typedef struct node* Link;

void create_link(Link *head) //创建空链表
{
    *head = NULL;
}

void create_node(Link *new_node) //分配内存空间
{
    *new_node = (Link)malloc(sizeof(Node));

    if(*new_node == NULL)
    {
        printf("malloc error!\n");
        exit(-1);
    }
}

void insert_node_tail(Link *head,Link new_node) //尾插
{
    Link p;
    
    p = *head;

    if((*head) == NULL)
    {
        *head = new_node;
        new_node -> next = NULL;
    }
    else
    {
        while(p -> next != NULL)
        {
            p = p -> next;
        }

        p -> next = new_node;
        new_node -> next = NULL;
    }
}

void display_link(Link head) //输出
{
    Link p;

    p = head;

    if(head == NULL)
    {
        printf("link is empty!\n");
    }

    while(p != NULL)
    {
        printf("%d\n",p -> num);
        p = p -> next;
    }
}

void release_link(Link *head) //释放
{
    Link p;

    p = *head;

    while((*head) != NULL)
    {
        *head = (*head) -> next;
        free(p);
        p = *head;
    }
}

void search_link(Link *head,int n) //查找
{
    Link p;
    int count = 1;

    p = *head;

    if(*head == NULL)
    {
        printf("link is empty!\n");
    }

    while(p != NULL && p -> num != n)
    {
        count++;
        p = p -> next;
    }

    if(p)
    {
        printf("find it!No.%d\n",count);
    }
    else
    {
        printf("can not find!\n");
    }
}

void insert_node_midf(Link *head,Link new_node,int loc) //中间插入前插
{
    Link p,q;
    p = q = *head;

    if((*head) -> num == loc)
    {
        new_node -> next = *head;
        *head = new_node;
    }
    else
    {
        while(p != NULL && p -> num != loc)
        {
            q = p;
            p = p -> next;
        }

        q -> next = new_node;
        new_node -> next = p;
    }
}

void delete_link(Link *head,int temp) //删除结点
{
    Link p,q;

    p = q = *head;

    if((*head) -> num == temp)
    {
        *head = (*head) -> next;
        free(p);
        p = q = *head;
    }
    else
    {
        while(p != NULL && p -> num != temp)
        {
            q = p;
            p = p -> next;
        }

        if(p)
        {
            q -> next = p -> next;
            free(p);
        }
        else
        {
            printf("不能找到要删除的数!\n");
        }
    }
}

int main()
{
    Link head = NULL;
    Link new_node = NULL;
    int i;
    int a[10];

    printf("输入数字：\n");
    
    for(i = 0;i < 10;i++)
    {
        printf("a[%d]=",i);
        scanf("%d",&a[i]);
    }

    create_link(&head); //创建链表

    for(i = 0;i < 10;i++)
    {
        create_node(&new_node); //分配内存空间

        new_node -> num =a[i];

        insert_node_tail(&head,new_node); //尾插
    }

    display_link(head); //输出

    int n;

    printf("输入一个数：\n");
    scanf("%d",&n);

    search_link(&head,n); //查找

    int loc;

    printf("输入插入位置：\n");
    scanf("%d",&loc);

    printf("输入插入的元素值：\n");
    create_node(&new_node);
    scanf("%d",&new_node -> num);

    insert_node_midf(&head,new_node,loc); //中间插入前插

    display_link(head);

    int temp;

    printf("输入要删除的结点值：\n");
    scanf("%d",&temp);

    delete_link(&head,temp); //删除结点

    display_link(head);

    release_link(&head); //释放

    display_link(head);

    return 0;
}
王小飞哇
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
excel使用技巧大全,excel技巧汇总.pdf
08-21
excel使用技巧大全
每日一题(91) - 插入排序
热门推荐
思考，思考，再思考~
09-09 3万+
题目来自网络 题目(1)：基于数组的插入排序 代码： void InsertSort(int nArr[],int nLen) { int j = 0; for (int i = 2;i <= nLen;i++) { if (nArr[i] < nArr[i - 1]) { nArr[0] = nArr[i]; j = i - 1; while(nArr[0
91-全局请求头6/小步骤中插入公共请求头、随接口仓库改变
weixin_45497936的博客
06-03 8567
参考大佬文章：91 小步骤页面显示公共请求头 后端函数给cases页面返回请求头数据： 切换仓库接口时，请求头随之改变 监听#apis的change，改变就触发function函数 函数中初始化代码，遍历+清空： 按返回值的数据进行选中： 完成效果： ...
MySQL相关知识点（原理、面试、工作）
本人拙笔，记录一些开发、面试中的笔记，希望能帮到你。
03-04 743
MySQL相关常识欢迎使用Markdown234新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown234 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mark
[20190130]删除tab$记录的恢复.txt
linsenaa的博客
11-02 2191
--//网上提到许多删除tab$的案例,主要原因在于没有从官方正规渠道下载oracle版本,还有一些来自工具里面带有一些脚本删除tab$记录. --//首先我并不知道许多人的恢复方法,仅仅简单提到恢复数据字典,我想到既然是删除,反向的操作就是恢复.也就是恢复tab$记录. --//在我开始尝试时,我发现遇到的问题比原来想像的要复杂.tab$是CLUSTER C_OBJ#的一个表.本身cluster table的结果就与普通 --//堆表的结构不一样,还有可能遇到行链接和行迁移的情况. --//这也是我最近.
关于链表的一些面试题
07-25
题一、给定单链表，检测是否有环。题二、 给定两个单链表(head1, head2)，检测两个链表是否有交点，如果有返回第一个交点。等面试题。
基础链表练习（附详细注释）
04-08
实现一个带头结点的字符串链表，每插入一个字符串，链表会对其进行按字典进行排序。 重复插入的字符串自动忽略。 通过索引号可以获取到对应位置上的字符串。 移除一个特定的元素 返回链表中存储的字符串个数
链表练习.c
11-08
数据结构中对链表的创建和遍历，采用c进行实现，通过该部分学习可以加深对链表和指针的学习，同时对c的应用可以更加深刻。
16种链表的练习
08-17
16种链表的练习 1.c 有头 无序 不循环 单向 2.c 有头 有序 不循环 单向 3.c 无头 无序 不循环 单向 4.c 无头 有序 不循环 单向 5.c 有头 无序 循环 单向 6.c 有头 有序 循环 单向 7.c 无头 无序 循环 单向 ...
链表练习题(修正)1
08-08
链表要求掌握链表的基本操作， 包括创建链表（首插法， 尾插法）， 遍历链表， 查找， 插入一个结点， 删除一个结点或多个结点结点结构为： typedef str
MySQL学习笔记
m0_66689823的博客
07-23 7018
数据库：英文单词DataBase，简称DB，按照一定格式存储数据的一些文件的组合。顾名思义：存储数据的仓库，实际上就是一堆文件。这些文件中存储了具有特定格式的数据。数据库管理系统：DataBaseManagement，简称DBMS。数据库管理系统是专门用来关系数据库中数据的，数据库管理系统可以对数据库当中的数据进行增删改查。常见的数据库管理系统：MySQLOracle、MS SqlServe、DB2、sybase等......SQL：结构化查询语言。.........
C语言尾插法建立一个大小为n的链表
weixin_46130146的博客
05-14 544
尾插法建立一个大小为n的链表并换行输出。 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> typedef struct Node { int num; struct Node *next; }LNode; void creat (LNode *H, int n) { LNode *p, *r; int x, i; r = H; for (i =
VBA 宏指令
weixin_45876289的博客
08-11 1432
VBA 宏指令
C++ Book Note
Jave.Lin 的学习笔记
05-13 4489
文章目录hello worldg++ 编译参数define & g++ -Dg++ -U & -DNULL & nullptrtypeidsize .\out.exe or .\out.outcout alginnumeric_limits min, maxRefernces 晴天霹雳你觉得很惊讶吗？ 哈哈哈，我可是天天都看到各种霹雳！早已习空见惯了。 从大学出来就由于工...
数据结构单链表操作(c语言)
Fools_______的博客
04-03 392
#include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node * next; }Node,*LinkList; //LinkList与Node*同为结构体指针 void InitList(LinkList* L) //初始化单链表 { *L = (LinkList)malloc(sizeof(Node)); (*L)->next = NULL;
MySql插入语句时报错,错误代码1062
SheldonChang的博客
10-07 3741
MySql插入语句时报错,错误代码1062 mysql 工具操作报错 程序运行报错 Cause: com.mysql.jdbc.exceptions.jdbc4.MySQLIntegrityConstraintViolationException: Duplicate entry ‘123456’ for key ‘order_number’ ; Duplicate entry ‘123456’ for key ‘order_number’; nested exception is com.mys
《大话数据结构》3、4、5线性表、栈与队列、串
AthlenaA的博客
06-25 3402
第3章线性表 41 线性表:零个或多个数据元素的有限序列。 3.1开场白 42 门外家长都挤在大门口与门里的小孩子的井然有序，形成了鲜明对比。哎，有时大人的所作所为，其实还不如孩子。 3.2线性表的定义 42 线性表（List）：零个或多个数据元素的有限序列 除第一个元素外，每一个元素有且只有一个直接前驱元素，除了最后一个元素外，每一个元素有且只有一个直接后继元素，数据元素之间的关系是一对一的关系...
m3u8解析_多媒体文件格式剖析：M3U8篇
weixin_39986169的博客
12-04 1万+
M3U8背景介绍M3U8，用 UTF-8 编码。"M3U" 和 "M3U8" 文件都是苹果公司使用的 HTTP Live Streaming(HLS) 协议格式的基础；是 Unicode 版本的 M3U。M3U8文件是M3U文件的一种，只不过它的编码格式是UTF-8。M3U使用Latin-1字符集编码。M3U的全称是Moving Picture Experts Group Audio L...
【无标题】
m0_66970189的博客
05-18 3769
目录 二、JS基础 10 1、javascript的typeof返回哪些数据类型 10 2、例举3种强制类型转换和2种隐式类型转换? 11 3、split() join() 的区别 11 4、数组方法pop() push() unshift() shift() 11 5、事件绑定和普通事件有什么区别 12 6、IE和DOM事件流的区别 12 7、IE和标准下有哪些兼容性的写法 12 8、call和apply的区别 13 9、如何实现js中的继承 14 10、JavaScript this、闭包、作用域 16
链表C语言贪吃蛇作业
最新发布
09-09
链表C语言贪吃蛇作业是一个适合C语言入门者学习和练习的项目。通过使用链表数据结构来实现贪吃蛇游戏，学习者可以加深对链表的理解，并锻炼编程能力。这个项目主要包括两个方面的内容： 1. 链表的实现：在贪吃蛇...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值