顺序表的基本操作

article/2025/9/14 23:42:12

一、实验目的：

1、复习C语言程序设计中的知识。

2、掌握线性表的顺序存储结构的表示和实现方法。

3、掌握顺序表基本操作的算法实现。

二、实验内容：

1．建立顺序表。

2．在顺序表上实现插入、删除和查找等操作。

三、实验要求：

1、编写实现顺序表的基本算法（初始化、查找、插入、删除等）的函数，并在此基础上设计一个主程序完成如下功能：

⑴初始化一个顺序表L，数据元素类型可任选；

⑵建立顺序表L，要求数据元素至少10个；

⑶输出顺序表L的长度；

⑷按位置查找：输出顺序表L的第i个元素，如第3个元素；

⑸按内容查找：输出给定元素的位置；

⑹在第i个元素前插入给定元素；

⑺删除顺序表L的第i个元素；

⑻遍历顺序表，将表中的元素按序输出。

编写菜单，以便用户可以选择相应的操作。

  1. 拓展实验（可选做）

 利用顺序表的基本操作，求两个集合A和B的交集、并集和差集。

  • 实验步骤：

  #include "stdio.h"

 #include "stdlib.h"

 #include "malloc.h"

 #define msize  100

 #define elemtype  int

 typedef struct

 {elemtype elem[msize];

 int last;

 }seqlist;

 1.顺序表的初始化

 seqlist *init_seqlist()

 {seqlist *L;

 L=(seqlist *)malloc(sizeof(seqlist));

 if(L!=NULL)

 {L->last=-1;

 printf("初始化成功\n");

 }

 return L;

 }

 2.建立顺序表输入顺序表元素

 seqlist  *indata_seqlist (seqlist *L )

 {elemtype m;

 scanf("%d",&m);

 while (m!=0)

 {L->last+=1;//访问Last

 L->elem[L->last]=m;

 scanf("%d",&m);

 }

 return L;

 }

 3.获取顺序表元素

 elemtype Getdata_seqlist (seqlist *L,int i)

 {if(i<1||i>L->last+1)

 {return 0;

 }

 else

 return (L->elem[i-1]);

 }

 

 4.输出顺序表的长度

 int seqlist_Long (seqlist *L )

 {printf("该顺序表的长度为%d\n",L->last+1);

 return 0;

 }

5. 查找给定元素的位置

 int search_seqlist_1 (seqlist *L,elemtype key)//查找给定元素的位置

 {int i;

 for(i=0;i<=L->last;i++)

 {if(L->elem[i]==key)

 {printf("给定元素的位置为%d\n",i+1);

 return (i+1);}}

 if(key!=L->elem[i]&&i==L->last)

 printf("无此元素\n");

 return 0;

 }

6.按位置查找对应元素

 elemtype  search_seqlist_2 (seqlist *L,elemtype key )//按位置查找对应元素

 {int i;

 if(key<=0||key>(L->last))

 {printf("输入错误，查找失败\n");

 }

 for(i=0;i<L->last;i++)

 {if(i+1==key)

 printf("对应元素的值为%d\n",L->elem[i]);}

 return (L->elem[i]);

 }

 

  7. 遍历顺序表

  

 int print_seqlist(seqlist *L)

 {int i;elemtype t;

 if(L->last==-1)

 {return 0;

 }int j;

 printf("顺序表的所有元素为\n");

 for(i=0;i<=L->last;i++)

 {

 printf("a[%d]=%d\t",i,L->elem[i]);}

 return 1;

 }

 

 

8.在顺序表中插入元素

 int insert_seqlist(seqlist *L,int i,elemtype x )

 {int j;

 if(L->last>=msize-1)

 {printf("表已满无法插入\n");

 return 0;

 }

 if((i<1)||(i>L->last+2))

 {printf("插入位置不合理\n");

 return -1;

 }

 for(j=L->last;j>=i-1;j--)

 L->elem[j+1]=L->elem[j];

 L->elem[i-1]=x;

 L->last++;

 print_seqlist(L);

 return 1;

 }

 9.删除顺序表元素

 int Delete_seqlist(seqlist *L,int i,elemtype *w)

 {int k;

 if((i<1)||(i>L->last+1))

 {printf("删除位置不合理\n");

 return 0;

 }

 else

 {*w=L->elem[i-1];

 for(k=i-1;k<L->last;k++)

 {L->elem[k]=L->elem[k+1];

 }

 }

 L->last--;

 print_seqlist(L);

 return 1;}

