数据结构——单链表操作

最新推荐文章于 2023-01-30 23:15:00 发布
最新推荐文章于 2023-01-30 23:15:00 发布
阅读量2.4k 收藏 3
点赞数
分类专栏： SDUT 集训 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/juncoder/article/details/18322971
版权
SDUT 同时被 2 个专栏收录
40 篇文章 0 订阅
订阅专栏
集训
30 篇文章 0 订阅
订阅专栏

数据结构上机测试1：顺序表的应用

Time Limit: 1000MS Memory limit: 65536K

题目描述

在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。

输入

第一行输入表的长度n；
第二行依次输入顺序表初始存放的n个元素值。

输出

第一行输出完成多余元素删除以后顺序表的元素个数；
第二行依次输出完成删除后的顺序表元素。

示例输入

   
   

    
    12
   
   

   
   

    
    5 2 5 3 3 4 2 5 7 5 4 3

示例输出

5
5 2 3 4 7


解题报告

#include<stdio.h>
#include<stdlib.h>
struct node{
    int n;
    struct node *next;
}*head,*tail,*l;
int main()
{
    head=new node;
    head->next=NULL;
    int n,i,a,m=0;
    scanf("%d",&n);
    node *p=head;
    for(i=0;i<n;i++)
    {
        node *q=new node;
        scanf("%d",&q->n);
        q->next=NULL;
        p->next=q;
        p=q;
        m++;
    }
    node *q=head->next,*l,*r;
    while(q!=NULL)
    {
        a=q->n;
        r=q;
        l=r->next;
        while(l!=NULL)
        {
            if(l->n==a)
            {
                r->next=l->next;
                free(l);
                l=r->next;
                m--;
            }
            else
            {
                r=l;
                l=l->next;
            }
        }
        q=q->next;
    }
    printf("%d\n",m);
    for(node *q=head->next;q!=NULL;q=q->next)
    {
        printf("%d ",q->n);
    }
}


/**************************************
	Problem id	: SDUT OJ A 
	User name	: acm2013叶思俊 
	Result		: Accepted 
	Take Memory	: 284K 
	Take Time	: 0MS 
	Submit Time	: 2014-01-15 10:25:54  
**************************************/



数据结构上机测试2-1:单链表操作A

Time Limit: 1000MS Memory limit: 4096K

题目描述

输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。

输入

第一行输入数据个数n；
第二行依次输入n个整数；
第三行输入欲删除数据m。

输出

第一行输出原始单链表的长度；
第二行依次输出原始单链表的数据；
第三行输出完成删除后的单链表长度；
第四行依次输出完成删除后的单链表数据。

示例输入

10
56 25 12 33 66 54 7 12 33 12
12

示例输出

10
56 25 12 33 66 54 7 12 33 12
7
56 25 33 66 54 7 33
  • 解题报告
  • 关于链表的删除。。。 
  • #include<stdio.h>
#include<stdlib.h>
struct node{
    int date;
    struct node *next;
    };
int main()
{
    int i,n,m;
    node *head=new node;
    head->next=NULL;
    node *tail;
    tail=head;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        node *p=new node;
        scanf("%d",&p->date);
        p->next=NULL;
        tail->next=p;
        tail=p;
    }
    scanf("%d",&m);
    node *p,*q;
    p=head;
    printf("%d\n",n);
    printf("%d",p->next->date);
    while(p->next->next!=NULL)
    {
        printf(" %d",p->next->next->date);
        p=p->next;
    }
    p=head;
    while(p->next!=NULL)
    {
        q=p->next;
        if(p->next->date==m)
        {

            p->next=q->next;
            free(q);
            n--;
        }
        else p=p->next;
    }
    p=head;
    printf("\n%d\n",n);
    printf("%d",p->next->date);
    while(p->next->next!=NULL)
    {
        printf(" %d",p->next->next->date);
        p=p->next;
    }
}


/**************************************
	Problem id	: SDUT OJ M
	User name	: acm2013叶思俊
	Result		: Accepted
	Take Memory	: 288K
	Take Time	: 0MS
	Submit Time	: 2014-01-15 13:49:15
**************************************/

    删除功能的实现主要要有两个指针来控制。一个遍历所有数的指针，一个前置指针。实现如下： 
  • while(p->next!=NULL)
    {
        q=p->next;
        if(p->next->date==m)
        {
            p->next=q->next;
            free(q);
            n--;
        }
        else p=p->next;
    }

    由于需要遍历所有数，所以建立顺序链表的方式要注意有一个空头。。。

数据结构上机测试2-2:单链表操作B

Time Limit: 1000MS Memory limit: 65536K

题目描述

按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。

输入

第一行输入元素个数n；
第二行输入n个整数。

