C语言程序设计实验第三版：单向链表程序设计

最新推荐文章于 2023-05-11 09:04:28 发布
最新推荐文章于 2023-05-11 09:04:28 发布
阅读量3.4k 收藏 19
点赞数 4
分类专栏： 练习日常 文章标签： 链表 程序设计 单链表 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45764801/article/details/106609199
版权

/大家好我是右丞，喜欢和大家一起学习和进步的不怎么的普通人!/
今天也请继续加油！
实验六、单向链表程序设计(p115–p121)
一、实验目的
（1）掌握单向链表的概念和建立方法。
（2）掌握单向链表的基本操作。
二、实验内容
完成C语言程序设计实验与习题指导11.2内容。
1.源程序：

2.调试例子：
3.结果如图：

三、实验程序
1、调试示例
建立学生信息链表：输入若干个学生的信息（学号、姓名、成绩），当输入学号为0
时结束，用单向链表组织这些学生信息后，再按顺序输出。（自建链表）
1.源程序：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Student
{
    int Num;
    char Name[5];
    int Sum;
    struct Student *Prept;
}STU;
STU *CreatNode()
{
    STU *Pt,*Pnext;
    STU *head;
    Pt = (STU*)malloc(sizeof(STU));
    Pt->Prept = NULL;
    head = Pt;
    Pnext = Pt;
    while(1)
    {
    	Pt = (STU*)malloc(sizeof(STU));
    	scanf("%d", &Pt->Num);
    	if(Pt->Num == 0)
    	break;
    	scanf("%s%d", &Pt->Name, &Pt->Sum);
    	Pnext->Prept = Pt;
    	Pt->Prept = NULL;
    	Pnext = Pt;
    }
    return head;
}
void print(STU *head)
{
    STU *p;
    p = head->Prept;
    while(p->Num!=0)
    {
        printf("%d  %s  %d\n",p->Num,p->Name,p->Sum);
        p = p->Prept;
    }
}
int main()
{
    STU *head;
    printf("studentnum name sum\n");
    head = CreatNode();
    print(head);
    return 0;
}

2.调试例子：
3.结果如图：
在这里插入图片描述
2、基础编程题
（1）单向链表建立：输入若干个学生的信息（学号、姓名、成绩），输入学号为0时输入结束，建立一个单向链表，再输入一个成绩值，将成绩大于等于该值的学生信息输出。试编写相应程序。
1.源程序：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Student
{
    int Num;
    char Name[5];
    int Sum;
    struct Student *Prept;
} STU;
STU *CreatNode()
{
    STU *Pt,*Pnext;
    STU *head;
    Pt = (STU*)malloc(sizeof(STU));
    Pt->Prept = NULL;
    head = Pt;
    Pnext = Pt;
    while(1)
    {
        Pt = (STU*)malloc(sizeof(STU));
        scanf("%d", &Pt->Num);
        if(Pt->Num == 0)
            break;
        scanf("%s%d", &Pt->Name, &Pt->Sum);
        Pnext->Prept = Pt;
        Pt->Prept = NULL;
        Pnext = Pt;
    }
    return head;
}
void FindNode(STU *head,int Foundation)
{
    int n=1;
    STU *p=head->Prept;
    while(p!=NULL)
    {
        if(p->Sum>=Foundation)
        {
            printf("Student%d:%d  %s  %d\n",n,p->Num,p->Name,p->Sum);
            n++;
            p=p->Prept;
        }
        else
        {
            p=p->Prept;
        }
    }
    if(n==1)
    {
        printf("Sorry,Noone");
    }
}
int main()
{
    int Foundation;
    STU *head;
    printf("studentnum name sum\n");
    head = CreatNode();
    printf("What is your want to find?\n");
    scanf("%d",&Foundation);
    FindNode(head,Foundation);
    return 0;
}

2.调试例子：
3.结果如图：
在这里插入图片描述
（2）逆序数据建立链表:输入若干个正整数(输人-1为结束标志)，要求按输人数据的逆序建立一个链表，并输出。试编写相应程序。
1.源程序：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Student
{
    int Num;
    struct Student *Prept;
} STU;
STU *CreatNode()
{
    STU *Pt;
    STU *end;
    Pt = (STU*)malloc(sizeof(STU));
    Pt->Prept = NULL;
    end = Pt;
    while(1)
    {
        Pt = (STU*)malloc(sizeof(STU));
        scanf("%d", &Pt->Num);
        if(Pt->Num == -1)
            break;
        Pt->Prept=end->Prept;
        end->Prept=Pt;
    }
    return end;
}
void print(STU *head)
{
    STU *p;
    p = head->Prept;
    while(p->Num!=0)
    {
        printf("%d\n",p->Num);
        p = p->Prept;
    }
}

