线性表-顺序存储结构（一）

最新推荐文章于 2022-05-08 15:46:10 发布
最新推荐文章于 2022-05-08 15:46:10 发布
阅读量280 收藏
点赞数 1
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhaojin0718/article/details/81152330
版权

1.不分配存储空间的写法

​#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 30           //线性表存储空间初始分配量 
#define OK 1
#define ERROR 0

typedef struct{
	int data[MAXSIZE];       //数组存储数据元素 
	int length;              //线性表当前长度 
}Sqlist; 
//建表
void creat_list(Sqlist *L){
	int i;
	printf("input n=");      //n表示length的长度 
	scanf("%d",&L->length);
	for(i=0;i<L->length;i++){
		printf("data[%d]=",i);
		scanf("%d",&L->data[i]);   //输入n个数值 
	}
	printf("\n");
} 
//输出表 
void print_list(Sqlist *L){
	int i;
	printf("The datas of list is ：\n");
	for(int i=0;i<L->length;i++){
	   printf("data[%d]=%d",i,L->data[i]);
	   printf("\n");
	}
}
//返回表的长度 
int length_list(Sqlist *L){
	int i=0;
	i=L->length;
	printf("The length of list is %d\n",i);
	return OK;
}
//取出表中的第i个元素
int  get_data_list(Sqlist *L,int i){
	if(L->length==0 || i<1 || i>L->length)
	   return ERROR;
	return L->data[i-1];
}
//在第i个位置前插入一个元素e 
int insert_front_list(Sqlist *L,int i,int e){
	int a;
	if(L->length==MAXSIZE){
		printf("it is error!\n");
	}
	if(i<1 || i>L->length+1){
		printf("it is error!\n");
	} 
	if(i<=L->length+1){
		for(a=L->length-1;a>=i-1;a--)
		   L->data[a+1]=L->data[a];
		L->data[i-1]=e;
		L->length++;
		return OK;
	}
}
//在第i个位置后插入一个元素e 
int insert_last_list(Sqlist *L,int i,int e){
	int a;
	if(L->length==MAXSIZE){
		printf("it is error!\n");
	}
	if(i<0 || i>L->length){
		printf("it is error!\n");
	} 
	if(i<=L->length){
		for(a=L->length-1;a>i-1;a--)
		   L->data[a+1]=L->data[a];
		L->data[i]=e;
		L->length++;
		return OK;
	}
}
//删除第i个位置前的元素,返回删除的值 
int delete_front_list(Sqlist *L,int i,int e){
	if(L->length==0){
		printf("it is error!\n");
	}
	if(i<=1 || i>L->length+1){
		printf("it is error!\n");
	}
	if(i<=L->length+1){
		e=L->data[i-2];
		printf("The data of delete is %d\n",e);
		for(int m=i-1;m<=L->length;m++)
		   L->data[m-1]=L->data[m];
		L->length--;
		return OK;
	}
} 
//删除第i个位置后的元素,返回删除的值 
int delete_last_list(Sqlist *L,int i,int e){
	if(L->length==0){
		printf("it is error!\n");
	}
	if(i<0 || i>L->length-1){
		printf("it is error!\n");
	}
	if(i<L->length){
		e=L->data[i];
		printf("The data of delete is %d\n",e);
		for(int m=i;m<L->length-1;m++)
		   L->data[m]=L->data[m+1];
		L->length--;
		return OK;
	}
}
//查找相同元素的下标
int equal_list(Sqlist *L,int e){
	printf("The location of equal data is");
	for(int i=0;i<L->length;i++)
		if(L->data[i]==e)
			printf("%4d",i);
	printf("\n");   
	return OK; 
} 
//两个链表的合并
int La_and_Lb_list(Sqlist *La,Sqlist *Lb,Sqlist *Lc){
	int e,a; //两表中相同的数据元素的声明 
	int count;//计数器
	int m;
	m=La->length;//进行Lc的长度表示 
	Lc->length=La->length+Lb->length;
	for(int i=0;i<La->length;i++)
		Lc->data[i]=La->data[i]; 
	for(int i=0;i<Lb->length;i++){
		e=Lb->data[i];
		for(int j=0;j<La->length;j++){
			if(e==La->data[j]){
				a=j;
				count=1; 
				break;
			} 
		}
		if(count==1){ 
			Lc->data[a]=e;
			Lc->length--;
			count=0;
		} 
		else
			Lc->data[m++]=e;
	}
	return OK;
} 
//主函数 
int main(){
	Sqlist L;//定义一个表 
	creat_list(&L);
	printf("\t-----------------------1.表的长度-----------------------\n");
	printf("\t-----------------------2.打印表-------------------------\n");
	printf("\t-----------------------3.取出一个元素-------------------\n");
	printf("\t-----------------------4.位置前插入元素-----------------\n");
	printf("\t-----------------------5.位置后插入元素-----------------\n"); 
	printf("\t-----------------------6.位置前删除元素-----------------\n");
	printf("\t-----------------------7.位置后删除元素-----------------\n");
	printf("\t-----------------------8.相同元素下标的查找-------------\n");
	printf("\t-----------------------9.两个链表的合并-----------------\n");
	while(1){
		int m;
		printf("m=");//选择项 
		scanf("%d",&m);
		switch(m){
			case 1:length_list(&L);break;
			case 2:{
				print_list(&L);
				length_list(&L);
				printf("\n");
				break;
			}
			case 3:{
				int n;
				printf("The location of data is ");
               	scanf("%d",&n);
	            printf("取出的元素为：%d\n",get_data_list(&L,n));
	            print_list(&L);
	            length_list(&L);
	            printf("\n");
				break;
			}
			case 4:{
			    length_list(&L);
				int n;
				printf("The location of insert is ");//插入的位置 
               	scanf("%d",&n);
               	int data;
				printf("data is : ");
				scanf("%d",&data);   //插入的数 
				insert_front_list(&L,n,data);
				print_list(&L);
				length_list(&L); 
				printf("\n");
				break;
			}
			case 5:{
				length_list(&L);
				int n;
				printf("The location of insert is ");//插入的位置 
               	scanf("%d",&n);
               	int data;
				printf("data is : ");
				scanf("%d",&data);   //插入的数 
				insert_last_list(&L,n,data);
				print_list(&L);
				length_list(&L); 
				printf("\n");
				break;
			} 
			case 6:{
				length_list(&L);
				int n,e;
				printf("The location of insert is ");//删除的位置 
               	scanf("%d",&n);
				delete_front_list(&L,n,e);
				print_list(&L);
				length_list(&L); 
				printf("\n");
				break;
			}
			case 7:{
				length_list(&L);
				int n,e;
				printf("The location of insert is ");//删除的位置 
               	scanf("%d",&n);
				delete_last_list(&L,n,e);
				print_list(&L);
				length_list(&L); 
				printf("\n");
				break;
			} 
			case 8:{
				length_list(&L);
				int e;
				printf("The data is ");//输入的元素，根据其找出相同元素的位置
				scanf("%d",&e);
				equal_list(&L,e);
				printf("\n"); 
				break;
			}
			case 9:{
				Sqlist Lb,Lc;
				creat_list(&Lb);
				La_and_Lb_list(&L,&Lb,&Lc);
				length_list(&Lc);
				print_list(&Lc);
				printf("\n");
				break;
			}
		}
	}
	return 0;
}​

