数据结构：顺序表的上机作业

已于 2024-06-05 16:38:17 修改
阅读量168 收藏
点赞数 4
文章标签： 数据结构
于 2024-06-04 23:10:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_79492138/article/details/139456138
版权

华中科技大学

教师：刘干

01 顺序表去除重复节点

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define LIST_INIT_SIZE   100
#define LISTINCREMENT  10

typedef struct{
    int data;
}ElemType,*ELemType;

typedef struct{
    ElemType *elem;
    int length;
    int listsize;
}SqList;

void InitList_SqList(SqList* L);
void Build(SqList* L);
void function1(SqList* L);
void display(SqList* L);

void InitList_SqList(SqList* L){  
    L->elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));  
    if (L->elem == NULL) {  
        // 如果内存分配失败，打印错误信息并退出程序  
        printf("Memory allocation failed!\n");  
        exit(EXIT_FAILURE); // 使用exit函数退出程序，返回非零状态码表示错误  
    }  
    L->length = 0;  
    L->listsize = LIST_INIT_SIZE;  
}


void Build(SqList* L){
    int i,j;
    printf("请输入您想输入的元素个数：");
    scanf("%d",&i);
    L->length=i;
    for(j=0;j<i;j++){
        int k;
        printf("\n请输入第%d个数:",j+1);
        scanf("%d",&k);
        L->elem[j].data=k;
    }
}

void function1(SqList* L){
    int i;
    for(i=0;i<L->length-1;i++){
        if(L->elem[i+1].data==L->elem[i].data){
            for(int j=i;j<L->length-1;j++){
                L->elem[j].data=L->elem[j+1].data;
            }
            L->length--;
            i--
            ;
        }
    }
}

void display(SqList* L){
    int i=0;
    for(i;i<L->length;i++){
        printf("%d  ",L->elem[i].data);
    }
     printf("\n");
}

int main(){
    SqList A;
    InitList_SqList(&A);
    Build(&A);
    display(&A);
    function1(&A);
    display(&A);
}

02 顺序表排除所有为0的元素

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define LIST_INIT_SIZE   100
#define LISTINCREMENT  10

typedef struct{
    int data;
}ElemType,*ELemType;

typedef struct{
    ElemType *elem;
    int length;
    int listsize;
}SqList;

void InitList_SqList(SqList* L);
void Build(SqList* L);
void function1(SqList* L);
void display(SqList* L);

void InitList_SqList(SqList* L){  
    L->elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));  
    if (L->elem == NULL) {  
        // 如果内存分配失败，打印错误信息并退出程序  
        printf("Memory allocation failed!\n");  
        exit(EXIT_FAILURE); // 使用exit函数退出程序，返回非零状态码表示错误  
    }  
    L->length = 0;  
    L->listsize = LIST_INIT_SIZE;  
}


void Build(SqList* L){
    int i,j;
    printf("请输入您想输入的元素个数：");
    scanf("%d",&i);
    L->length=i;
    for(j=0;j<i;j++){
        int k;
        printf("\n请输入第%d个数:",j+1);
        scanf("%d",&k);
        L->elem[j].data=k;
    }
}

void function1(SqList* L){
    int i;
    for(i=0;i<L->length-1;i++){
        if(L->elem[i].data==0){
            for(int j=i;j<L->length-1;j++){
                L->elem[j].data=L->elem[j+1].data;
            }
            L->length--;
            i--;
        }
    }
    if(L->elem[L->length-1].data==0)L->length--;
}

void display(SqList* L){
    int i=0;
    for(i;i<L->length;i++){
        printf("%d  ",L->elem[i].data);
    }
     printf("\n");
}

int main(){
    SqList A;
    InitList_SqList(&A);
    Build(&A);
    display(&A);
    function1(&A);
    display(&A);
}

03顺序表冒泡排序

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define LIST_INIT_SIZE   100
#define LISTINCREMENT  10

typedef struct{
    int data;
}ElemType,*ELemType;

typedef struct{
    ElemType *elem;
    int length;
    int listsize;
}SqList;

void InitList_SqList(SqList* L);
void Build(SqList* L);
void function1(SqList* L);
void display(SqList* L);

