大一 C语言 实验课3 链表

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

《程序设计基础》上机实验报告

学号：201420224912 

姓名：许培鑫

班级：计算机149

日期：2015-5-26

指导教师：成筠

成绩：__________

（1）有两个链表，其结点包括学号、成绩。要求合并两个链表并按学号升序排列。

1、实验内容：

#include<stdio.h>

#include<malloc.h>

#define len sizeof(struct student)

struct student{

int studid;

int score;

struct student *next;

};

  struct student *head ;

  struct student *head1;

struct student  *create()

{

 struct student  *p1, *p2;

 p1=p2=(struct student *)malloc(sizeof(len));

 head=NULL;

 printf("请输入学生的学号和成绩:");

 scanf("%d %d",&(p1->studid),&(p1->score));

    while(p1->studid!=0)

    {

  if(head==NULL)

  {

   head=p1;

  }

          else

  {

   p2->next=p1;

  }

    p2=p1;

p1=(struct student *)malloc(sizeof(len));

printf("请输入学生的学号和成绩,当学生学号为0时结束输入:");

    scanf("%d %d",&(p1->studid),&(p1->score));
 
    }

 p2->next=NULL;

    return head;

}

 struct student *create1()

{

 struct student *p1, *p2;

 p1=p2=(struct student *)malloc(sizeof(len));

 head1=NULL;

 printf("请输入学生的学号和成绩:");

 scanf("%d %d",&(p1->studid),&(p1->score));

    while(p1->studid!=0)

    {

  if(head1==NULL)

  {

   head1=p1;

  }

          else

  {

   p2->next=p1;

  }

    p2=p1;

    p1=(struct student *)malloc(sizeof(len));

    printf("请输入学生的学号和成绩,当学生学号为0时结束输入:");

    scanf("%d %d",&(p1->studid),&(p1->score));


    }

    p2->next=NULL;

    return head1;

}

void Print(struct student *h)

 {

     struct student * p;

     p=h;

     //判断链表是否为空

     if(NULL==h)

     {

         printf("链表为空!\n");

       

     }

     else

     {

        printf("studid        score\n");

        while(p!=NULL)

          {

             printf("%d %11d\n",p->studid,p->score);

            //指针指向下一个节点

            p=p->next;

         }

     }

 }

main()

{   

int i,j,count=1,temp;

struct student *p,*p1,*head2;

p=create();

printf("请输入第二个链表\n");

    p1=create1();

    while(p->next!=NULL)

{

p=p->next;

}

    p->next=p1;

printf("合并后的链表是\n");

Print(head);

   p1=head;

while(p1->next!=NULL)

{

count=count + 1;

    p1=p1->next;

}

   

 for(p=head;p!=NULL;p=p->next)

 for(p1=p->next;p1!=NULL;p1=p1->next)

         {

     if((p->studid)>(p1->studid))

 {

 temp=p->studid;

     p->studid=p1->studid;

 p1->studid=temp;

 }


 }

 printf("排序后是\n");

 Print(head);

}

1、运行结果：

 

 

（2）链表的结点包括学号、姓名。从键盘输入一个学号，如果该学号与链表中某一结点的学号相同，则删去该结点。

2、实验内容：

#include<stdio.h>

#include<malloc.h>

#define len sizeof(struct student)

struct student{

int studid;

char name[20];

struct student *next;

};

  struct student *head ;

struct student  *create()

{

 struct student  *p1, *p2;

 p1=p2=(struct student *)malloc(sizeof(len));

 head=NULL;

 printf("请输入学生的学号和姓名:");

 scanf("%d %s",&(p1->studid),p1->name);

    while(p1->studid!=0)

    {

  if(head==NULL)

  {

   head=p1;

  }

          else

  {

   p2->next=p1;

  }

    p2=p1;

p1=(struct student *)malloc(sizeof(len));
printf("请输入学生的学号和姓名,当学生学号为0时结束输入:");
scanf("%d %s",&(p1->studid),(p1->name));
    }

    p2->next=NULL;
    return head;

}
 struct student *Delete(struct student * head,int num)
 {

     struct student *p1;

     struct student *p2;

     p1=head;

     //判断链表是否为空

      if(NULL==head)

    {

         printf("链表为空!\n");

         return head;

     }

     //遍历节点,判断当前节点是不是需要删除的节点及是否为尾节点

     //如果找到相应节点,或者已经遍历到尾节点就跳出循环

     while(p1->studid!=num&&p1->next!=NULL)

     {

         p2=p1;

         p1=p1->next;

    }

    //判断是否找到相应节点

    if(p1->studid==num)

    {

         //要删除的节点是不是链表的第一个节点

         //如果是,就将头指针指向该节点的后一个节点

         //如果不是,就将该节点的前一个节点的指针指向该节点的后一个节点

         if(head==p1)

         {

            head=p1->next;

        }

         else

        {

            p2->next=p1->next;

        }

      printf("学号为%d 的节点已删除.\n",num);

     }
     else
    {
         printf("链表中没有要删除的元素.\n");
     }
     return head;
 }