2.分配空间的写法

/*--------------------------------------------------------------------------------*/
/*----------------------------------表的操作--------------------------------------*/
/*--------------------------表的顺序操作（顺序存储结构）--------------------------*/
/*---------------------------顺序表的插入、删除和修改-----------------------------*/
/*--------------------------------------------------------------------------------*/ 

#include<stdio.h>
#include<stdlib.h>
#define MAX 100
#define LIST_LENGTH 10
#define OK 1
#define ERROR 0
//表的存储结构
typedef struct{
	int data[MAX];
	int length;
}SqList;
//建立空表 
int InitList(SqList *L)
{
	L=(SqList *)malloc(sizeof(SqList));//创建空间时，需注意为指针 
	L->length=0;
	return OK;
} 
//返回当前表的长度 
 void LengthList(SqList L)
 {
 	printf("表的长度为：\n");
 	printf("%d",L.length);
 }
 //输出元素 
 void OutputList(SqList L)
 {
 	printf("请输出顺序表元素：\n");
	for(int i=0;i<L.length;i++)
		printf("%d ",L.data[i]);
	printf("\n"); 
 }
//插入一个数
void  InsertList(SqList L,int i,int e,int length)//a为当前表的长度 
{
	if(i<length+1||i>=1){
		for(int k=length;k>=i-1;k--)
			L.data[k+1]=L.data[k];
	}
	L.data[i-1]=e;
	L.length=length+1;
	OutputList(L);
	LengthList(L);
 } 
 //删除一个数
 void DeleteList(SqList L,int i,int length)
 {
 	int e;
 	if(i<1||i>length)
 		printf("ERROR!");
 	e=L.data[i-1];
 	printf("删除的值为：%d\n",e);
	for(int k=i-1;k<length;k++)
		L.data[k]=L.data[k+1];
	L.length=length-1;
	OutputList(L);
	LengthList(L);
  } 
 //修改一个数
 void XiugaiList(SqList L,int i,int e,int length)//i为修改的位置，e为修改的值 
 {
 	if(i<1||i>length)
 		printf("ERROR!");
 	int a;
 	a=L.data[i-1];
 	printf("原来的值：%d\n",a);
 	printf("修改以后的值：%d\n",e);
 	L.data[i-1]=e;
 	printf("修改以后表的值----");
    OutputList(L);
	LengthList(L); 
  } 
