山东理工大学 链表练习题答案

最新推荐文章于 2024-10-10 19:45:26 发布
最新推荐文章于 2024-10-10 19:45:26 发布
阅读量917 收藏 3
点赞数 1
分类专栏： 小组成员 练习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34952846/article/details/52653339
版权

使用需明白，我提供的代码并不是给大家抄的，而是给大家一个思路来做题。如果你一开始就会意错了的话（只会抄的话），你的水平永远不会得到大的飞跃，如果你还对自己有严格的要求的话，就可以略微参考一下。代码有什么不好或不对的地方欢迎提出。有什么不懂的地方可以尽可能的提出来，我会做解答。可以当面叫我解答（提供给我小组的成员）。(天啊！说的好官方啊！快被自己唬住了！)


数据结构实验之链表一：顺序建立链表

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include <iostream>
using namespace std;

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

int main()
{
    int i, n, m;
    struct node *head, *p, *q;
    scanf ( "%d", &n );
    head = NULL;
    for ( i = 1;i <= n; i++ )
    {
        scanf ( "%d", &m );
        p = (struct node *)malloc(sizeof(struct node));
        p->data = m;
        p->next = NULL;
        if(head == NULL)
            head = p;
        else
            q->next = p;
        q = p;
    }
    p = head;
    while(p != NULL)
    {
        printf ( p->next == NULL ? "%d\n" : "%d " , p->data );
        p = p->next;
    }
    return 0;
}

数据结构实验之链表二：逆序建立链表

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include <iostream>
using namespace std;

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

int main()
{
    int i, n, m;
    struct node *head, *p;
    scanf ( "%d", &n );
    head = (struct node *)malloc(sizeof(struct node));
    head->next = NULL;
    for ( i = 1;i <= n; i++ )
    {
        scanf ( "%d", &m );
        p = (struct node *)malloc(sizeof(struct node));
        p->data = m;
        p->next = head->next;
        head->next = p;
    }
    p = head->next;
    while(p != NULL)
    {
        printf ( p->next == NULL ? "%d\n" : "%d " , p->data );
        p = p->next;
    }
    return 0;
}

数据结构实验之链表三：链表的逆置

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include <iostream>
using namespace std;

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

int main()
{
    int m;
    struct node *head, *p;
    head = (struct node *)malloc(sizeof(struct node));
    head->next = NULL;
    while(~scanf ( "%d", &m ) && m != -1)
    {
        p = (struct node *)malloc(sizeof(struct node));
        p->data = m;
        p->next = head->next;
        head->next = p;
    }
    p = head->next;
    while(p != NULL)
    {
        printf ( p->next == NULL ? "%d\n" : "%d " , p->data );
        p = p->next;
    }
    return 0;
}

数据结构实验之链表四：有序链表的归并

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;

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

struct node *create(int n)
{
    int i;
    struct node *head, *tail, *p;
    head = (struct node*)malloc(sizeof(struct node));
    head->next = NULL;
    tail = head;
    for ( i = 0;i <= n; i++ )
    {
        p = (node *)malloc(sizeof(node));
        if ( i != n )
        scanf ( "%d", &p->data );
        else
        p->data = (1 << 30 );
        p->next = NULL;
        tail->next = p;
        tail = p;
    }
//    p->next->data = (1 << 30);
//    tail = p->next;
//    tail->next = NULL;
    return head;
}

struct node *sumList(node *head1, node *head2, int num)
{
    node *p1, *p2, *p, *head, *tail;
    p1 = head1->next;
    p2 = head2->next;
    head = (struct node*)malloc(sizeof(struct node));
    head->next = NULL;
    tail = head;
    while ( num-- )
    {
        if (p1->data < p2->data)
        {
            p = (struct node*)malloc(sizeof(struct node));
            p->data = p1->data;
            p->next = NULL;
            tail->next = p;
            tail = p;
            p1 = p1->next;
        }
        else
        {
            p = (struct node*)malloc(sizeof(struct node));
            p->data = p2->data;
            p->next = NULL;
            tail->next = p;
            tail = p;
            p2 = p2->next;
        }
    }
    return head;
}

void display(struct node *sum)
{
    node *p;
    p = sum->next;
    while ( p != NULL )
    {
        printf ( p->next != NULL ? "%d " : "%d\n", p->data );
        p = p->next;
    }
}

int main()
{
    int n, m;
    struct node *head1, *head2, *sum;
    scanf ( "%d %d", &n, &m );
    head1 = create(n);
    head2 = create(m);
    sum = sumList(head1, head2, n+m);
    display(sum);
}