void InitList_SqList(SqList* L){  
    L->elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));  
    if (L->elem == NULL) {  
        // 如果内存分配失败，打印错误信息并退出程序  
        printf("Memory allocation failed!\n");  
        exit(EXIT_FAILURE); // 使用exit函数退出程序，返回非零状态码表示错误  
    }  
    L->length = 0;  
    L->listsize = LIST_INIT_SIZE;  
}


void Build(SqList* L){
    int i,j;
    printf("请输入您想输入的元素个数：");
    scanf("%d",&i);
    L->length=i;
    for(j=0;j<i;j++){
        int k;
        printf("\n请输入第%d个数:",j+1);
        scanf("%d",&k);
        L->elem[j].data=k;
    }
}

void function1(SqList* L){
    int i,j,temp;
    for(i=0;i<L->length-1;i++){
        int count=0;
        for(j=0;j<L->length-1-i;j++){
            if(L->elem[j].data>L->elem[j+1].data){
                temp=L->elem[j].data;
                L->elem[j].data=L->elem[j+1].data;
                L->elem[j+1].data=temp;
                count=1;
            }
        }
        if(count=0)break;
    }
    
}

void display(SqList* L){
    int i=0;
    for(i;i<L->length;i++){
        printf("%d  ",L->elem[i].data);
    }
     printf("\n");
}

int main(){
    SqList A;
    InitList_SqList(&A);
    Build(&A);
    display(&A);
    function1(&A);
    display(&A);
}

04顺序表插入排序

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define LIST_INIT_SIZE   100
#define LISTINCREMENT  10

typedef struct{
    int data;
}ElemType,*ELemType;

typedef struct{
    ElemType *elem;
    int length;
    int listsize;
}SqList;

void InitList_SqList(SqList* L);
void Build(SqList* L);
void function1(SqList* L);
void display(SqList* L);

void InitList_SqList(SqList* L){  
    L->elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));  
    if (L->elem == NULL) {  
        // 如果内存分配失败，打印错误信息并退出程序  
        printf("Memory allocation failed!\n");  
        exit(EXIT_FAILURE); // 使用exit函数退出程序，返回非零状态码表示错误  
    }  
    L->length = 0;  
    L->listsize = LIST_INIT_SIZE;  
}


void Build(SqList* L){
    int i,j;
    printf("请输入您想输入的元素个数：");
    scanf("%d",&i);
    L->length=i;
    for(j=0;j<i;j++){
        int k;
        printf("\n请输入第%d个数:",j+1);
        scanf("%d",&k);
        L->elem[j].data=k;
    }
}

void function1(SqList* L){
    int i,j,flag;
    for(i=1;i<L->length;i++){
        flag=L->elem[i].data;
        for(j=i-1;j>=0&&L->elem[j].data>flag;j--){
            L->elem[j+1].data=L->elem[j].data;
            }
        }
        L->elem[j+1].data=flag;
    }
    

void display(SqList* L){
    int i=0;
    for(i;i<L->length;i++){
        printf("%d  ",L->elem[i].data);
    }
     printf("\n");
}

int main(){
    SqList A;
    InitList_SqList(&A);
    Build(&A);
    display(&A);
    function1(&A);
    display(&A);
}

05顺序表选择排序

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define LIST_INIT_SIZE   100
#define LISTINCREMENT  10

typedef struct{
    int data;
}ElemType,*ELemType;

typedef struct{
    ElemType *elem;
    int length;
    int listsize;
}SqList;

void InitList_SqList(SqList* L);
void Build(SqList* L);
void function1(SqList* L);
void display(SqList* L);

void InitList_SqList(SqList* L){  
    L->elem = (ElemType*)malloc(LIST_INIT_SIZE * sizeof(ElemType));  
    if (L->elem == NULL) {  
        // 如果内存分配失败，打印错误信息并退出程序  
        printf("Memory allocation failed!\n");  
        exit(EXIT_FAILURE); // 使用exit函数退出程序，返回非零状态码表示错误  
    }  
    L->length = 0;  
    L->listsize = LIST_INIT_SIZE;  
}


void Build(SqList* L){
    int i,j;
    printf("请输入您想输入的元素个数：");
    scanf("%d",&i);
    L->length=i;
    for(j=0;j<i;j++){
        int k;
        printf("\n请输入第%d个数:",j+1);
        scanf("%d",&k);
        L->elem[j].data=k;
    }
}