输出

第一行输出初始链表元素个数；
第二行输出按照逆位序所建立的初始链表；
第三行输出删除重复元素后的单链表元素个数；
第四行输出删除重复元素后的单链表。

示例输入

         
         

          
          10
         
         

         
         

          
          21 30 14 55 32 63 11 30 55 30

示例输出

         
         

          
          10
         
         

         
         

          
          30 55 30 11 63 32 55 14 30 21
         
         

         
         

          
          7
         
         

         
         

          
          55 11 63 32 14 21
         
         

         
         

          
          3
         
         

         
         

          
          0

  • 解题报告
  • 也同样是删除操作。。。 
  • #include<stdio.h>
#include<stdlib.h>
struct node
{
    int date;
    struct node *next;
};
int main()
{
    int n,i;
    node *head=NULL;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        node *p=new node;
        scanf("%d",&p->date);
        p->next=head;
        head=p;
    }
    node *p,*r,*q;
    printf("%d\n",n);
    p=head;
    printf("%d",p->date);
    while(p->next!=NULL)
    {
        printf(" %d",p->next->date);
        p=p->next;
    }
    p=head;
    while(p!=NULL)
    {
        r=p;
        q=r->next;
        while(q!=NULL)
        {
            if(q->date==p->date)
            {
                r->next=q->next;
                free(q);
                q=r->next;
                n--;
            }
            else
            {
                r=r->next;
                q=q->next;
            }
        }
        p=p->next;
    }
    printf("\n%d\n",n);
    p=head;
    printf("%d",p->date);
    while(p->next!=NULL)
    {
        printf(" %d",p->next->date);
        p=p->next;
    }
}


/**************************************
	Problem id	: SDUT OJ L
	User name	: acm2013叶思俊
	Result		: Accepted
	Take Memory	: 288K
	Take Time	: 0MS
	Submit Time	: 2014-01-15 14:30:12
**************************************/

    不一样的是要三个指针，一个遍历指针，一个游动指针，一个前置指针。。。 
  • p=head;
    while(p!=NULL)
    {
        r=p;
        q=r->next;
        while(q!=NULL)
        {
            if(q->date==p->date)
            {
                r->next=q->next;
                free(q);
                q=r->next;
                n--;
            }
            else
            {
                r=r->next;
                q=q->next;
            }
        }
        p=p->next;
    }

    双向链表的建表： 
  • struct node
{
    int date;
    node *next;
    node *pre;
};

    for(i=0;i<n;i++)
    {
        node *p=new node;
        scanf("%d",&p->date);
        p->pre=NULL;
        p->next=head;
        if(head)//如果头指针不为空，逆向链接
        {
            head->pre=p;
        }
        head=p;
    }