void Print(struct student *h)

 {
     struct student * p;
     p=h;
     //判断链表是否为空
     if(NULL==h)
     {
         printf("链表为空!\n");
     }
     else
     {
        printf("学号      姓名\n");
        while(p!=NULL)
          {
            printf("%d %5s\n",p->studid,p->name);
            //指针指向下一个节点
            p=p->next;
         }
     }
 }
main()
{   
int i,j,count=1,temp;
struct student *p,*p1,*head2;
p=create();
printf("输入你要删除的学号\n");
scanf("%d",&i);
printf("未删除时的链表\n");
Print(head);
Delete(p,i);printf("删除后的链表\n");
Print(head);

}

2、运行结果：

 

（3）有a、b两个链表，其结点包括学号、姓名。要求从a链表中删去与b链表中有相同学号的结点。

3、实验内容：

#include<stdio.h>

#include<malloc.h>

#define len sizeof(struct student)

struct student{

int studid;

char name[20];

struct student *next;

};

  struct student *head ;

  struct student *head1;

struct student  *create()

{

 struct student  *p1, *p2;

 p1=p2=(struct student *)malloc(sizeof(len));

 head=NULL;

 printf("请输入学生的学号和姓名:");

 scanf("%d %s",&(p1->studid),(p1->name));

    while(p1->studid!=0)
    {

  if(head==NULL)

  {
   head=p1;
  }
          else
  {
   p2->next=p1;
  }
    p2=p1;

p1=(struct student *)malloc(sizeof(len));

printf("请输入学生的学号和姓名,当学生学号为0时结束输入:");
scanf("%d %s",&(p1->studid),(p1->name));
    }

p2->next=NULL;
   return head;

}
 struct student *create1()
{
 struct student *p1, *p2;
 p1=p2=(struct student *)malloc(sizeof(len));
 head1=NULL;
 printf("请输入学生的学号和姓名:");
 scanf("%d %s",&(p1->studid),&(p1->name));
    while(p1->studid!=0)
    {
  if(head1==NULL)
  {
   head1=p1;
  }
          else
  {
   p2->next=p1;
  }
    p2=p1;
p1=(struct student *)malloc(sizeof(len));
printf("请输入学生的学号和姓名,当学生学号为0时结束输入:");
scanf("%d %s",&(p1->studid),p1->name);
    }
 p2->next=NULL;
    return head1;

}
struct student *Delete(struct student * head,int num)
 {

     struct student *p1;

     struct student *p2;

     p1=head;

     

      if(NULL==head)

    {

         printf("链表为空!\n");

         return head;

     }

     while(p1->studid!=num&&p1->next!=NULL)
     {

         p2=p1;

         p1=p1->next;
    }

    if(p1->studid==num)

    {

         if(head==p1)

         {
            head=p1->next;
         }

         else
        {
            p2->next=p1->next;
        }

     }
     return head;

 }

 

void Print(struct student *h)

 {
     struct student * p;

     p=h;
     //判断链表是否为空
     if(NULL==h)
     {
         printf("链表为空!\n");
     }
     else
     {
        printf("studid        name\n");
        while(p!=NULL)
          {
            printf("%d %11s\n",p->studid,p->name);
            //指针指向下一个节点
            p=p->next;

         }

     }
 }

main()