10菜单

 void menu()

 {int a;

 printf("\n************ 欢迎使用顺序表的基本操作系统 ************\n");

printf("\n************ 1 初始化顺序表L ************\n");

printf("\n************ 2 建立顺序表L ************\n");

printf("\n************ 3 输出顺序表L的长度 ************\n");

printf("\n************ 4 按位置查找输出顺序表L的第i个元素 ************\n");

printf("\n************ 5 按内容查找输出给定元素的位置 ************\n");

printf("\n************ 6 在第i个元素前插入给定元素 ************\n");

printf("\n************ 7 删除顺序表的第i个元素 ************\n");

printf("\n************ 8 输出顺序表的所有元素 ************\n");

printf("\n************ 9 退出系统 ************\n");

printf("\n************ 10 清理屏幕 返回菜单 ************\n");

printf("\n************ 11 求集合AUB ************\n");

printf("\n************ 12 求集合AnB ************\n");

printf("请选择1-12：");}

11.求两个集合A和B的交集

 void  union_seqlist(seqlist *L1,seqlist *L2 )

{int i,len,k;

elemtype x;

len=seqlist_Long(L1);

for(i=1;i<=L2->last+1;i++)

{x=Getdata_seqlist (L2,i);

k=search_seqlist_1 (L1,x);

if(k==0)

{insert_seqlist(L1,len+1,x);

len=seqlist_Long(L1);

}}}

12.求两个集合A和B的并集

void  union_seqlist_2(seqlist *L1,seqlist *L2 )

{int i,len,k;

elemtype x;

len=seqlist_Long(L1);

for(i=1;i<=L2->last+1;i++)

{x=Getdata_seqlist (L2,i);

k=search_seqlist_1 (L1,x);

if(k!=0)

{insert_seqlist(L1,len+1,x);

len=seqlist_Long(L1);

}}}

int main()

{menu();seqlist *L;seqlist *L1;seqlist*L2;int a;

while(1)

{

int t;scanf("%d",&t);

if(t<1||t>12)

{printf("输入错误，请重新输入：\n");

scanf("%d",&t);}

switch(t)

{case 1:{L=init_seqlist();

break;}

case 2:{

printf("请输入元素，按0结束输入\n");

L=indata_seqlist(L);

printf("该操作完成，请继续输入下一步指令\n");

break;}

case 3:{

a=seqlist_Long (L);

printf("该操作完成，请继续输入下一步指令\n");

break;}

case 5:{

int m;

  printf("请输入待查找元素值\n");

  scanf("%d",&m);

  search_seqlist_1(L,m);

  printf("该操作完成，请继续输入下一步指令\n");break;}

case 4:

{printf("输入待查找元素位置\n");

 int d;

  scanf("%d",&d);

search_seqlist_2 (L,d);

printf("该操作完成，请继续输入下一步指令\n");break;

}

case 6:{printf("输入待插入元素位置\n");

int o;

 scanf("%d",&o);

 printf("输入待插入元素\n");

int u;

 scanf("%d",&u);

 insert_seqlist(L,o,u);

 printf("插入成功\n");

 printf("该操作完成，请继续输入下一步指令\n");

break;

}

case 7:{printf("输入待删除元素位置\n");

int y;int h;

 scanf("%d",&y);

 Delete_seqlist(L,y,&h);

 printf("删除成功\n");

 printf("该操作完成，请继续输入下一步指令\n");

break;

}

case 8:{print_seqlist(L);

printf("该操作完成，请继续输入下一步指令\n");break;}

case 9:{exit(0);break;}

case 10:{system("cls");menu();

printf("该操作完成，请继续输入下一步指令\n");break;}

case 11:{

printf("请输入顺序表A中数据元素以0结束:\n");

L1=init_seqlist();

L1=indata_seqlist(L1);

printf("请输入顺序表B中数据元素以0结束:\n");

L2=init_seqlist();

L2=indata_seqlist(L2);

union_seqlist(L1,L2);

printf("AUB=");

print_seqlist(L1);

printf("该操作完成，请继续输入下一步指令\n");

break;}

case 12:{

printf("请输入顺序表A中数据元素以0结束:\n");

L1=init_seqlist();

L1=indata_seqlist(L1);

printf("请输入顺序表B中数据元素以0结束:\n");

L2=init_seqlist();

L2=indata_seqlist(L2);

union_seqlist_2(L1,L2);

printf("AnB=");

print_seqlist(L1);

printf("该操作完成，请继续输入下一步指令\n");

break;

}

default:{printf("输入错误，请重新输入\n");

printf("请选择1-12：");break;}

  } }}

 

  • 实验结果：