int main()
{
    int Foundation;
    STU *head;
    printf("what is your num?\n");
    head = CreatNode();
    print(head);
    return 0;
}

2.调试例子：1 2 3 4
3.结果如图：
在这里插入图片描述
（3）删除单向链表偶数节点：输入若干个正整数(输人-1为结束标志)，建立一个单向链表，将其中的偶数节点删除后输出。试编写相应程序。
1.源程序：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Student
{
    int Num;
    struct Student *Prept;
} STU;
STU *CreatNode()
{
    STU *Pt,*Pnext;
    STU *head;
    Pt = (STU*)malloc(sizeof(STU));
    Pt->Prept = NULL;
    head = Pt;
    Pnext = Pt;
    while(1)
    {
        Pt = (STU*)malloc(sizeof(STU));
        scanf("%d", &Pt->Num);
        if(Pt->Num == -1)
            break;
        Pnext->Prept = Pt;
        Pt->Prept = NULL;
        Pnext = Pt;
    }
    return head;
}
STU *ChangeNode(STU *L)
{
    STU *pnext,*head,*Pt;
    int n=1;
    Pt=L;
    pnext=L;
    head=L;
    while(pnext->Prept!=NULL)
    {
        Pt=pnext->Prept;
        if(n%2==0)
        {
            pnext->Prept=Pt->Prept;
            free(Pt);
        }
        pnext=pnext->Prept;
        n++;
    }
    return head;
}
void print(STU *head)
{
    STU *p;
    p = head->Prept;
    while(p->Num!=0)
    {
        printf("%d\n",p->Num);
        p = p->Prept;
    }
}
int main()
{
    int Foundation;
    STU *L,*NEW;
    printf("what is your num?\n");
    L = CreatNode();
    printf("They will be changed\n");
    NEW = ChangeNode(L);
    print(NEW);
    return 0;
}

2.调试例子：1 2 3
3.结果如图：
在这里插入图片描述
（4）链表拼接: 输人若干个正整数 (输入-1为结束标志)建立两个已按升序排序的单向链表，头指针分别为list l、list 2, 把两个链表拼成一个链表，并输出新链表信息。要求自定义函数，实现将两个链表拼成一个链表，并返回拼组后的新链表。试编写相应程序。
1.源程序：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Student
{
    int Num;
    struct Student *Prept;
} STU;
STU *CreatNode()
{
    STU *Pt,*Pnext;
    STU *head;
    Pt = (STU*)malloc(sizeof(STU));
    Pt->Prept = NULL;
    head = Pt;
    Pnext = Pt;
    while(1)
    {
        Pt = (STU*)malloc(sizeof(STU));
        scanf("%d", &Pt->Num);
        if(Pt->Num == -1)
            break;
        Pnext->Prept = Pt;
        Pt->Prept = NULL;
        Pnext = Pt;
    }
    return head;
}
STU *Conext(STU *list1,STU *list2)
{
    STU *pnext;
    pnext=list1;
    while(pnext->Prept!=NULL)
    {
        pnext=pnext->Prept;
    }
    pnext->Prept=list2->Prept;
    return list1;
}
void print(STU *head)
{
    STU *p;
    p = head->Prept;
    while(p->Num!=0)
    {
        printf("%d\n",p->Num);
        p = p->Prept;
    }
}
int main()
{
    int Foundation;
    STU *list1,*list2,*List;
    printf("what is your first num?\n");
    list1 = CreatNode();
    printf("what is your second num?\n");
    list2 = CreatNode();
    List=Conext(list1,list2);
    print(List);
    return 0;
}