{   

int i=-1;

struct student *p,*p1,*head2,*p3;

printf("请输入第一个链表\n");

p=create();

printf("请输入第二个链表\n");

    p3=create1();

   

Print(head);

    

 

   

 for(;p!=NULL;p=p->next)

 

 for(p1=p3;p1!=NULL;p1=p1->next)

         {

     if((p->studid)==(p1->studid))

 {

i=p->studid;

printf("%3d",i);

 }
          	if(i!=-1)

{

Delete(head,i);

}

 }

 printf("处理后的链表的\n");

  Print(head);    

｝

 

3、实验结果：

 

（4）将一个链表按逆序排列，即链头作链尾，链尾作链头。

4、实验内容

#include<stdio.h>

#include<malloc.h>

#define len sizeof(struct student)

struct student{

int studid;

char name[20];

struct student *next;

};

  struct student *head ;

struct student  *create()

{

 struct student  *p1, *p2;

 p1=p2=(struct student *)malloc(sizeof(len));

 head=NULL;

 printf("请输入学生的学号和姓名:");

 scanf("%d %s",&(p1->studid),p1->name);

    while(p1->studid!=0)

    {

  if(head==NULL)

  {

   head=p1;

  }

          else

  {

   p2->next=p1;

  }

    p2=p1;

p1=(struct student *)malloc(sizeof(len));

printf("请输入学生的学号和姓名,当学生学号为0时结束输入:");

    scanf("%d %s",&(p1->studid),(p1->name));

    }

 p2->next=NULL;

    return head;

}

struct student *reverse(struct student *p)

{

    struct student *p1,*p2,*hea;

    p1=p2=hea=p;

    while (p!=NULL)

    {

        p=p->next;

        if(p1==hea)

            p1->next=NULL;

        else

            p1->next=p2;

        p2=p1;

        p1=p;

    }

    hea=p2;

    return hea;

}

void Print(struct student *h)

 {

     struct student * p;

     p=h;

     if(NULL==h)

     {

         printf("链表为空!\n");

     }

     else

     {

        printf("学号      姓名\n");

        while(p!=NULL)

          {

             printf("%d %5s\n",p->studid,p->name);

            p=p->next;

         }

     }

 }

main()

{   

struct student *p,*p1,*head2;

 p=create();

 printf("原链表\n");

     Print(p);

 p=reverse(p);

 printf("倒序后的链表\n");

 Print(p);

    }

4、运行结果

 

 

qq959261982
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言单链表设计报告,单链表实验报告
weixin_34489135的博客
05-18 5926
《数据结构》实验报告二分校：学号：日期：班级：姓名：程序名： L2311.CPP一、上机实验的问题和要求：单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求：1. 从键盘输入20个整数，产生带表头的单链表，并输入结点值。2. 从键盘输入1个整数，在单链表中查找该结点。若找到，则显示“找到了”；否则，则显示“找不到”。3. 从键盘输入2个整数，一...
链表实验报告
07-05
数据结构的链表，实验报告，很详尽的，还有源代码。
c语言通讯录管理系统链表实验报告
03-09
用链表做的通讯录管理系统，经过修改，调试，最后能稳定运行，程序运行时需要密码
C语言实验报告链表,c语言实验报告样张(链表).doc
weixin_29181861的博客
05-18 179
c语言实验报告样张(链表)基于链表的学生信息管理系统1.实验目的本实训目的就是要通过一次集中的强化训练，提高C语言的综合使用能力，建立起与后续课程(如“数据结构”)的知识衔接；2.实验要求具体要求至少完成如下功能，更多功能可以根据自己想法和能力添加。实现各功能的菜单选择；学生信息必须至少包括：学号、姓名、专业、班级、3门以上成绩；输入的信息在磁盘永久性存储；实现学生信息的表格化输出显式；分别实现按...
c语言 链表 实验报告,实验1单链表实验报告.doc
weixin_42360722的博客
05-19 2203
实验1单链表实验报告实验一 单链表实验目的掌握单链表中元素的前驱、后续的概念。掌握单链表的建立、插入元素、删除表中某元素的算法。3、对单链表相应算法的时间复杂度进行分析。4、理解单链表数据结构的特点(优缺点)。二、实验内容说明以下概念单链表：用一组任意的存储单元存储线性表的数据元素。以元素(数据元素的映象) + 指针(指示后继元素存储位置) = 结点 (表示数据元素或数据元素的映象)结点和单链...
c语言实验三（3）
weixin_30846599的博客
05-09 472
# include <stdio.h> int main() {int a,b,c,i=0,d; for(a=1;a<=5;a++) {for(b=1;b<=5;b++) {for(c=1;c<=5;c++) {if(a!=b&&a!=c&&b!=c) {d=a*100+b*10+c; print...
图书管理系统（C语言链表实现）含实验报告
05-25
大学期间用C语言链表实现的一个图书管理系统，主要功能有 a. 设备申请。由专业人员填写“申请表”送交领导批准购买。 b. 设备入库。新设备购入后要立即进行设备登记（包括类别、设备名、型号、规格、单价、数量、购置日期、生产厂家、购买人等），同时更新申请表的内容。 c. 设备报废。对于已彻底损坏的作报废处理，同时详细记录有关信息。 d. 设备报修。对于有严重问题（故障）的要即使修理，并记录修理日期、设备名、修理厂家、修理费、责任人等。 e. 设备信息查询。随时对现有设备及其修理、报废情况进行统计、查询，要求能够按类别和时间段（某日期之前）查询。
C语言课设：基于链表的电费管理系统
最新发布
06-28
C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统C语言课设：基于链表的电费管理系统...
C语言数据结构旋转链表的实现
12-31
C语言数据结构旋转链表的实现 实例： 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null 分析： 感觉很直观，直接把分割点找出来就行，记得k可能大于len,要取模 代码： /** * Definition for singly-...
C语言实现的双链表功能完整示例
08-27
C语言实现的双链表功能完整示例 本文主要介绍了C语言实现的双链表功能，结合完整实例形式分析了基于C语言实现的双链表定义、添加、删除、排序等相关操作实现技巧。 一、双链表的定义 在C语言中，双链表的定义主要...
c语言编程题之链表操作回文链表.zip
03-30
在C语言编程中，链表是一种非常重要的数据结构，它不同于数组，不连续存储数据，而是通过节点间的指针连接形成。本题目的焦点在于如何处理链表，特别是检查一个链表是否为回文链表。回文链表是指链表从前到后和从后...
数据结构--单链表操作实验报告
04-12
1.从键盘输入顺序任意的5个整数，按有序插入的要求生成第一个有序单链表，将该链表输出显示。 2.再从键盘输入顺序任意的5个整数，按有序插入的要求生成第二个有序单链表，将该链表输出显示。 3.将这两个有序单链表合并成一个有序单链表，要求使用两个单链表的原有空间进行合并，将生成的有序单链表输出显示。
C语言加链表编写的大数减法
10-26
用C写的大数减法程序，整个程序用的是链表，有些不足之处请指教
大一C语言作业
01-28
请编写一个程序，颠倒一个无符号整数的二进制位的顺序。该程序请用户输入一个整数值，然后调用reverseBits来打印其反序的二进制位。按二进制格式打印该整数颠倒处理前后的值，以验证数位已被正确的颠倒了。 提示：可用&运算将一个数的最低一个bit求出来，存放到temp变量中。然后将原数据右移1位，以使得倒数第二位变为最后一位，原来的temp变量左移1位，将新得到的倒数第二位放在temp的最后一位中。依次重复以上过程。
数据结构c语言版创建链表实验报告,C语言数据结构-创建链表的四种方法
weixin_33990147的博客
05-18 908
结点类型：typedef int datatype;typedef struct NODE{datatype data;struct NODE *next;}Node,*LinkList;1、不带头结点的头插入法创建链表。每创建一个结点，都使该结点成为头结点，这样头结点不断地向前移动，就可以创建一个没有特定头结点的链表。首先创建的结点，会出现在整个链表的最末端，所以数据的写入是逆序的。【开始的时候...
大一c语言链表编程题,【图片】大一c语言链表问题。_c语言吧_百度贴吧
weixin_35876760的博客
05-18 166
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#include#include#define LEN sizeof(struct stuscore)struct stuscore{long long num;char name[20];float score;struct stuscore *next;};int main(){struct stuscore *creat(struc...
期末考试复习-链表（C语言基础）
nefu_ljw的博客
05-18 1364
#include <bits/stdc++.h> using namespace std; struct link { int data; struct link *next; }; int main() { struct link *head,*p; head=(struct link*)malloc(sizeof(struct link));//开辟...
C语言实现数据结构顺序表的基本操作
m0_59711735的博客
02-22 838
#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define MAXSIZE 1000 //顺序表能达到的最大长度 #define SIZECREATE 100 #define OK 1 #define ERROR 0 //return 0：返回假，正常终止 //retur 1：返回真，非正常终止 //typedef可用来自定义数据类型 typedef int ElemType; type.
实验报告 基于C语言的数据结构单链表的操作（含完整代码运行截图）
weixin_47758084的博客
03-25 2239
②链式存储，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针，相较于顺序存储，插入或删除元素时很方便，使用灵活。（7）编写查找函数int ListLocate(ListItem x,List L)，该函数在链表中查找值为x的元素，没找到返回0，否则返回对应位置。（4）编写删除函数ListItem ListDelete(int k,List L)，实现在单链表L中删除位置k处的元素。typedef struct llist{/* 单链表类型 */
c语言指针和结构体链表详解ppt课件.ppt
11-20
本PPT课件深入讲解了C语言中的指针和结构体链表，内容详实丰富。第十一章的核心是链表的概念与应用，通过实例——跳马游戏来展示如何利用链表结构存储动态变化的信息，每个结点包含数据域和指针域，指针用于连接相邻...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值