1菜单如下：

2输入数据删除查找遍历结果如下：

 

3.求AUB结果如下

4.求AnB结果如下

七、附（源代码）#include "stdio.h"#include "stdlib.h"#include "malloc.h"#define msize  100#define elemtype  int typedef struct{elemtype elem[msize];int last;}seqlist;seqlist *init_seqlist(){seqlist *L;L=(seqlist *)malloc(sizeof(seqlist));if(L!=NULL){L->last=-1;printf("初始化成功\n");}return L;}seqlist  *indata_seqlist (seqlist *L ){elemtype m;scanf("%d",&m);while (m!=0){L->last+=1;//访问Last L->elem[L->last]=m;scanf("%d",&m);}return L;}elemtype Getdata_seqlist (seqlist *L,int i){if(i<1||i>L->last+1){return 0;}else return (L->elem[i-1]);}int seqlist_Long (seqlist *L ){printf("该顺序表的长度为%d\n",L->last+1); return 0; } int search_seqlist_1 (seqlist *L,elemtype key)//查找给定元素的位置{int i;for(i=0;i<=L->last;i++){if(L->elem[i]==key){printf("给定元素的位置为%d\n",i+1);return (i+1);}} if(key!=L->elem[i]&&i==L->last)printf("无此元素\n");return 0;}elemtype  search_seqlist_2 (seqlist *L,elemtype key )//按位置查找对应元素 {int i;if(key<=0||key>(L->last)){printf("输入错误，查找失败\n");}for(i=0;i<L->last;i++){if(i+1==key)printf("对应元素的值为%d\n",L->elem[i]);} return (L->elem[i]);}int print_seqlist(seqlist *L){int i;elemtype t;if(L->last==-1){return 0;}int j;printf("顺序表的所有元素为\n");for(i=0;i<=L->last;i++){printf("a[%d]=%d\t",i,L->elem[i]);}return 1; }int insert_seqlist(seqlist *L,int i,elemtype x ){int j;if(L->last>=msize-1){printf("表已满无法插入\n");return 0;}if((i<1)||(i>L->last+2)){printf("插入位置不合理\n");return -1;}for(j=L->last;j>=i-1;j--)L->elem[j+1]=L->elem[j];L->elem[i-1]=x;L->last++;print_seqlist(L);return 1;}int Delete_seqlist(seqlist *L,int i,elemtype *w){int k;if((i<1)||(i>L->last+1)){printf("删除位置不合理\n");return 0;}else {*w=L->elem[i-1];for(k=i-1;k<L->last;k++){L->elem[k]=L->elem[k+1];}}L->last--;print_seqlist(L);return 1;}void menu(){int a;printf("\n************ 欢迎使用顺序表的基本操作系统 ************\n");printf("\n************ 1 初始化顺序表L ************\n");printf("\n************ 2 建立顺序表L ************\n");printf("\n************ 3 输出顺序表L的长度 ************\n");printf("\n************ 4 按位置查找输出顺序表L的第i个元素 ************\n");printf("\n************ 5 按内容查找输出给定元素的位置 ************\n");printf("\n************ 6 在第i个元素前插入给定元素 ************\n");printf("\n************ 7 删除顺序表的第i个元素 ************\n");printf("\n************ 8 输出顺序表的所有元素 ************\n");printf("\n************ 9 退出系统 ************\n");printf("\n************ 10 清理屏幕 返回菜单 ************\n");printf("\n************ 11 求集合AUB ************\n");printf("\n************ 12 求集合AnB ************\n");printf("请选择1-12：");}void  union_seqlist(seqlist *L1,seqlist *L2 )
{int i,len,k;
elemtype x;
len=seqlist_Long(L1);
for(i=1;i<=L2->last+1;i++)
{x=Getdata_seqlist (L2,i);
k=search_seqlist_1 (L1,x);
if(k==0) 
{insert_seqlist(L1,len+1,x);
len=seqlist_Long(L1);
}}}
void  union_seqlist_2(seqlist *L1,seqlist *L2 )
{int i,len,k;
elemtype x;
len=seqlist_Long(L1);
for(i=1;i<=L2->last+1;i++)
{x=Getdata_seqlist (L2,i);
k=search_seqlist_1 (L1,x);
if(k!=0) 
{insert_seqlist(L1,len+1,x);
len=seqlist_Long(L1);
}}}int main()
{menu();seqlist *L;seqlist *L1;seqlist*L2;int a;
while(1)
{
int t;scanf("%d",&t);
if(t<1||t>12)
{printf("输入错误，请重新输入：\n"); 
scanf("%d",&t);}
switch(t)
{case 1:{L=init_seqlist();
break;}
case 2:{
printf("请输入元素，按0结束输入\n"); 
L=indata_seqlist(L);
printf("该操作完成，请继续输入下一步指令\n");
break;}
case 3:{
a=seqlist_Long (L);
printf("该操作完成，请继续输入下一步指令\n");
break;}
case 5:{
int m;printf("请输入待查找元素值\n");scanf("%d",&m);search_seqlist_1(L,m);printf("该操作完成，请继续输入下一步指令\n");break;}
case 4:
{printf("输入待查找元素位置\n");int d;scanf("%d",&d);
search_seqlist_2 (L,d);
printf("该操作完成，请继续输入下一步指令\n");break;
}
case 6:{printf("输入待插入元素位置\n");
int o;scanf("%d",&o);printf("输入待插入元素\n");
int u;scanf("%d",&u);insert_seqlist(L,o,u);printf("插入成功\n");printf("该操作完成，请继续输入下一步指令\n");break;
}
case 7:{printf("输入待删除元素位置\n");
int y;int h;scanf("%d",&y);Delete_seqlist(L,y,&h);printf("删除成功\n");printf("该操作完成，请继续输入下一步指令\n");break;
}
case 8:{print_seqlist(L);
printf("该操作完成，请继续输入下一步指令\n");break;}
case 9:{exit(0);break;}
case 10:{system("cls");menu();
printf("该操作完成，请继续输入下一步指令\n");break;}
case 11:{
printf("请输入顺序表A中数据元素以0结束:\n");
L1=init_seqlist();
L1=indata_seqlist(L1);
printf("请输入顺序表B中数据元素以0结束:\n");
L2=init_seqlist();
L2=indata_seqlist(L2);
union_seqlist(L1,L2);
printf("AUB=");
print_seqlist(L1);
printf("该操作完成，请继续输入下一步指令\n");
break;} 
case 12:{
printf("请输入顺序表A中数据元素以0结束:\n");
L1=init_seqlist();
L1=indata_seqlist(L1);
printf("请输入顺序表B中数据元素以0结束:\n");
L2=init_seqlist();
L2=indata_seqlist(L2);
union_seqlist_2(L1,L2);
printf("AnB=");
print_seqlist(L1);
printf("该操作完成，请继续输入下一步指令\n");
break;
}
default:{printf("输入错误，请重新输入\n");
printf("请选择1-12：");break;} } }}


