大二数据结构2（线性表）

最新推荐文章于 2023-09-26 18:25:18 发布
最新推荐文章于 2023-09-26 18:25:18 发布
阅读量465 收藏 4
点赞数 1
分类专栏： 大二数据结构 文章标签： 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46126118/article/details/109224571
版权

大二数据结构2（线性表）


锐格上的题型

8559
在这里插入图片描述



# include <iostream>
# include <bits/stdc++.h>
using namespace std;
# define maxsize 100
typedef int ElemType;
typedef struct{
    
    ElemType elem[maxsize];
    int sizeth;
}linelist;
void initlist (linelist &head)
{if(!head.elem)
exit(0);
head.sizeth=0;

}
void T(linelist &head,ElemType m)

{int n;
int i;
for(i=0;i<m/2;i++)
{
    n=head.elem[i];
    head.elem[i]=head.elem[m-i-1];
    head.elem[m-i-1]=n;
    
}
for(i=0;i<m;i++)
{printf("%d ",head.elem[i]);
}

}
int main()
{  int n,m,i,j;
   scanf("%d",&n);
    linelist(head);
    initlist(head);
 for(i=0;i<n;i++)
    {
    scanf("%d",&m);
    head.elem[i]=m;
    
}
 for(i=0;i<n;i++)
 {
     printf("%d ",head.elem[i]);
     
 }
 printf("\n");
 T(head,n);
 return 0;
}

在这里插入图片描述

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
# define maxsize 100
typedef int ElemType;

typedef struct node
{
    int elem;
    struct node *next;

}linelist;

linelist *creat()
{  int m;
  linelist *tp;
  linelist *head;
      head=new  linelist;
      head->next=NULL;
      tp=head;
   while(~scanf("%d",&m))
      {  if(m==0) break;
          linelist *p;
          p=new linelist;
        p->elem=m;
         p->next=tp->next;
         tp->next=p;

          tp=p;

      }



  return head;

}
int main()
{    int i,j;

      linelist *head;
      head=creat();

      head=head->next;
      while(head!=NULL)
      {
        printf("%d ",head->elem);
        head=head->next;
      }

     /* for(i=n-1;i>=0;i--)
      {
        printf("%d ",head.elem[i]);
      }*/

    return 0;
}

在这里插入图片描述

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
# define maxsize 100
typedef int ElemType;
typedef struct node
{    int elem;
    struct node *next;
}linelist;
linelist *creat()
{  int m;
  linelist *tp;
  linelist *head;
      head=new  linelist;
      head->next=NULL;
      tp=head;
   while(~scanf("%d",&m))
      {  if(m==0) break;
          linelist *p;
          p=new linelist;
        p->elem=m;
        p->next=tp->next;
         tp->next=p;

}
 return head;
}
int main()
{    int i,j;
linelist *head;
      head=creat();
head=head->next;
      while(head!=NULL)
      {
        printf("%d ",head->elem);
        head=head->next;
      }

       return 0;
}

在这里插入图片描述

#include <iostream>
#include <bits/c++io.h>
using namespace std;
typedef struct List{
   int data;
   struct List *next;
}linelist;

void init(linelist *Head,int num){
   linelist *tp;
      linelist*now;
tp=Head;
now=Head->next;
   while(now!=NULL){
      if(num<=now->data){
           linelist *p;
           p=new linelist;
           p->data=num;
          p->next=now;
          tp->next=p;
           break;
      }
     now=now->next;
      tp=tp->next;
   }
   if(!now){
      linelist *node;
       node=new linelist;
       node->data=num;
       node->next=NULL;
        tp->next=node;
   }
}

int main()
{
 linelist *Head;
    Head=new linelist;
    Head->next=NULL;

    int m;
    while(~scanf("%d",&m)&&m!=0){
       init(Head,m);
    }
    linelist  *p;
    p=Head->next;
  while(p!=NULL){
     printf("%d ",p->data);
     p=p->next;
  }
  printf("\n");

    return 0;
}

在这里插入图片描述

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
# define maxsize 100
typedef int ElemType;

typedef struct node
{
    int elem;
    struct node *next;

}linelist;