void function1(SqList* L){
    int i,j,temp,min;
    for(i=0;i<L->length-1;i++){
        min=i;
        for(j=i+1;j<L->length;j++){
            if(L->elem[j].data<L->elem[min].data){
                min=j;
            }
        }
        if(min!=i){
            temp=L->elem[min].data;
            L->elem[min].data=L->elem[i].data;
            L->elem[i].data=temp;
        }
    }
    
}
    

void display(SqList* L){
    int i=0;
    for(i;i<L->length;i++){
        printf("%d  ",L->elem[i].data);
    }
     printf("\n");
}

int main(){
    SqList A;
    InitList_SqList(&A);
    Build(&A);
    display(&A);
    function1(&A);
    display(&A);
}

06 模式匹配问题（较为笨、粗暴的方法

#include<stdio.h>
#include<string.h>
#define size 100


typedef struct{
    char data[size];
    int length;
}sqlist;

void init(sqlist *list);
void insert0(sqlist *list,char element);
int patternmatch(sqlist *list,char *element);
void insert1(sqlist *list);
void display(sqlist *list);




int main(){
    sqlist list;
    char a[100];
    insert1(&list);
    display(&list);
    printf("\n请输入您想要查找的字符：");
    scanf("%s",a);
    int position=patternmatch(&list,a);
	if(position!=-1)
	{
		printf("\n找到匹配的模式，起始位置为%d",position+1);
	}
	else
	{
		printf("\n未找到匹配的模式");
	}
}

void init(sqlist *list){
    list->length=0;
}

void insert0(sqlist *list,char element){
    if(list->length>=size){
        printf("error");
    }
    else{
    list->data[list->length]=element;
    list->length++;
    }
}

void insert1(sqlist *list){
    init(list);
    int m;
    char n;
    printf("\n请输入您想要的元素数:");
    scanf("%d",&m);
    printf("\n请输入:");
    for(int i=1;i<=m;i++){
        scanf(" %c",&n);
        insert0(list,n);
    }
}

void display(sqlist *list){
    for(int i=0;i<list->length;i++){
        printf("%c\t",list->data[i]);
    }
}

int patternmatch(sqlist *list,char *element){
    int i,j;
    int len;
    len=strlen(element);
    for(i=0;i<=list->length-len;i++){
        for(j-0;j<len;j++){
            if(list->data[i+j]!=element[j])
            {
                break;
            }
        }
        if(len==j){
            return i;
        }
    }
    return -1;
}