数据结构实验之链表五：单链表的拆分

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;

struct node
{
    int data;
    struct node *next;
};
int num1, num2;
struct node *head1, *head2;

struct node *create(int n)
{
    int i;
    struct node *head, *tail, *p;
    head = (struct node*)malloc(sizeof(struct node));
    head->next = NULL;
    tail = head;
    for ( i = 0;i < n; i++ )
    {
        p = (node *)malloc(sizeof(node));
        scanf ( "%d", &p->data );
        p->next = NULL;
        tail->next = p;
        tail = p;
    }
    return head;
}

void List(node *head, int n)
{
    node *tail1, *tail2, *p, *q;
    head1 = (struct node*)malloc(sizeof(struct node));
    head1->next = NULL;
    tail1 = head1;
    head2 = (struct node*)malloc(sizeof(struct node));
    head2->next = NULL;
    tail2 = head2;

    p = head->next;
    while ( n-- )
    {
        if (p->data%2 == 0 )
        {
            num1++;
            q = (struct node*)malloc(sizeof(struct node));
            q->data = p->data;
            q->next = NULL;
            tail1->next = q;
            tail1 = q;
            p = p->next;
        }
        else
        {
            num2++;
            q = (struct node*)malloc(sizeof(struct node));
            q->data = p->data;
            q->next = NULL;
            tail2->next = q;
            tail2 = q;
            p = p->next;
        }
    }
}

void display()
{
    node *p;
    p = head1->next;
    printf ( "%d %d\n", num1, num2 );
    while ( p != NULL )
    {
        printf ( p->next != NULL ? "%d " : "%d\n", p->data );
        p = p->next;
    }
    p = head2->next;
    while ( p != NULL )
    {
        printf ( p->next != NULL ? "%d " : "%d\n", p->data );
        p = p->next;
    }
}

int main()
{
    int n;
    num1 = num2 = 0;
    struct node *head;
    scanf ( "%d", &n );
    head = create(n);
    List(head, n);
    display();
}

数据结构实验之链表六：有序链表的建立

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;

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

int main()
{
    int n, i, j;
    struct node *head, *tail, *p, *q;
    head = (struct node *)malloc(sizeof(struct node));
    head->next = NULL;
    tail = head;
    scanf ( "%d", &n );
    for ( i = 0;i < n; i++ )
    {
        p = (struct node *)malloc(sizeof(struct node));
        scanf ( "%d", &p->data );
        p->next = NULL;
        tail->next = p;
        tail = p;
    }
    for ( p = head->next;p != NULL;p = p->next )
    {
        for ( q = head->next;q != p;q = q->next )
        {
            if ( p->data < q->data )
            {
                j = p->data;
                p->data = q->data;
                q->data = j;
            }
        }
    }
    p = head->next;
    while( p )
    {
        printf ( p->next != NULL ? "%d " : "%d\n" , p->data );
        p = p->next;
    }
}

数据结构实验之链表七：单链表中重复元素的删除

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;

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

int main()
{
    int n, i, j;
    struct node *head, *tail, *p, *q, *r;
    head = (struct node *)malloc(sizeof(struct node));
    head->next = NULL;
    tail = head;
    scanf ( "%d", &n );
    for ( i = 0;i < n; i++ )
    {
        p = (struct node *)malloc(sizeof(struct node));
        scanf ( "%d", &p->data );
        p->next = NULL;
        p->next = head->next;
        head->next = p;
    }
    printf ( "%d\n", n );
    p = head->next;
    while( p )
    {
        printf ( p->next != NULL ? "%d " : "%d\n" , p->data );
        p = p->next;
    }
    p = head->next;
    while ( p->next != NULL )
    {
        q = p;
        while ( q->next != NULL )
        {
            if (p->data == q->next->data)
            {
                r = q->next;
                q->next = r->next;
                free(r);
                n--;
            }
            else
                q = q->next;
        }
        p = p->next;
    }
    printf ( "%d\n", n );
    p = head->next;
    while( p )
    {
        printf ( p->next != NULL ? "%d " : "%d\n" , p->data );
        p = p->next;
    }
}

数据结构实验之链表八：Farey序列

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

struct node
{
    int erator;
    int minator;
    struct node *next;
};
node *head = new node;

void First_inti()
{
    node *tail;
    tail = head;
    for ( int i = 0;i < 2; i++ )
    {
        node *p = new node;
        p->erator = i;
        p->minator = 1;
        tail->next = p;
        tail = p;
    }
}