linelist *creat()
{  int m;
  linelist *tp;
  linelist *head;
      head=new  linelist;
      head->next=NULL;
      tp=head;
   while(~scanf("%d",&m))
      {  if(m==0) break;
          linelist *p;
          p=new linelist;
        p->elem=m;
         p->next=tp->next;
         tp->next=p;

          tp=p;

      }

    linelist *tp1;
tp1=head;
linelist *now;
now=head->next;
while(now)
{
  if(now->elem%2==0)
  {
      tp1->next=now->next;
      free(now);
     now=tp1->next;
  }
  else{
    now=now->next;
    tp1=tp1->next;
  }
}
linelist *l;
 l=head->next;
      while(l!=NULL)
      {
        printf("%d ",l->elem);
        l=l->next;
      }

  return head;

}
int main()
{    int i,j;

      linelist *head;
      head=creat();



     /* for(i=n-1;i>=0;i--)
      {
        printf("%d ",head.elem[i]);
      }*/

    return 0;
}

在这里插入图片描述

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef int ElemType;

typedef struct node
{
    int elem;
    struct node *next;

}linelist;
linelist *creat()
{  int m;
  linelist *tp;
  linelist *head;
      head=new  linelist;
      head->next=NULL;
      tp=head;
   while(~scanf("%d",&m))
      {  if(m==0) break;
          linelist *p,*pre,*p2;
          pre=head;
          p=head->next;
          while(p!=NULL&&p->elem>m)
          {
              pre=p;
              p=p->next;
          }
          p2=new linelist;
          p2->elem=m;
          p2->next=p;
          pre->next=p2;


     }

  return head;

}
void print(linelist *head)
{
    linelist *p;
    p=head->next;
    while(p!=NULL)
    {
        printf("%d ",p->elem);p=p->next;
    }

}
void mergelist(linelist *head,linelist *head1,linelist *Head)
{
    linelist *p1,*p2,*Head1;
    p1=head->next;
    p2=head1->next;
    Head=new linelist;
    Head1=Head;
    while(p1&&p2)
    {
        if(p1->elem>p2->elem)
        {
           Head1->next=p1;
            Head1=p1;
            p1=p1->next;
        }
        else
            {
           Head1->next=p2;
            Head1=p2;
            p2=p2->next;
        }
    }
       if(p2!=NULL)
        {
             Head1->next=p2;

        }
        if(p1!=NULL)
        {
             Head1->next=p1;

        }
print(Head);
}
int main()
{
  linelist *p;
  linelist *head,*head1;
  head=new linelist;
  head1=new linelist;
   linelist *Head;

  head=creat();
  head1=creat();
mergelist(head,head1,Head);


    return 0;
}

在这里插入图片描述

#include <iostream>
using namespace std;
#include <bits/stdc++.h>
typedef struct student
{
    int data;
    struct student *next;
}stu;
void creat(stu *a,stu *b)
{int m;
 struct student *p1,*p2,*p3,*p4;
  p1=a;p3=b;
  while(~scanf("%d",&m)&&m!=0)
  {if(m%2!=0)
    {p2=(stu*)malloc(sizeof(stu));
     p2->data=m;
     p1->next=p2;p1=p2;
    }
   else if(m%2==0)
     {p4=(stu*)malloc(sizeof(stu));
       p4->data=m;
       p3->next=p4;p3=p4;
     }
  }
   p1->next=NULL;
   p3->next=NULL;

  }
void pr(stu *a)
{stu *b;
  b=a->next;
  while(b!=NULL)
  {printf("%d ",b->data);
     b=b->next;
  }
}
int main()
{int i,n;
stu *d,*b;
d=(stu*)malloc(sizeof(stu));
d->next=NULL;
b=(stu*)malloc(sizeof(stu));
b->next=NULL;
creat(d,b);
pr(d);
printf("\n");
pr(b);
    return 0;
}