int main(){
	SqList L;
	if(!InitList(&L))
	{
		printf("初始化失败！");
	}
	int a;
	printf("对顺序表进行赋值.\n");
	printf("input the numbers of a : ");
	scanf("%d",&a);
	printf("请输入顺序表元素：\n");
	for(int i=0;i<a;i++)
		scanf("%d",&L.data[i]);
	L.length=a;
	OutputList(L);
	LengthList(L);
	printf("\n");	
	printf("----------------------------------------------------------\n");
	printf("-------------------1.表的初始化！-------------------------\n");
	printf("-------------------2.插入操作！---------------------------\n");
	printf("-------------------3.删除操作！---------------------------\n");
	printf("-------------------4.修改操作！---------------------------\n");
	printf("----------------------------------------------------------\n");
	while(1){
	int b;
	printf("\n"); 
	printf("输入选择值为：");
	scanf("%d",&b);
	printf("\n");
	switch(b){
		case 1:  
			{
				OutputList(L);
				LengthList(L);
				printf("\n");
				break;		
			}
		case 2:
			{
				int inp,wei;
				printf("插入的位置为：");
				scanf("%d",&wei);
				printf("插入的数为：");
				scanf("%d",&inp);
				InsertList(L,wei,inp,a);
				printf("\n");
				break;
			}
		case 3:
			{
				int inpu;
				printf("删除的位置为：");
				scanf("%d",&inpu);
				DeleteList(L,inpu,a);
				printf("\n");
				break;
			}
		case 4:
			{
				int xiu,gai;
				printf("修改的位置为：");
				scanf("%d",&xiu);
				printf("修改的数值为：");
				scanf("%d",&gai);
				XiugaiList(L,xiu,gai,a);
				printf("\n");
				break; 
			}
 		}
	}
	return 0;
}

 

 