金汤肥牛粉面菜蛋
关注
  • 4
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构上机作业(一)
Destiny_159的博客
10-08 2168
一.上机内容 1、实现顺序存储结构下线性表的基本操作，数据类型自己确定。 2、输入一组数据，建立带头结点的单链表，实现线性表的基本操作，线性表中数据元素的类型自己确定。 3、试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2…,an）逆置为（an,an-1…,a1）。 4、已知有序表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于 maxk的元素（若表中存在这样的元素）同时释放被删结点空间，并分析你所写的算法的时间复杂度（注意mink
数据结构实验二 顺序表的实现
愿时光能缓故人不散
04-12 1376
实验二 顺序表的实现 1、实验目的： （1）掌握线性表的基本概念。 （2）掌握线性表的顺序存储结构。 （3）掌握顺序表的常用操作的实现。 2、实验环境与设备： 已安装Visual Studio 2010（或其以上版本）集成开发环境的计算机。 3、实验原理： （1）在理解顺序表的基础上，实现顺序表的常用操作。 （2）测试顺序表，并能够利用实现的顺序表解决实际问题。 4、实验内容： 顺序表包含了初始化...
c语言作业：数据结构顺序表基础操作
m0_61771965的博客
06-14 119
c语言数据结构顺序表
数据结构c语言版上机作业,数据结构上机答案(c语言版)
weixin_35779506的博客
05-16 477
数据结构上机答案实习一：1、编写一个读入一个字符串，把它存入一个链表，并按相反的次序打印的程序。2、设有一个单位的人员工资有如下信息：name、department、 base pay、allowance、total。现从键盘输入一组人员工资数据并将它们存储到名为paydata的文件中；再从paydata取出工资数据并给每个人的base pay增加100元，增加后将工资数据显示于屏幕(每行1人)。...
数据结构上机作业(七)
Destiny_159的博客
12-23 846
一、 上机内容 1、顺序查找 设有n个关键字序列k={ a1 , a2, …, an }，使用链表作为存储方式，用顺序查找法在序列中查找key= a2和key＝b的数据元素(b不存在于k中)，如果查找成功，则返回该元素，并在链表中删除它，如果查找不成功，则在链表结尾处插入它作为新的数据元素。 2、 折半查找 设有n个关键字序列k={ a1 , a2, …, an }，使用线性表的顺序存储方式，用折半查找法在序列中查找key= a2和key＝b的数据元素(b不存在于k中)，如果查找成功，则返回该元素的位置，如
2024西工大数据结构理论上机作业（头歌 C）
annesede的博客
03-16 3028
已完结~
数据结构与算法-删除顺序表中重复元素
m0_74222508的博客
09-16 647
实践记录
BUAA数据结构第六次作业2023
weixin_50567399的博客
06-18 2534
BUAA数据结构第六次上机作业
BUAA数据结构第五次作业2023
weixin_50567399的博客
05-19 5165
BUAA数据结构第五次上机作业
编程作业_数据结构上机作业_
09-29
这份"编程作业_数据结构上机作业_"压缩包文件包含了一系列与数据结构相关的上机练习，对于学习计算机专业的本科生来说，是提升实践技能和理论理解的重要资源。 数据结构主要包括数组、链表、栈、队列、树、图、哈希...
数据结构上机作业1-多项式运算
10-29
在这个特定的上机作业中，主题是“数据结构上机作业1-多项式运算”，这涉及到使用链表结构来实现多项式的基本运算，如加法、减法、乘法、除法以及微分。下面将详细介绍这些知识点。 首先，链表是一种非顺序存储结构...
数据结构作业 数据结构作业
10-15
数据结构作业实验报告 本实验报告的主要内容是关于顺序表基本操作的实现，包括插入、删除、查找、合并等操作。实验的主要目的是掌握用 Visual Studio 2010 上机调试线性表的基本方法，并掌握线性表的基本操作。 一...
西电计科院数据结构作业习题以及上机练习题源码
10-24
西安电子科技大学计算机科学学院的这份作业和上机练习题源码，为学生提供了深入理解和实践数据结构的宝贵资源。 首先，我们要了解数据结构的基本概念。数据结构是存储和组织数据的方式，包括数组、链表、栈、队列、...
数据结构：第1章概论.ppt
06-12
2. 线性表：线性结构的一种，包括顺序表和链表，它们都是一对一的关系。 3. 栈和队列：这两种特殊线性结构分别遵循后进先出（LIFO）和先进先出（FIFO）原则。 4. 串：是字符的序列，类似于字符串。 5. 数组和广义表...
图解大顶堆的构建、排序过程
sagima_sdu的博客
08-12 503
开始，
【长度最小的子数组】python刷题记录
m0_73629042的博客
08-12 238
【代码】【长度最小的子数组】python刷题记录。
深入理解MySQL索引：原理、数据结构与优化策略
乙壳虫的博客
08-16 606
索引类似于一本书的目录，它可以帮助我们快速定位到需要的内容。没有索引时，MySQL 需要遍历整个表来找到目标记录，而索引通过构建特定的结构，可以加速查找的过程。索引的主要作用是提高数据库查询效率，减少数据库检索的行数，从而提升查询速度。B-Tree 索引：这是 MySQL 中最常见的索引结构，适用于大多数场景。B-Tree 是平衡树的一种，能够保持数据有序，从而加快查找速度。哈希索引（Hash Index）：通过将键映射为固定大小的哈希值来加速查找，适用于精确查找。
数据结构----链表
最新发布
新手嵌入式学习的博客
08-16 701
数据结构顺序表中单向链表（包括有头单向链表，无头单向链表，单向循环链表）
数据结构：二叉链表与二叉树解析
"数据结构相关的课程资料，包括二叉树的二叉链表表示，以及相关的教科书推荐。" 本文将深入探讨数据结构的核心概念，以帮助理解计算机科学中的关键概念。首先，我们来看标题中提及的“二叉树的二叉链表”。在数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值