第八章作业

最新推荐文章于 2022-05-27 15:44:34 发布

自动化1122樊志伟

最新推荐文章于 2022-05-27 15:44:34 发布

阅读量497

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u013911193/article/details/29478119

本文档提供了链表操作的编程练习，包括删除特定成绩的学生记录、合并两个链表并去除重复节点等内容。通过三个示例代码展示了如何定义结构体、创建链表及进行链表的基本操作。

实验作业

1.调试分析课本每一个例题，有可能的话更改成2-3个方法的新程序；

2.编程实现课本每一个编程习题。

3. 建立一个链表，每一个学号包括学号、姓名、性别、成绩，输入一个成绩，如果在链表中节点成绩等入输入的成绩，则将其删除。

4.有两个链表，结点数据信息相同。将其合并成一个链表，节点数据不能重复。

例1

#include <iostream>  
using namespace std;  
struct date  
{  
  
    int month;  
    int day;  
    int year;  
  
};  
struct student  
{  
  
    int num;  
    char name[20];  
    struct date birthday;  
    char addr[30];  
}  

例二
#include <iostream>  
using namespace std;  
int main()  
{  
  
    struct   
    {  
      
        int num;  
        int age;  
    }stu1,stu2;  
    stu1.num=100;  
    stu1.age=29;  
    stu2=stu1;  
    cout<<"num"<<"  "<<"age"<<"  "<<endl;  
    cout<<stu2.num<<"  "<<stu2.age<<"  "<<endl;  
    return 0;  
}  

例3

#include <iostream>  
using namespace std;  
struct student  
{  
    long num;  
    float score;  
    student *next;  
};  
int main()  
{  
  
    student *head,*p1,*p2;  
    int n;  
    head=NULL;  
    p1=new(student);  
    p2=p1;  
    cout<<"请输入学生学号和分数，当学号为零的时候停止输入："<<endl;  
    cin>>p1->num>>p1->score;  
    while(p1->num!=0)  
    {  
      
        n++;  
        if(n==1)  
            head=p1;  
        else  
        {  
          
            p2->next=p1;  
            p2=p1;  
        }  
        p1=new(student);  
        cin>>p1->num>>p1->score;  
  
    }  
    delete p1;  
    p2->next=NULL;  
    return 0;  
  
}