http://chatgpt.dhexx.cn/article/qUVZs2cH.shtml

相关文章

数据结构-顺序表基本操作的实现（含全部代码）

数据结构-顺序表基本操作的实现（含全部代码）

今天起开始编写数据结构中的各种数据结构及其算法的实现。 主要依据严蔚敏版数据结构教材以及王道数据结构考研辅导书。 今天是线性表中的顺序表的实现&#xff0c;主要实现函数如下&#xff0c;读者有需要可以评论&#xff0c;我可以适当加几个。 CreateList(SqList &L…
阅读更多...
PTA题目：顺序表基本操作

PTA题目：顺序表基本操作

实现顺序表的基本操作&#xff0c;如初始化、插入、删除、输出等。 注意&#xff1a;顺序表中可有重复元素值。 要求&#xff1a;写出三个基本操作函数ListInsert&#xff0c;ListDelete&#xff0c;ListDeleteElem。 顺序表结构与操作函数接口定义&#xff1a; typedef char…
阅读更多...
顺序表的操作，你真的学会了吗？

顺序表的操作，你真的学会了吗？

&#x1f30d;新人小白的博客 ⌛️希望大家多多关注 &#x1f383;以后会经常更新哒~&#x1f648; ⭐️个人主页&#xff1a; 收藏加关注&#xff0c;永远不迷路~ ⭐️ 顺序表的操作 前言一、目的二、步骤1.定义存储表示2. 定义操作函数3.采用菜单样式让操作更加方便清楚。4. …
阅读更多...
数据结构——顺序表的基本操作