「已注销」
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构顺序表（2）（链表）
Fflowes的博客
10-10 1186
/*在长度为n（n 序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。 */ #include #include using namespace std; struct node {     struct node *next;     int data; }; int main() {     in
数据结构——单链表的操作
0_Re5et
09-18 922
实现了以下功能： 初始化带头结点的链表 判断链表是否为空 头插法建立单链表 尾插法建立单链表 单链表按值查找 单链表按序号查找 单链表插入——后插法 单链表插入——前插法 单链表的删除——删除p的后继 单链表的删除——删除p本身 单链表的删除——删除值为x 的结点 单链表的打印 #include<stdio.h> #include<stdlib.h> #include <windows.h> #de
数据结构上机测试1：顺序表的应用
曌的博客
08-06 494
数据结构上机测试1：顺序表的应用Time Limit: 1000MS Memory limit: 65536K题目描述在长度为n（n输入第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数；第二行依次输出完成删除后的顺序表元素。示例输入12 5 2 5 3 3 4 2 5 7 5 4 3 示例输出 5 5 2 3 4 7
SDUT 3324
亲，如果文章对你有帮助的话请点个关注吧！
04-13 336
一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。要求：       1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题功能；       2、本题的目标是熟悉顺序表的移位算...
n诺1021-1040
qq_40319989的博客
03-26 231
1021 复数 复数可以写成A+Bi的形式，其中A是实部，B是虚部。 从键盘输入两个复数，做加法或乘法并输出结果。 例如 输入：4.2 2.5 2 -1.5 + 输出：6.2 1.0 输入：2.5 3 -1 2.4 * 输出：-9.7 3.0 #include <iostream> #include<algorithm> #include<iomanip> us...
有整数构成的带头结点单链表，根据输入的x值，删除表中元素值小于x的所有元素，输出删除后的单链表元素。
qq_42285148的博客
10-16 1346
【输入形式】 第一行输入整数n，表示顺序表中有n个元素； 第二行输入n个整数建立带头结点单链表； 第三行输入x，用于删除表中小于x的元素 【输出形式】 输出删除后的表内元素 【样例输入】 6 2 9 5 7 1 6 5 【样例输出】 9 5 7 6 #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef int ElemType; typedef struct ...
数据结构——单链表
zenkle的博客
09-22 141
#include&lt;iostream&gt; #include&lt;stdlib.h&gt; using namespace std; class Node{ public: int data; Node* next; void ptrintNode(){ cout &lt;&lt; data &lt;&lt; endl; } }; class singleList{ pub...
数据结构——单链表实验
06-15
熟悉单链表的定义，单链表的建立方法及相关基本操作，理解单链表的基本思想，能够根据实际情况选择合适的存储结构。 2.实验内容 1、利用头插法或尾插法建立单链表 2、对已建立的单链表实现插入、删除等基本操作； 3...
数据结构——单链表.zip
09-16
本资料包"数据结构——单链表.zip"专注于单链表的实现，特别针对严蔚敏教授的数据结构教材内容进行了完整的编程实现。下面，我们将深入探讨单链表及其相关操作。 单链表是一种线性数据结构，每个元素称为节点，每个...
JAVA数据结构——单链表的操作.docx
07-11
单链表是一种基本的数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用。在给定的文档中，主要介绍了如何在Java中实现单链表的操作。以下是详细的知识点解析： 1. **节点类(Node....
数据结构——单链表（C语言版）.zip
11-02
单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储...
数据结构学习笔记——单链表
12-21
总之，单链表作为数据结构的一种，虽然在查找元素时效率较低，但其在插入和删除操作上的灵活性使其在某些特定应用场景中比数组更具优势。理解和熟练掌握单链表的原理和操作，对于提升算法设计和优化能力至关重要。
【CSDN】每日一练（14）
最新发布
m0_72542983的博客
01-30 256
csdn每日一练
SDUT---OJ《数据结构与算法》实践能力专题训练2 链表
m0_46062697的博客
11-11 300
A - 数据结构实验之链表一：顺序建立链表 Description 输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input 第一行输入整数的个数N； 第二行依次输入每个整数。 Output 输出这组整数。 Sample Input 8 12 56 4 6 55 15 33 62 Output 12 56 4 6 55 15 33 62 Hint 不得使用数组！ #include<stdio.h> #include<..
F. 链表的有序构建和查找
weixin_62438655的博客
11-27 561
链表的有序构建和查找
2021年计算机类数据结构作业3
ooodin的博客
12-07 1879
问题 A: 案例3-1.1：线性表元素的区间删除 题目描述 给定一个顺序存储的线性表，删除线性表中所有小于r且大于l的元素。删除后剩余元素保持顺序存储，相对位置不变。 输入格式 第一行元素个数n、区间l、r。1<=n<=1e6,0<=l<=r<=1e8. 第二行n个数，对应顺序表的各元素。对于每个元素Ai满足0<=Ai<=1e8 输出格式 第一行输出删除后元素的个数 第二行输出删除后顺序表中的元素，没有元素直接换行 输入样例 10 0 4 4 -8 2
【无标题】
qq_62537553的博客
12-19 1722
一、约瑟夫问题 思路：约瑟夫问题用链表做其实很方便，约瑟夫问题的核心在于如何成“环”,再就是如何解决“出列”的问题。 实现：实现起这个思路其实很简单。成环无非就是最后一个结点的指针域存结点下一个结点的地址（没有头结点就是指向第一个结点）；其次就是出列，这个问题也就是内存释放的问题，这个就只要用free函数就可以实现。 代码演示 //成环 typedef struct sn { int data; struct sn* next; }SN; int main() { int ...
实验课：链表实验
weixin_43624626的博客
04-23 2458
2020/03/27 PTA练习 一、判断题 二、单选题 三、填空题 三、函数题 1、求单链表的表长 (10分) 本题要求实现一个函数，求带头结点的单链表的表长。 函数接口定义： int Length ( LinkList L ); 其中LinkList结构定义如下： typedef struct LNode { ElemType data; ...
小鑫の日常系列故事（七）——小纸条
_nplus
12-30 4941
题目描述 小鑫在高中的时候喜欢上了一个十分漂亮的女孩。那个女孩也很喜欢他，就答应成为他的女朋友。 但是大家都知道高中的生活是忙碌的，除了上课就是上课，有时候可能连课间时间都被老师占用。于是小鑫想出了在上课给女朋友传纸条的方法来表达自己的爱慕。 又但是她与小鑫之间的距离太远，中间必须通过同学来传递纸条。可他们并不想让同学们知道写的什么就想到加密纸条这种方法。方法如下： 他们每天都会约定加

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值