zhaojin0718
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
线性表-顺序存储.c
04-10
中国大学MOOC上浙大的《数据结构》课程第一章线性表顺序存储实现的代码。 包含线性表初始化、输入、输出、插入、查找、删除等函数
链表表长
qq_1300258993的博客
04-26 1783
问题描述： 本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下：typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数Le...
2.14-实现Length(L)返回链表L的长度
java开发指南博客 【转载】
05-05 761
typedef struct { int elem[max]; int length; }Seqlist; int Length(Linklist &amp;L) { int count=0; Linklist*p=L.next; while(p){count++;p=p-&gt;next;}; return count; }
数据结构及算法——求链式表的长度（C语言）
aaa946231的博客
01-21 8323
要求实现一个函数，求链式表的表长。函数接口定义：int Length( List L ); 其中List结构定义如下：typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数Lengt
数据结构学习---线性表链表实现
weixin_30381793的博客
08-08 147
链表的实现（简易版） 首先是结构体 typedef int ElementType; //为了便于修改链表中元素的类型 typedef struct Node{ ElementType Date; struct Node* Next; }List; List L,*Ptrl; 求链表长度的函数 int length(List *Ptrl){ L...
线性表-顺序存储.zip
最新发布
03-09
线性表的顺序存储结构通常用数组来实现。在数组中，每个位置称为一个“槽”，槽的编号称为索引。数组的索引从0开始，所以第i个元素的地址可以通过索引i计算得出。例如，对于一个长度为n的数组，第i个元素的地址是...
1. 线性表-顺序存储-数组1
08-03
顺序存储的线性表（数组）定义了一个结构体SqlList，其中包含一个固定大小的数组data和表示数组长度的变量size。在这样的结构中，查找操作的时间复杂度为O(n)，因为需要遍历整个数组。插入操作在表末尾的时间复杂度...
C语言线性表顺序存储结构实例详解
08-30
C语言线性表顺序存储结构实例详解 本资源主要介绍了C语言线性表顺序存储结构实例的相关知识点，涵盖了顺序存储结构的定义、线性表的顺序存储结构的实现、顺序表的初始化操作、获取元素操作、插入操作和删除元素操作...
数据结构实验报告1线性表的顺序存储结构.doc
07-11
实验报告的主题是“数据结构实验报告1：线性表的顺序存储结构”，旨在通过实践让学生掌握线性表在顺序存储结构中的基本操作，包括创建、插入和删除等。实验使用了Visual C++作为开发环境，并涉及到了C++编程语言。 ...
C++|函数幼儿园级基础知识
Sfiaflys的博客
09-24 505
1 概述 作用：将一段代码封装起来 把一个较大的程序，分为几个特定的模块 2 函数的定义 语法： 返回值类型 函数名（参数列表） { 函数体语句 return 表达式 } 3 函数的调用 语法：函数名（参数） 4 值传递 注意1：如果函数不需要返回值，声明可以写void。 注意2：做值传递时，形参发生变化并不会影响到实参。 5 函数的常见样式 1、无参无返 2、有参无返 3、无参有返 4、有参有返 6 函数的声明 作用：告诉编译器如何调用函数以及如何调用函数。函数的实际主体可以单独定义。 注意
6-3 求链式表的表长
weixin_34253539的博客
04-23 106
https://pintia.cn/problem-sets/15/problems/726 本题要求实现一个函数，求链式表的表长。 函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrT...
PTA-数据结构与算法题目集（中文）6-3求链式表的表长
weixin_48344534的博客
05-08 612
题目链接 题目描述： 本题要求实现一个函数，求链式表的表长。 函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数Length要返回链式表的长度。 裁判测试程序样例： #include
第三周项目1-(2)ListLength、GetElem、LocateElem函数
lalala_wm的博客
09-16 1万+
/* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称：test.cpp *作者：王敏 *完成日期：2015年09月14日 *版本号：v1.0 * *问题描述：测试“建立线性表”的算法ListLength、GetElem、LocateElem函数 *输入描述： 程序输出： */ #incl
01二叉树顺序结构实现_BiTreeArray
AKK188888881的博客
10-06 443
#include<stdio.h> #include<stdlib.h> #include<math.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 /* 存储空间初始分配量 */ #define MAX_TREE_SIZE 100 /* 二叉树的最大结点数 */ typedef int Status; /* Status是函数的类型,其值是函数结
6-1 求链式表的表长 （10 分）
09-14 330
本题要求实现一个函数，求链式表的表长。 函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; ...
c语言L->length与L.length
热门推荐
烟敛寒林的博客
10-08 2万+
C语言中， -&gt; 是指针操作符， 点是结构操作符。 如果 L 是一个结构实例的指针，要用 -&gt; 访问结构里的变量，而不能用点。 如果L 是一个结构的实例而非指针，只能用点而不能用 -&gt; 。   L-&gt;length++与++(L.length)区别在于自增发生在使用前还是使用后。 比如 L-&gt;length等于5，a=L-&gt;length++, 则a=5，L...
顺序表的基本操作
liumce的博客
06-08 1893
#define OVERFLOW -1 #define OK 1 #define ERROR 0 #define MAXSIZE 6 //空间初始分配量，为了检验空间扩展，初值取小一点 #define INCREMENT 10 //空间分配增量 #include<stdio.h> #include<stdlib.h> #include<malloc.h> typedef int Status; typedef int ElemType; typedef str.
线性表的初始化
你的天堂，我的地狱
02-19 4284
#include #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 存储空间初始分配量 */ typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */ typedef int Status; /* Status是函数的类
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值