数据结构——顺序表的基本操作

目录 1.顺序表的定义 2.define和typedef 3.以下所有用到函数的声明 4.建表&#xff0c;为表开放空间 5.建表&#xff0c;并且输入表内的值 6.在L中第i个位置之前查人新的数据元素e&#xff0c;L的长度加1 7.删除L的第i个数据元素&#xff0c;并用e返回其值&#xff0c;L的…
阅读更多...
顺序表基本操作算法——基础代码（C语言）

顺序表基本操作算法——基础代码（C语言）

创建一个顺序表&#xff08;数据元素个数为5&#xff09;&#xff0c; 输出顺序表中的所有数据元素 查找第3个位置上的元素 查找元素15是否在顺序表中&#xff0c;如果在&#xff0c;请输出该元素在顺序表中的位置 在顺序表中的第1个位置插入数据0 删除刚刚插入的元素 输出顺序…
阅读更多...
顺序表的十个基本操作（全）

顺序表的十个基本操作（全）

目录 一、初始化顺序表 二、插入 三、删除 3.1 按位删除 3.2 按数删除 四、查找 4.1 按位查找 4.2 按数查找 五、修改 5.1 按位修改 5.2 按数修改 六、逆置 七、排序 八、按序插入 九、按序合并 十、最小值 完整代码 一、初始化顺序表 初始化并一个顺序表&am…
阅读更多...
数据结构—顺序表基本操作的实现（C语言）

数据结构—顺序表基本操作的实现（C语言）

前言 本文介绍线性表顺序存储时基本操作的实现&#xff0c;包括顺序表的结构定义、初始化、插入、删除、销毁、显示、清空、判空、求长度、查找&#xff0c;以及线性表的合并。 主要参考&#xff1a;严蔚敏“数据结构及应用算法教程”教材 代码如下 #include <stdio.h>…
阅读更多...
顺序表的基本操作（超详细）

顺序表的基本操作（超详细）