void create(int i)
{
    node *p, *q;
    p = head->next;
    while ( p->next )
    {
       q = p->next;
       if ( p->minator+q->minator <= i )
       {
           node *tail = new node;
           tail->minator = p->minator+q->minator;
           tail->erator = p->erator+q->erator;
           p->next = tail;
           tail->next = q;
       }
       p = p->next;
    }
}

void display(struct node *head)
{
    int num = 0;
    node *p;
    p = head->next;
    while ( p )
    {
        num++;
        printf ( num != 10 ? "%d/%d\t" : "%d/%d", p->erator, p->minator );
        p = p->next;
        if ( num == 10 )
        {
            printf ( "\n" ) ;
            num = 0;
        }
    }
}

int main()
{
    int n;
    First_inti();
    scanf ( "%d", &n );
    for ( int i = 2;i <= n; i++ )
    {
        create( i );
    }
    display( head );
    return 0;
}

数据结构实验之链表九：双向链表

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

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

int main()
{
    int n, m;
    scanf ( "%d %d", &n, &m );
    node *tail, *q, *p;
    node *head = new node;
    tail = head;
    while ( n-- )
    {
        p = new node;
        scanf ( "%d", &p->num );
        p->next = NULL;
        p->pro = NULL;
        tail->next = p;
        p->pro = tail;
        tail = p;
    }
    while ( m-- )
    {
        int h;
        scanf ( "%d", &h );
        if ( head->next->num == h )
        {
            printf ( "%d\n", head->next->next->num );
        }
        else if ( tail->num == h )
        {
            printf ( "%d\n", tail->pro->num );
        }
        else
        {
            q = head->next;
            while ( q->next )
            {
                if ( q->num == h )
                {
                    printf ( "%d %d\n", q->pro->num, q->next->num );
                    break;
                }
                q = q->next;
            }
        }
    }
}

代码菜鸟，如有错误，请多包涵！！！
如有帮助记得支持我一下，谢谢！！！