2.调试例子：123 -1 456 -1
3.结果如图：
在这里插入图片描述
（5）奇数值结点链表：输入若干个整数(输入-1为结束标志)建立一个单向链表，头指针为L，将链表L中奇数值的结点重新组成一个新的链表NEW，并输出新链表的信息。试编写相应程序。
1.源程序：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Student
{
    int Num;
    struct Student *Prept;
} STU;
STU *CreatNode()
{
    STU *Pt,*Pnext;
    STU *head;
    Pt = (STU*)malloc(sizeof(STU));
    Pt->Prept = NULL;
    head = Pt;
    Pnext = Pt;
    while(1)
    {
        Pt = (STU*)malloc(sizeof(STU));
        scanf("%d", &Pt->Num);
        if(Pt->Num == -1)
            break;
        Pnext->Prept = Pt;
        Pt->Prept = NULL;
        Pnext = Pt;
    }
    return head;
}
STU *ChangeNode(STU *L)
{
    int n=1;
    STU *pnext1,*pnext2,*Pt,*head;
    pnext1=L;
    pnext2=L;
    head=pnext2;
    while(pnext1->Prept!=NULL)
    {
        if(n%2==0&&n!=1)
        {
            Pt=(STU *)malloc(sizeof(STU));
            Pt->Num=pnext1->Num;
            pnext2->Prept=Pt;
            pnext2=Pt;
        }
        pnext1=pnext1->Prept;
        n++;
    }
    pnext2->Prept=NULL;
    return head;
}
void print(STU *head)
{
    STU *p;
    p = head->Prept;
    while(p->Num!=0)
    {
        printf("%d\n",p->Num);
        p = p->Prept;
    }
}
int main()
{
    int Foundation;
    STU *L,*NEW;
    printf("what is your num?\n");
    L = CreatNode();
    printf("They will be changed\n");
    NEW = ChangeNode(L);
    print(NEW);
    return 0;
}

2.调试例子：1 2 3 4 5 6 -1
3.结果如图：
在这里插入图片描述
3、改错题
统计专业人数：输入若干个学生的学号（共7位，其中第2、3位是专业号），以“#”作为输入结束标志，将其生成一个链表，统计链表中专业为计算机（编号为02）的学生人数。
1.源程序：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Student
{
    int num[7];
    struct Student *Prept;
} STU;
STU *CreatNode()
{
    STU *Pt,*Pnext;
    STU *head;
    int i=0;
    char t;
    Pt = (STU*)malloc(sizeof(STU));
    Pt->Prept = NULL;
    head = Pt;
    Pnext = Pt;
    while(1)
    {
        Pt = (STU*)malloc(sizeof(STU));
        for(i=0;i<7;i++)
        {
            scanf("%d",&Pt->num[i]);
        }
       
        Pnext->Prept = Pt;
        Pt->Prept = NULL;
        Pnext = Pt;
        t=getchar();
        if(t=='#')
            break;
    }
    return head;
}
int FindNode(STU *head)
{
    int Num=0;
    STU *p=head;
    while(p->Prept!=NULL)
    {
        if(p->num[1]=='0'&&p->num[2]=='2')
            Num++;
        p=p->Prept;
    }
    return Num;
}
int main()
{
    int Foundation=0;
    STU *head;
    printf("studentnum name sum\n");
    head = CreatNode();
    printf("What is your want to find?\n");
    Foundation=FindNode(head);
    printf("%d",Foundation);
    return 0;
}

2.调试例子：
3.结果如图：
在这里插入图片描述
4、拓展编程题
（1）删除结点：输入若干个整数(输入-1为结束标志)建立一个单向链表，再输入一个整数m，删除链表中值为m的所有结点。试编写相应程序。
1.源程序：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Student
{
    int Num;
    struct Student *Prept;
} STU;
STU *CreatNode()
{
    STU *Pt,*Pnext;
    STU *head;
    Pt = (STU*)malloc(sizeof(STU));
    Pt->Prept = NULL;
    head = Pt;
    Pnext = Pt;
    while(1)
    {
        Pt = (STU*)malloc(sizeof(STU));
        scanf("%d", &Pt->Num);
        if(Pt->Num == -1)
            break;
        Pnext->Prept = Pt;
        Pt->Prept = NULL;
        Pnext = Pt;
    }
    return head;
}
STU *CancelNode(STU *L,int m)
{
    STU *pnext,*head,*Pt;
    Pt=L;
    pnext=L;
    head=L;
    printf("New node!!!\n");
    while(pnext->Prept!=NULL)
    {
        Pt=pnext->Prept;
        if(pnext->Prept->Num==m)
        {
            pnext->Prept=Pt->Prept;
            free(Pt);
        }
        pnext=pnext->Prept;
    }
    return head;
}
void print(STU *head)
{
    STU *p;
    p = head->Prept;
    while(p->Num!=0)
    {
        printf("%d\n",p->Num);
        p = p->Prept;
    }
}
int main()
{
    int Foundation;
    int m;
    STU *L,*NEW;
    printf("what is your num?\n");
    L = CreatNode();
    printf("what is node you want to cancel?\n");
    scanf("%d",&m);
    NEW = CancelNode(L,m);
    print(NEW);
    return 0;
}