在这里插入图片描述

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef struct l
{
    int coef;
    int expn;
    struct l *next;
}list1;
list1 *creat()
{
    list1*head,*r;
    head=new list1;
    r=head;
    int n,i,x,y;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
       scanf("%d,%d",&x,&y);
      list1 *p;
       p=new list1;
       p->coef=x;p->expn=y;
       r->next=p;r=p;
    }
    r->next=NULL;
    return head;
}
list1 *hebing(list1 *L1,list1 *L2)
{
    int sum;
    list1*p1,*p2,*q,*p;
    p1=L1->next;
    p2=L2->next;
    q=L1;
    while(p1!=NULL&&p2!=NULL)
    {
        if(p1->expn==p2->expn)
        {
            sum=p1->coef+p2->coef;
            if(sum==0)
            {
                p=p1;p1=p1->next;
                free(p);
                p=p2;p2=p2->next;
                free(p);
            }
            else
            {
                p1->coef=sum;
                q->next=p1;q=q->next;
                p1=p1->next;
                p=p2;p2=p2->next;
                free(p);
            }
        }
        else if(p1->expn<p2->expn)
        {
            q->next=p1;q=q->next;
            p1=p1->next;
        }
        else if(p1->expn>p2->expn)
        {
            q->next=p2;q=q->next;
            p2=p2->next;
        }

    }
    if(p1!=NULL)  q->next=p1;
    else q->next=p2;
    return L1;
}
void print(list1 *L)
{
   list1 *p;
    p=L->next;
    while(p!=NULL)
    {
        printf("%d*x^%d ",p->coef,p->expn);
        p=p->next;
    }
}
int main()
{
   list1 *L1,*L2,*L;
    L1=creat();
    L2=creat();
    L=hebing(L1,L2);
    print(L);
    return 0;
}

好不容易写完了，总不能让我不发吧，啊哈哈哈哈哈