我_是好人
关注
专栏目录
C语言程序设计 细节总结（链表）
ccchenxi的博客
10-22 1709
12 链表 12.1 链表概述 1.采用动态存储分配的一种重要数据结构，一个链表中存储的是一批同类型的相关联数据 2.动态分配时，每个结点之间可以不连续，结点之间的联系可以用指针实现，每个结点分两个域：数据域和指针域 12.2 处理动态链表所需函数（需要包含头文件stdlib.h） 1.分配内存空间函数malloc() （1）函数调用形式：（类型说明符*）malloc（size） （2）mallo...
Java程序设计练习题7集合与泛型
大家一起入坑
05-15 3061
判断题 R1-1 在JAVA的集合框架中，Map接口是自Collection接口继承而来。 T F 单选题 R2-1 分数2 Which statement is true for the class java.util.ArrayList? A. The elements in the collection are guaranteed to be unique. B. The collection is guaranteed to be immutable. C. T.
sdut oj2874 师--链表的结点插入
Annfan123的博客
07-28 1919
题目链接：点击打开链接 师--链表的结点插入 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。 输入 多组输入。每组数据首先输入一个整数n(n
【数据结构】7道经典链表面试题
最新发布
2302_81312180的博客
10-10 1059
题目描述： 给你一个链表的头节点head，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回true。 否则，返回false。 题目描述： 给定一个链表的头节点 head，返回链表开始入环的第一个节点。如果链表无环，则返回null
编程基础 —— 链表
waywardG的博客
07-06 215
目录1 单链表的逻辑结构与存储结构2 单链表的定义3 插入元素4 删除元素5 创建单链表（1）尾插法（2）头插法6 双链表7 循环链表（1）循环单链表（2）循环双链表8 练习（1）移除链表元素（2）旋转链表 带头节点的单链表（写代码方便） 不带头节点的单链表（写代码麻烦） 3 插入元素 4 删除元素 5 创建单链表 （1）尾插法 （2）头插法 6 双链表 解决单链表无法逆向索引的问题 7 循环链表 （1）循环单链表 从一个结点出发可以找到其他任何结点
数据结构实验之链表一：顺序建立链表
Ninaye的博客
08-05 615
题目描述 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 输入 第一行输入整数的个数N； 第二行依次输入每个整数。 输出 输出这组整数。 示例输入 8 12 56 4 6 55 15 33 62 示例输出 12 56 4 6 55 15 33 62 提示 不得使用数组！
高级程序设计总结1--链表
weixin_53111016的博客
09-09 214
一.前提知识：指针 1.指针变量的使用 int a; //声明一个整型变量a int *p=&a; //声明一个指针类型(int *)p,指向a的地址(&a) *p=10 //等价于a=10,p此时代表的是a的地址，前面的*是取值符号，即取p存的值，就是a了 2.值传递和引用传递（设实参int b） void change(int a){} //仅仅将b赋值给a，b再也不管事了，因此修改a与b无关 void change(...
算法设计与分析 ppt 山东理工大学研究生课程
10-14
山东理工大学的研究生课程在这方面提供了深入的学习材料。这些PPT讲座涵盖了算法设计的基础理论、常用方法以及具体实例分析，旨在提升学生的算法思维和分析能力。 1. **算法基础**： - **定义**：算法是一系列明确...
山东 省内高校计算机.txt
01-31
该省拥有多所知名高等学府，如山东大学、中国海洋大学等，在计算机科学与技术专业领域培养了大量优秀人才。因此，对于想要攻读该专业硕士研究生学位的学生来说，了解山东省内各高校的考研情况至关重要。 ### 二、...
ACM比赛真题&答案解析.pdf
02-06
4. **ACM赛事**：由山东理工大学制作的第三方维护榜单，支持大约2010年至今的数据。 - **网址**: 5. **其他题库**： - **Codeforces**：俄罗斯OJ，始于2010年，提供高质量的题目，并支持个人出题和申请组织比赛...
C语言，拼题A实验一结构体
qq_62683193的博客
09-21 1459
7-1 检查宿舍卫生 分数20 不知道是从哪个学校开始兴起的还是哪个领导的决定，学校里每周都要检查宿舍卫生！大家发现没有，检查宿舍卫生是件很奇葩的事情，它剥削了每件物品的意义：垃圾桶里不能有垃圾，挂钩上不能挂东西，桌子上不能放东西，床上不能躺人！！假设检查卫生分为五项成绩：垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分，总分满分为100分。按照计算机学院奇葩的规定，宿舍成绩在85分以下就要算作不合格。某天，宿管阿姨给了你一个检查完宿舍的打分表，让你帮忙统计下有多少个宿舍没有达到8
面向对象程序设计|链表
2203_75720729的博客
03-31 576
C++学习记录
程序设计基础II-实验2-链表-7-1 数据结构实验之链表一：顺序建立链表
m0_73688552的博客
12-27 367
输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。
实验六 链表程序设计
m0_72827793的博客
11-28 654
上个星期就该完成的拖到现在........
SDUT 链表专题
Faithor的博客
10-06 229
#include using namespace std; typedef struct node { int data; node *next; }node; ///顺序建表 //node *creat(int n) //{ // node *head, *p; // head = new node; // head->next = NULL; // f
SDUT_2122 数据结构实验之链表七：单链表中重复元素的删除
sxy201658506207的博客
09-14 1222
提交代码 数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input
数据结构实验之链表二：逆序建立链表
king9666的博客
03-06 634
数据结构实验之链表二：逆序建立链表 单链表就是由可能不连续的数据所组合而成的数据结构。 其中每个数据分为两部分，一部分是数据存储的位置，称为数据域，另外指针所存储的地方，称为指针域。 头插法:后面的结点不断往前插，而最后创建的结点在第一个结点处， 第一个创建的结点变成了尾结点。 从一空表开始,重复读入数据生成新结点,将读入的数据存放到新结点的数据域中,然后新结点插入到当前链表到表头结点之后,直到读...
中国大学mooc c程序进阶第四周链表练习题 递归
qq_45949701的博客
05-24 82
#include<stdio.h> #include<stdlib.h> typedef struct _Node { int value; struct _Node* next; }Node; void add(Node**, int); void reverse(Node**); int main() { int number = 0; Node* head = NULL; while (number != -1) { scanf_s("%d", &num.
数据结构实验之链表
_nplus
01-15 4699
数据结构实验之链表一：顺序建立链表 Time Limit: 1000MS Memory limit: 65536K 题目描述 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 输入 第一行输入整数的个数N； 第二行依次输入每个整数。 输出 输出这组整数。 示例输入 8 12 56 4 6 55 15
山东理工大学pta链表
09-01
山东理工大学pta链表是指在山东理工大学pta平台上关于链表相关题目的集合。这些题目可以通过使用C语言来解决。比如，可以通过C语言中的链表操作来完成顺序链表的建立、链表的逆序以及解决约瑟夫问题等。对于这些题目...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值