2.调试例子：1 2 3 4 5 6
3.结果如图：
在这里插入图片描述
（2）链表逆置：输入若干个整数(输入-1为结束志)建立一个单向链表，再将链表逆置后输出，即表头置为表尾，表尾为表头。试编写相应程序。
1.源程序：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct Student
{
    int Num;
    struct Student *Prept;
} STU;
STU *CreatNode()
{
    STU *Pt;
    STU *end;
    Pt = (STU*)malloc(sizeof(STU));
    Pt->Prept = NULL;
    end = Pt;
    while(1)
    {
        Pt = (STU*)malloc(sizeof(STU));
        scanf("%d", &Pt->Num);
        if(Pt->Num == -1)
            break;
        Pt->Prept=end->Prept;
        end->Prept=Pt;
    }
    return end;
}
void print(STU *head)
{
    STU *p;
    p = head->Prept;
    while(p->Num!=0)
    {
        printf("%d\n",p->Num);
        p = p->Prept;
    }
}

int main()
{
    int Foundation;
    STU *head;
    printf("what is your num?\n");
    head = CreatNode();
    print(head);
    return 0;
}

2.调试例子：4 3 2 1
3.结果如图：
在这里插入图片描述

YC_sweart
关注
专栏目录
定义单向链表struct Node并实现：输入若干个学生信息（包括学号、姓名和成绩），输入学号为0时输入结束，再输入一个成绩值，将成绩小于该值的学生信息删除，并将成绩大于等于该值的学生信息输出。
LGL_liguolong的博客
05-23 8145
单向链表 定义单向链表struct Node并实现：输入若干个学生信息（包括学号、姓名和成绩），输入学号为0时输入结束，再输入一个成绩值，将成绩小于该值的学生信息删除，并将成绩大于等于该值的学生信息输出。 输入样例: 1 zhang 78 2 wang 80 3 li 75 4 zhao 85 0 80 输出样例: 2 wang 80 4 zhao 85 答案： #include<stdio.h> #include<stdlib.h> #include<string.h>
C语言程序设计(数据类型、运算符与表达式)
最新发布
2301_79638883的博客
09-07 1657
一个浮点型变量只能保证的有效数字是７位有效数字，后面的数字是无意义的，并不准确地表示该数。应当避免将一个很大的数和一个很小的数直接相加或相减，否则就会“丢失”小的数。
数据结构实验之链表二：逆序建立链表
weixin_34130269的博客
01-22 930
题目描述 输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。 输入 第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。 输出 依次输出单链表所存放的数据。 示例输入 10 11 3 5 27 9 12 43 16 84 22 示例输出 22 84 16 43 12 9 27 5 3 11 提示 不...
C语言输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序建立单链表并输出。
氮气蜗牛的博客
05-19 1万+
/* 开发者：慢蜗牛 开发时间：2020.6.11 程序功能：逆序建立链表，顺序输出 */ #include<stdio.h> #include<malloc.h> #define LEN sizeof(struct once) struct once//建立结构 { int a; struct once* next; }; struct once* out()//建立头插法逆序建立链表 { int n = 0; struct once* p1, * p2; pr.
输入若干个正整数(输入-1为结束标志)建立一个单向链表，再将链表逆置后输出,即表头置为表尾,表属置为表头。
喜欢放牛的博客
05-11 988
【代码】输入若干个正整数(输入-1为结束标志)建立一个单向链表，再将链表逆置后输出,即表头置为表尾,表属置为表头。
(PTA编程题解答)定义单向链表：输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序并输出。
热门推荐
王琪琛
04-20 2万+
原题如下：7-1 单向链表4（10 分）定义单向链表：输入若干个正整数（输入-1为结束标志），要求按输入数据的逆序并输出。输入输出示例：括号内为说明输入样例:1 2 3 4 5 6 7 -1 输出样例:7 6 5 4 3 2 1答案解析如下：#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef int ElemType;//声明定义...
c语言程序设计授课进度安排表,C语言程序设计教学大纲、教学计划进度简表
weixin_42491590的博客
05-19 1036
《C语言程序设计》教学大纲课程名称：《C语言程序设计》英文名称：PROGRAMMING IN CLANGUAGE课程性质：公共选修课程课程编号：1203141所属院部：信息科学与工程学院周 学 时：2学时总 学 时：30学时学　　分：2学分教学对象(本课程适合的专业和年级)：全校本专科学生预备知识：计算机文化基础课程在教学计划中的地位作用：1. 课程内容紧密与程序设计工作实际相联系，实用性较强。2...
浙大版《C语言程序设计实验与习题指导（第4版）》题目集实验11-2-1 建立学生信息链表
二三hhh的博客
08-13 525
题目要求： 本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。 函数接口定义： void input(); 该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表节点结构定义如下： struct stud_node { int num; /*学号*/ char name[20]; /*姓名*/ int score; /*成绩*/ struct stud_nod
【反转链表不求人】：单向链表高效反转算法精讲
[java数据结构单向链](https://slideplayer.fr/slide/16498320/96/images/20/Liste+cha%C3%AEn%C3%A9e+simple+Voir+exemple+ListeChaineeApp+%28suite+%E2%80%A6+m%C3%A9thode+main%29.jpg) # 1. 链表基础与问题阐述...
C语言实现约瑟夫环问题：线性链表模拟
总结，这份C语言版的约瑟夫环程序提供了一个基础的链表操作练习，涵盖了需求分析、数据结构设计、函数实现和详细流程控制，对于学习者来说，这是一个很好的实战项目，能够帮助理解和应用C语言中的链表操作和循环逻辑...
《C语言程序设计》讲义
m0_63949551的博客
11-26 3120
《C语言程序设计》讲义 第一章 C语言概述 [教学目的] 介绍课程的性质、作用。通过本章的学习，使学生了解C语言的特点及C简单程序的构成，掌握C程序的编辑、编译、连接和运行的过程。 [教学内容] C语言特点，简单程序举例及上机步骤 重点：C程序基本结构及运行调试步骤 [教学方法] 多媒体 一、 C语言出现的背景 从计算机应用基础中学过计算机语言及语言处理系统，我们学习高级语言--C语言。 计算机：计算机是解决问题的电子工具、是由人来指挥的，人们为了用计算机来解决实际问题，...
建立一个学生链表
05-24
建立一个学生信息链表，每个结点包括：学号、姓名、成绩。实现链表的建立、显示和查询。查询是指输入一个学号，如果链表中存在该学号的的结点，则显示此结点的数据。
C语言——建立一个链表表示学生的信息（学号、姓名、分数）
10-12
1、输入学生信息，建立链表； 2、输出链表中全部学生信息； 3、根据姓名检索学生信息； 4、打印成绩不及格学生名单。
单链表建立头插法(C语言源代码)
09-17
有错误和更好的建议请指出,大家一起学习!!
浙大版《C语言程序设计实验与习题指导（第4版）》题目集 实验11-2-3 逆序数据建立链表
二三hhh的博客
08-13 763
题目要求： 本题要求实现一个函数，按输入数据的逆序建立一个链表。 函数接口定义： struct ListNode *createlist(); 函数createlist利用scanf从输入中获取一系列正整数，当读到−1时表示输入结束。按输入数据的逆序建立一个链表，并返回链表头指针。链表节点结构定义如下： struct ListNode { int data; struct ListNode *next; }; 裁判测试程序样例： #include <stdio.h> #inc
单链表的基本操作
tpman07的博客
05-02 753
实验一   线性表的基本操作的实现与应用 一、【实验目的】     掌握线性表的插入与删除等基本运算 掌握单链表的插入与删除等基本运算 二、【实验内容】 1、 调试顺序表、单链表的基本运算算法。 2、 有一个单链表的第一个节点指针为head，编程实现将该单链表逆置，即最后一个节点变成第一个节点，原来倒数第二个节点变成第二个节点，如此等等，在逆置中不能建立新的单链
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值