张张同学！
关注
专栏目录
《数据结构》实验二：线性表的实验（实验报告）
denise94的专栏
10-23 2万+
一．实验目的      巩固线性表的数据结构，学会线性表的应用。 1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。 二．实验时间    准备时间为第2周到第4周，具体集中实验时间为第4周第2次课。2个学时。 三．.实验内容 1.建立一
大二汪的期末复习-算法与数据结构（线性表）
csy547415280的博客
12-22 196
算法与数据结构-2.线性表2.1线性表的定义与特点2.2 线性表的链式表示和实现单链表循环链表双向链表 2.1线性表的定义与特点 由n(n≥0)个数据特性相同的元素构成的有限序列称为线性表。 线性表中元素的个数n定义为线性表的长度，n=0时为空表。 特点： (1)存在唯一的一个被称为“第一个”的数据元素。 (2)存在唯一的一个被称为“最后一个”的数据元素。 (3)除第一个之外，结构中的每个数据元素均只有一个前驱。 (4)除最后一个之外，结构中的每个数据元素均只有一个后继。 2.2 线性表的链式表示和实现 单
数据结构线性表实验报告
06-20
内涵顺序表和链表及各种功能内涵顺序表和链表及各种功能内涵顺序表和链表及各种功能内涵顺序表和链表及各种功能
数据结构实验代码记录
这里RevolIA，_(:з」∠)_
09-29 675
实验1 1顺序表的操作 ① 随机产生一组2位整数，建立线性表的顺序存储结构，要求表中元素互不相同。 ② 实现该线性表的遍历。 ③ 在该顺序表中查找某一元素,查找成功显示查找元素，否则显示查找失败。 ④ 在该顺序表中删除或插入指定元素。 ⑤ 建立两个按值递增有序的顺序表，将他们合并成一个按值递减有序的顺序表。 2单链表的操作 ① 输入一组整型元素序列，使用尾插法建立一个带有头结点的单...
大二数据结构实验报告
01-04
2013级数据结构试验（栈、链表、图等等）
[BUPT]数据结构平时实验 源代码 + 实验报告整合资源包（计算机学院 - 大二上）.zip
07-24
BUPT，数据结构平时实验 源代码 + 实验报告整合资源包（计算机学院 - 大二上）
太原理工大学软件工程大二数据结构实验报告
04-27
本实验报告的主题是太原理工大学软件工程专业大二学生进行的数据结构实验，主要使用C++语言进行实现。实验的目的是通过实践来加深对数据结构的理解，提高编程能力。 在数据结构中，常见的有线性结构如数组、链表，...
大二数据结构专业课所有课时作业
02-05
数据结构是计算机科学中的核心课程，对于大二学生来说，它是深入理解算法和程序设计的基础。本压缩包包含了全面的数据结构课程资源，包括PPT教学材料、课堂练习、课时作业以及期中和期末考试作业，是学习和巩固数据...
武汉商学院软件工程专业大二2018数据结构期末考试选择题.docx
07-06
数据结构是计算机科学中至关重要的一门学科，它主要研究如何高效地组织和管理数据，以便进行有效的计算和操作。这门学科的产生主要是为了解决非数值计算的程序设计问题，尤其是在计算机科学早期，随着非数值计算应用...
上海大学数据结构试题
03-27
本套试题涵盖了所有的数据结构知识，试题功能强大，是学习和巩固数据结构的必备宝典
上海大学数据结构试卷及答案
12-31
很好的考试复习资料，内容很多，讲解很细致，而且涉及的也是重点 很好的考试复习资料，内容很多，讲解很细致，而且涉及的也是重点
[数据结构]--顺序栈的实现
Stay Hungry, Stay Foolish.
04-04 375
顺序栈的实现： 栈底指针始终指向栈底的位置，栈为空时栈顶指针等于栈底指针。 栈为满时，栈顶指针-栈底指针=栈容量。 栈非空时，栈顶指针永远指向栈顶元素的上一个位置。 #include <iostream> using namespace std; #define MAXSIZE 100 typedef struct { int *base; // 栈底指针 int *top; // 栈顶指针 int stacksize; // 栈可用最大容量 }SqStack; // 初始化 bo
静态链表C语言实现
qq_38236355的博客
09-03 939
#include<iostream> using namespace std; #define MAXSIZE 100 typedef int ElemType; //定义静态链表存储结构 typedef struct Node { ElemType data; int cur; } StaticLinkList[MAXSIZE]; //对静态链表进行初始化相当于初始化数组 ...
二叉搜索树的算法实现
木子皿--啥都不会的菜鸟
04-24 554
文章目录1 二叉搜索树简介2 二叉搜索树的算法实现2.1 节点结构体的定义2.2 二叉搜索树插入节点 1 二叉搜索树简介 当我们要在一组数中要找到 26？你该怎么找？ 答案： 从左至右 或 从右至左遍历一次，找到这个数字。 当我们把数据进行排序（按照从小到大的顺序排列）后，再查找相应的这条记录？还是用上面的方法吗？ 答案：最快的方式，是采用折半法（俗称二分查找）。 **思考：**当我们有新的数...
数据结构（二）DLUT 栈
weixin_51568657的博客
10-31 495
数据结构（二）DLUT 栈 顺序栈实现 #include<iostream> using namespace std; #define MAXSIZE 100 typedef int SElemType; typedef struct SqStack{ SElemType data[MAXSIZE]; int top;//指向栈顶元素 }SqStack; void InitStack(SqStack &S){ S.top=0; }//初始化空栈 bool IsEmpty(Sq
DS线性表—多项式相加
最新发布
Yyangg_wen的博客
09-26 133
对于每1组数据，先用两行输出两个原来的多项式，再用一行输出运算结果，不必考虑结果全为0的情况。其中系数5和-5都是x的0次方的系数，相加后为0，所以不显示。每个项都有系数和指数两部分，例如p2x2的系数为p2,指数为2。4.多项式的每个项之间用符号+连接，每个+两边加1个空格隔开。第2行：输入n表示有第1组的第1个多项式包含n个项。第3行：输入第一项的系数和指数，以此类推输入n行。接着输入m表示第1组的第2个多项式包含m项。同理输入第2个多项式的m个项的系数和指数。表示，例如x的3次方，表示为。
【C++】栈和队列
cout0
12-01 732
顺序栈 #include <iostream> #include <stdlib.h> using namespace std; #define MAXSIZE 100 //顺序栈初始化时分配的存储空间长度 typedef struct{ char *base; //栈底指针,栈中元素为字符 char *top; //栈顶指针 int stacksi...
大二数据结构锐格实验题（栈和队列）
沉晨尘宸的博客
11-19 1417
1、随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）； 2、把单向链表中元素逆置（不允许申请新的结点空间）； 3、在单向链表中删除所有的偶数元素结点； 4、编写在非递减有序链表中插入一个元素使链表元素仍有序的函数。 5、利用算法4建立两个非递减有序单向链表，然后合并成一个非递增链表。 6、利用算法4建立两个非递减有序单向链表，然后合并成一个非递减链表。 7、一元多项式的存储并实现两个多项式相加。 1、随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）； .#include <
数据结构：线性表与单链表
"这篇资料主要介绍了带表头结点的单链表，它是数据结构中的一个重要概念，特别是在处理线性表时。线性表是一种由n（n≥0）个数据元素组成的有限序列，其中每个元素都有一个直接前驱和一个直接后继，除了首尾元素。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值