SDUT实验二链表前六个数组实现

本文档介绍了五个关于链表的数据结构实验,包括顺序建立链表、逆序输入链表、链表逆置、有序链表归并和单链表拆分,通过实际代码展示了如何操作和处理链表数据。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n,m;
int a[100005];
int main()
{
    int i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        if(i<n-1)printf("%d ",a[i]);       //if后面的一句是默认当if条件成立时进行的
        else printf("%d\n",a[i]);
    }
    return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n,m;
int a[100005];
int main()
{
    int i;
    scanf("%d",&n);
    i=n;                              //从最后一个开始输入
    while(i--)                        //i提前在while里面减一下所以开始第一个存在n-1的位置
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        if(i<n-1)printf("%d ",a[i]);
        else printf("%d\n",a[i]);
    }
    return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n,m;
int a[100005];
int main()
{
    int i=0;
    int x;
    while(scanf("%d",&x)!=EOF)
    {
        if(x==-1)break;
        a[i++]=x;
    }
    i-=1;
    for(;i>=0;i--)
    {
        if(i>0)printf("%d ",a[i]);
        else printf("%d\n",a[i]);
    }
    return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n,m;
int a[100005],b[100005];
int main()
{
    int i;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);                         //存第一个数组
    }
    for(i=0;i<m;i++)
    {
        scanf("%d",&b[i]);                         //存第二个数组
    }
    i=0;
    int j=0;                                       //用两个i,j指针进行比较
   while(n&&m)                         //当a数组或b数组有一个完全输出完就跳出循环
   {
       if(a[i]<b[j])
       {
           printf("%d ",a[i]);              //小的直接输出
           i++;
               n--;
       }
       else {
        printf("%d ",b[j]);
        j++;
        m--;
       }
   }
   while(n)              //若a数组中还有数就输出,没有不会执行
   {
       if(n==1)printf("%d\n",a[i]);
       else
       printf("%d ",a[i]);
       i++;
       n--;
   }
   while(m)                //b数组同理,有数就输出,没数不执行
   {
       if(m==1)printf("%d\n",b[j]);
       else
       printf("%d ",b[j]);
       j++;
       m--;
   }
    return 0;
}

7-5 数据结构实验之链表五:单链表的拆分

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n;
int a[100005],b[100005];
int main()
{
    int i;
    int ou=0,ji=0;                   //ou就是偶,表示偶数组中有多少元素,ji就是奇数组
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        int x;
        scanf("%d",&x);
        if(x%2==0)                      //如果x是偶数,存进a数组
        {
            a[ou]=x;
            ou++;
        }
        else {
            b[ji]=x;
            ji++;
        }
    }
    printf("%d %d\n",ou,ji);               //先输出偶数和奇数的个数,然后分别输出就行了
    for(i=0;i<ou;i++)
    {
        if(i<ou-1)
            printf("%d ",a[i]);
        else
        printf("%d\n",a[i]);
    }
    for(i=0;i<ji;i++)
    {
        if(i<ji-1)
        {
            printf("%d ",b[i]);
        }
        else
        {
            printf("%d\n",b[i]);
        }
    }
    return 0;
}

7-6 数据结构实验之链表七:单链表中重复元素的删除

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n;
int a[20];
int vis[20];                               //用vis数组来表示元素是否被删除了,如果被删除了就 
                                            //标记为1,没被删除标记为0
int main()
{
    int i,j;
    scanf("%d",&n);
    for(i=n-1;i>=0;i--)                 //这里从n-1开始存模拟链表逆序,保证删除先输入的
    {
        scanf("%d",&a[i]);
    }
    int ge=n;                               //ge表示还剩下多少个,为了便于理解用汉语拼音,在 
                                           //以后写代码还是推荐用英语
    for(i=0;i<n;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(a[j]==a[i]&&vis[j]==0)    //当两个相等,并且还没被删,就标记为1,表示被删除了
            {
                vis[j]=1;
                ge--;
            }
        }
    }
    printf("%d\n",n);
    for(i=0;i<n;i++)                    //将最原始的直接输出
    {
        if(i==n-1)printf("%d\n",a[i]);
        else printf("%d ",a[i]);
    }
    printf("%d\n",ge);                  //输出删除后的
    for(i=0;i<n;i++)
    {
        if(vis[i]==0)                  //vis是0则没被删除
        {
          if(ge==1)printf("%d\n",a[i]);
          else printf("%d ",a[i]);
          ge--;
        }
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值