1.顺序表的定义 使用结构体来构造一个顺序表。 typedef struct {int length;//当前顺序表长度int Maxsize;//顺序表最大长度int* data;//定义顺序表中元素类型的数组指针 }SqList;2.顺序表的初始化 顺序表的初始化是使用动态分配数组空间方式构造一个空的线性表。 #include&…
阅读更多...
多组比较的非参数检验——K-W检验

多组比较的非参数检验——K-W检验

作者&#xff1a;丁点helper 来源&#xff1a;丁点帮你 前面我们已经讲完两组比较的非参数检验&#xff0c;类似t检验与方差分析&#xff0c;当比较的数据超过两组时&#xff0c;我们就需要换一个方法了。 非参数K-W检验&#xff0c;相比前文讲解的Mann-Whitney 检验就是这样…
阅读更多...
推断统计：参数估计和假设检验

推断统计：参数估计和假设检验

目录 1、总体、个体、样本和样本容量    1&#xff09;总体、个体、样本和样本容量的概念    2&#xff09;本文章使用的相关python库   2、推断统计的概念    1&#xff09;推断统计的概念    2&#xff09;为什么要进行推断统计&#xff1f;   3、参数估计(点…
阅读更多...
非参数检验之符号检验、Wilcoxon符号秩检验、游程检验

非参数检验之符号检验、Wilcoxon符号秩检验、游程检验

目录 一、符号检验 例2.1下面是世界上71个大城市的花费指数(包括租金)按递增次序排列如下(这里上海是44位&#xff0c;其指数为63.5&#xff09;&#xff1a; R代码&#xff1a; 二、Wilcoxon符号秩检验 例2.3下面是10个欧洲城镇每人每年平均消费的酒类相当于纯酒精数&…
阅读更多...
SPSS非参数检验

SPSS非参数检验

系列文章目录 SPSS描述统计 SPSS均值检验 SPSS方差分析 文章目录 系列文章目录前言1 非参数检验提出的背景与特点1.1 背景1.2 特点 2 SPSS分析-非参数检验菜单中的相关功能2.1 卡方检验2.1.1 概述2.1.2 操作流程2.1.3 实例操作 2.2 二项分布检验2.2.1 概述2.2.2 操作流程2.2.3…
阅读更多...
入门必学 | R语言参数检验之t检验与方差分析

入门必学 | R语言参数检验之t检验与方差分析

T检验与方差分析 背景介绍R语言实操过程--t test单样本t检验两个独立样本t检验配对t检验 R语言实操过程--anova单因素方差分析多重比较 双因素方差分析 完整代码 之前与大家分享了数据的独立性、正态性、方差齐性检验。如果还不清楚&#xff0c;大家可以通过这篇推文来学习和理…
阅读更多...
R语言对数据进行非参数检验

R语言对数据进行非参数检验

假设检验&#xff1a;参数检验运用样本的统计量来估计总体的参数&#xff0c;如用样本均值估计总体均值&#xff0c;用样本标准差估计总体标准差。 非参数检验则不考虑数据的具体值&#xff0c;而更多地运用了数据大小排序的信息&#xff0c;因此不可能以此估计总体的参数 1.原…
阅读更多...
SPSS参数检验、非参数检验、方差分析

SPSS参数检验、非参数检验、方差分析

参数检验、非参数检验、方差分析 1.导语2.参数检验2.1 数据分布2.1.1 正态分布1.有总体数据2.没有总体数据&#xff0c;用样本3.统计参数 2.1.2 指数分布1.有总体数据2.没有总体数据&#xff0c;样本3.统计参数 2.2 单样本t检验2.2.1 单样本t检验目的2.2.2 SPSS操作 2.3 两独立…
阅读更多...
SPSS学习笔记（四）非参数检验

SPSS学习笔记（四）非参数检验

目录 一、配对&#xff1a;Wilcoxon符号-秩检验 分析 操作 结果及分析 二、独立样本&#xff1a;Mann-Whitney U检验 分析 操作 结果及分析 三、单因素ANOVA&#xff1a;Kruskal-Wallis检验 分析 操作 结果及分析 一、配对&#xff1a;Wilcoxon符号-秩检验 分析&a…
阅读更多...
R语言非参数检验多重比较

R语言非参数检验多重比较

本文首发于公众号&#xff1a;医学和生信笔记&#xff0c;完美观看体验请至公众号查看本文。 医学和生信笔记&#xff0c;专注R语言在临床医学中的使用&#xff0c;R语言数据分析和可视化。 之前介绍了多个样本均数的多重比较&#xff0c;今天说说kruskal-Wallis H检验后的多重…
阅读更多...
什么是非参数检验？应该如何操作与分析？

什么是非参数检验？应该如何操作与分析？

检验问题可划分为两大类&#xff1a;参数检验和非参数检验&#xff0c;其中总体分布的具体函数形式的前提下&#xff0c;只是其中若干个参数未知称为参数检验&#xff0c;否则称为非参数检验。 一、研究场景 非参数检验用于研究定类数据与定量数据之间的关系情况。例如研究人…
阅读更多...
【日常】矩阵正态分布参数检验问题

【日常】矩阵正态分布参数检验问题

最近给凯爹做的一个苦力活&#xff0c;统计检验这个东西说实话也挺有趣&#xff0c;跟算法设计一样&#xff0c;好的检验真的是挺难设计的&#xff0c;就有近似算法的那种感觉&#xff0c;检验很难保证size和power都很理想&#xff0c;所以就要做tradeoff&#xff0c;感觉这个假…
阅读更多...
参数估计与假设检验

参数估计与假设检验

推断统计&#xff1a;研究如何利用样本数据来推断总体特征 描述统计&#xff1a;描述一组数据的特征 参数估计&#xff1a;利用样本信息估计总体特征 假设检验&#xff1a;利用样本信息判断对总体的假设是否成立 一.参数估计 就是对于总体指标的估计 估计&#xff1a;根据…
阅读更多...
推荐文章

Copyright @ 2022~2023