数据结构 线性表的顺序存储

最新推荐文章于 2020-09-20 08:09:21 发布
最新推荐文章于 2020-09-20 08:09:21 发布
阅读量282 收藏 1
点赞数 2
分类专栏： 数据结构 文章标签： 数据结构 线性表 顺序表 顺序存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csdncsdnq/article/details/102750303
版权 
之前写的那个有点小问题，

  • 未在初始化之前判断线性表是否存在

  • 未在选择后判断线性表是否为空

  • 甚至我那个合并线性表都有错

  • 在自定义函数里面有输入输出语句（此次把它移到主函数里面了）

     果然，我还是个弟弟，写的问题还是多多的，不过不急，慢慢琢磨，等大佬们挑出我的问题再次改正。

下面准备重写链表、栈、串、数组、广义表什么的
星期天准备看一本渗透流程，看完发出来。
在这里插入图片描述

#include<stdio.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define status int
#define ElemType int
#define ERROR 0
#define OK 1
#define SECONDERROR 2
typedef struct{
	ElemType *elem;
	int length;
	int listsize;
}Sqlist;
void menu();
status judgement(Sqlist );
status initlist(Sqlist &);              //初始化一个线性表
status deletelist(Sqlist &); 			//销毁线性 表 
status clearlist(Sqlist &P); 			//清空线性表 
status emptylist(Sqlist &P); 			//判断是否为空 
status lengthlist(Sqlist &P);			//线性表长度 
status getlist(Sqlist P,int ,int&);		//取特定位置元素 
status locallist(Sqlist P,int ,int &);  //判断元素在线性表中的位置
status priorlist(Sqlist P,int ,int &);  //求前驱
status nextlist(Sqlist P,int ,int &);   //求后继 
status insertlist(Sqlist &,int ,int );  //插入 
status deletenumlist(Sqlist &,int); //删除指定位置元素 
void   viewlist(Sqlist );               //输出元素 
void   sumlist(Sqlist ,Sqlist ,Sqlist &);//合并线性表 
int main()
{
	Sqlist L;
	L.elem=NULL;
	int select,m,n;                                                      
	while(1)
	{
		menu();
		printf("请输入你的选择：");
		scanf("%d",&select);
		if(select<1||select>14) 
		{ printf("超出范围！"); break;} 
		switch(select)
		{
			case 1:
					if(initlist(L)) printf("创建成功！\n");
					else printf("创建失败！\n");
					break;	
			case 2:
					if(judgement(L))
					{
						if(deletelist(L)) 
						printf("销毁成功！\n");		
						break;
					}
					printf("未创建顺序表！\n");
					break;	
			case 3:
					if(judgement(L))
					{
						if(clearlist(L)) 
						printf("重置成功！\n");		
						break;
					}
					printf("未创建顺序表！\n");
					break;	
			case 4:
					if(judgement(L))
					{
						if(lengthlist(L))
						{
							printf("线性表不为空！\n");	
							break;	
						} 
						printf("线性表为空！\n");
						break;	
					}
					printf("未创建顺序表！\n");
					break;	
			case 5:
					if(judgement(L))
					{
						printf("线性表长度为：%d！\n",lengthlist(L));
						break;		
					}
					printf("未创建顺序表！\n");
					break;
			case 6:		
			  		if(judgement(L))
			  		{
						if(lengthlist(L)) 
						{
	  						printf("请输入你要查询数据的位置：\n");	
	 				 		scanf("%d",&m);
	 				 		if(m<0||m>lengthlist(L)) 
	 				 		{
	 				 			printf("查询位置超出长度。\n");
	 				 			break; 
							}
							if(getlist(L,m,n)==0)
							{
								printf("线性表中无此元素。\n");
								break;
							}
							else 
							{
								printf("此元素为%d。\n",n);
								break;
							} 
						}
	 					printf("此为空线性表。\n");
	 					break;	
					}
					printf("未创建线性表！\n"); 
					break;			
			case 7:		
			  		if(judgement(L))
			  		{
						if(lengthlist(L)) 
						{
	  						printf("请输入你要查询的数字：\n");	
	 				 		scanf("%d",&m);
							if(locallist(L,m,n)==0)
							{
								printf("线性表中无此元素。\n");
								break;
							}
							else 
							{
								printf("此元素的位置为%d。\n",n);
								break;
							} 
								 
						}
	 					printf("此为空线性表。\n");
	 					break;	
					}
					printf("未创建线性表！\n"); 
					break;
			case 8:
					if(judgement(L))
			  		{
						if(lengthlist(L)) 
						{
	  						printf("请输入你要查询前驱的位置：\n");	
	 				 		scanf("%d",&m);
							if(m<0||m>lengthlist(L)) 
							{
								printf("查询位置超出范围。\n",n);
								break;	
							}
							else
							{	
								if(m==1) 
								{
									printf("此元素无前驱。\n");
									break;
								}
								priorlist(L,m,n);
								printf("前驱为：%d。\n",n);
								break;
							} 
						}
	 					printf("此为空线性表。\n");
	 					break;	
					}
					printf("未创建线性表！\n"); 
					break;		
			case 9:
					if(judgement(L))
			  		{
						if(lengthlist(L)) 
						{
	  						printf("请输入你要查询后继的位置：\n");	
	 				 		scanf("%d",&m);
							if(m<0||m>lengthlist(L)) 
							{
								printf("查询位置超出范围。\n",n);
								break;	
							}
							else
							{	
								if(m==lengthlist(L)) 
								{
									printf("此元素无后继。\n");
									break;
								}
								priorlist(L,m,n);
								printf("后继为：%d。\n",n);
								break;
							} 
						}
	 					printf("此为空线性表。\n");
	 					break;	
					}
					printf("未创建线性表！\n"); 
					break;
			case 10:
				if(judgement(L))
				{
					
					printf("请输入插入数字,位置：\n");
					scanf("%d %d",&m,&n); 
					if(insertlist(L,m,n)==0)
					{
						printf("插入位置超出范围！\n");
						break; 
					}
					else if(insertlist(L,m,n)==2)
					{
						printf("未成功创建新的线性表！\n");
						break;
					}
					else if(insertlist(L,m,n)==1)
					{
						printf("插入完成！\n");
						break;
					} 
				}
				printf("未创建线性表！\n"); 
				break;
			case 11:
					if(judgement(L))
					{
						if(lengthlist(L))
						{
							printf("请输入你想删除的位置：");
							scanf("%d",m);
							if(deletenumlist(L,m))
							{
								printf("删除完成！\n"); 
								break;
							}
							else 
							{
								printf("删除位置超出范围！\n"); 
								break;
							}	
						} 
						printf("此为空线性表！\n"); 
						break;
					} 
					printf("未创建线性表！\n"); 
					break;
			case 12:		
					if(judgement(L))
					{
						if(lengthlist(L))
						{
	 						viewlist(L);
	 						break;
	 					} 
	 					printf("此为空线性表！\n"); 
	 					break;
	 				} 
	 				printf("未创建线性表！\n"); 
	 				break;
	 		case 13:
	 						Sqlist La;Sqlist Lb;Sqlist L;
							La.elem=(ElemType *)malloc(4*sizeof(ElemType));
							La.length=0;
							La.listsize=4;
							Lb.elem=(ElemType *)malloc(4*sizeof(ElemType));
							La.length=0;
							Lb.listsize=4;
							L.elem=(ElemType *)malloc(8*sizeof(ElemType));
							L.length=8;
							L.listsize=8;
							printf("输入la的4个元素：\n");
							for(int i=0;i<4;i++)
							{							
								scanf("%d",&La.elem[i]);
							}
							La.length=4;
							printf("输入lb的4个元素：\n"); 
							for(int j=0;j<4;j++)
							{
								scanf("%d",&Lb.elem[j]);
							}
							Lb.length=4;
							sumlist(La,Lb,L);
							break;
	  		case 14:
	 				return 0;		
	 		
	 				
	 	} 
	 	          		
	}  
	  
}   
void menu()
{   
	printf("\n"); 
 	printf("1-----初始化一个线性表\n"); 
 	printf("2-----销毁线性表\n"); 
 	printf("3-----清空线性表\n");
 	printf("4-----判断线性表是否为空\n");
 	printf("5-----求线性表长度\n");
 	printf("6-----获取线性表中指定位置元素\n");
 	printf("7-----获取线性表元素的位置\n");
 	printf("8-----求前驱\n"); 
  	printf("9-----求后继\n");
	printf("10-----线 性表指定位置插入元素\n");
 	printf("11-----删除线性表指定位置元素\n");
  	printf("12-----显示线性表\n");
 	printf("13-----合并两个非递减有序的线性表\n");
 	printf("14-----退出，输入一个负数\n");
} 
status judgement(Sqlist P)   //判断选择之前是否有初始化线性表 
{  
  	if(!P.elem) return ERROR;
  	else return OK;
}   
status initlist(Sqlist &P)    //初始化一个线性表
{    
	P.elem=(ElemType *)malloc(LIST_INIT_SIZE *sizeof(ElemType));
 	if(!P.elem)  return ERROR;
  	P.length=0; 
 	P.listsize=LIST_INIT_SIZE;
 	return OK;
} 
status deletelist(Sqlist &P)  //销毁线性表
{ 
 	free(P.elem);
	P.length=0;
	P.listsize=0;
	P.elem=NULL;
	return OK;	
} 
status clearlist(Sqlist &P)  //清空线性表 
{
	P.length=0;
	return OK;
} 
status emptylist(Sqlist &P)  //判断是否为空 
{	
	if(P.length==0)
	return OK;
 	else return ERROR; 
} 
status lengthlist(Sqlist &P)  //求长度 
{
	return P.length;
} 
status getlist(Sqlist P,int m,int &n)  //获取指定位置元素 
{						
		n=P.elem[m-1];
		return OK;
}
status locallist(Sqlist P,int m,int &n)  // 求线性表是否有m  n用来返回所在位置
{ 
	for(int i=0;i<P.length;i++)
	{		
		if(P.elem[i]==m)
		{
			n=i; 
			return OK;			
		}
	} 
	return ERROR;
}
status priorlist(Sqlist P,int m,int &n) // 求m的前驱。  n用来返回元素 
{
	n=P.elem[m-2];
	return OK;
}
status nextlist(Sqlist P,int m,int & n)    // 求m的后继。  n用来返回元素 
{
	n=P.elem[m]; 
	return OK;
} 
status insertlist(Sqlist &P,int m,int n)  //插入元素 
{
	if(n<0||n>lengthlist(P)+1)  //判断插入位置是否超出长度 
	return ERROR;
	if(P.length<P.listsize)   //空间不够重新分配更大的空间 
	{
		P.elem=(ElemType *)realloc(P.elem,(LISTINCREMENT+LIST_INIT_SIZE)*sizeof(ElemType));
		if(!P.elem) return SECONDERROR;
		P.listsize+=LISTINCREMENT;
	} 
	for(int i=lengthlist(P);i>n-1;i--)  //插入位后面的元素后移一位 
	{
		P.elem[i]=P.elem[i-1];
	}
	P.elem[n-1]=m;
	P.length+=1;
	return OK;
} 
status deletenumlist(Sqlist &P,int m) //删除元素 
{
	if(m<0||m>lengthlist(P)-1)
	return ERROR;
	for(int i=m;i<lengthlist(P);i++)//插入位后面的元素前移一位 
	{
		P.elem[i-1]=P.elem[i];
	}
	P.length-=1;
	return OK;
} 
void viewlist(Sqlist P)            //输出线性表 
{
	for(int i=0;i<lengthlist(P);i++)
	{
		printf("%d\t",P.elem[i]);
		
	}
}
void sumlist(Sqlist la,Sqlist lb,Sqlist &lc)   //合并线性表 
{
	int i;int j; 
 	for(i=0;i<lengthlist(la);i++)
	{
		lc.elem[i]=la.elem[i];
	}
	for(i=la.length,j=0;j<lb.length;i++,j++)
	{
 		lc.elem[i]=lb.elem[j];
 	}
 	printf("合并线性表成功.");
 	viewlist(lc);
}
早啊，余念。
关注
专栏目录
线性表的顺序存储
爱吃鱼的ねこ的博客
12-06 908
&amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;nbsp;线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表中在逻辑结构上
顺序存储线性表实现菜单功能|数据结构
LLLLQZ的博客
10-28 1129
#include<stdio.h> #include<conio.h> #include<stdlib.h> #include<time.h> #define MAX 100 typedef struct { int data[MAX]; int listlen; }sqList; //菜单显示 void Menu() { printf("■■■■■■■■■■■■■■■■■■■■■■■■■\n"); printf("■
数据结构线性表之顺序表
qq_43652113的博客
06-11 401
数据结构（java实现） 线性表 最简单常用的一种数据结构，就是n个数据元素的有限序列。可以理解为一个中间没有空元素的数组（数组元素不一定只有数） 顺序表 那么我们现在来用java实现一个最简单的顺序表，先写个接口确定一下功能，主要是增删和查 zhpackage xianxingbiao1;//这个是包，不用管 public interface IList {//设定接口 public void clean();//将线性表置空 public boolean isEmpty();//判
数据结构-线性表-顺序表
天使之翼
11-10 737
这是关于数据结构-线性表部分的顺序表的有关主要内容，在此留作自己以后的复习使用
数据结构--线性表（顺序表）
karmacode的博客
05-02 505
// // main.c // SLDemo // // Created by 娄坤 on 2018/4/9. // Copyright © 2018年 娄坤. All rights reserved. ///* 实验要求： 1：建立一个顺序表 完成 2:顺序表的长度并输出顺序表 完成 3:插入元素的位置和元素 4:删除值为x的元素 5:顺序表
dm02_线性表顺序存储设计与实现.zip_数据结构 线性表
09-21
总的来说，这个压缩包中的代码提供了线性表顺序存储的一个基础实现，是学习和理解数据结构及算法的好例子。通过阅读和分析这段代码，你可以深入理解线性表的概念，以及如何用C语言高效地实现其基本操作。
数据结构线性表顺序存储
最新发布
04-09
线性表是一种常见的数据结构，它是由一组具有相同数据类型的元素组成的序列。线性表的顺序存储是指将线性表中的元素按照其逻辑顺序依次存储在一块连续的内存空间中。 在顺序存储结构中，线性表的元素在内存中是连续...
数据结构线性表顺序存储方式的实现
10-25
数据结构和算法是程序设计的灵魂。其中线性表的顺序存储结构是最简单最常用的数据结构：用一段连续地址依次存储表中的数据元素。
数据结构线性表的顺序存储结构
05-03
实验 二 基于链式存储结构 实现线性表的基本的 常见的运算 提示： ⑴ 提供一个实现功能的演示系统 ⑵ 具体物理结构和数据元素类型自行选定 ⑶ 线性表数据可以使用磁盘文件永久保存
数据结构线性表顺序表.ppt
01-06
数据结构线性表顺序表 本节我们将讲解数据结构中的线性表顺序表，包括线性表的定义和运算、顺序表的定义、类型描述、顺序表的特点等。 一、线性表的定义和运算 线性表是由n个元素a1,a2,…,an组成的有限序列，记作...
线性表的实现_代码(初始化、判断是否为空表、求表长、输出表、插入、删除、查找、修改、清空表、释放表空间、退出
10-16
线性表的实现_代码(初始化、判断是否为空表、求表长、输出表、插入、删除、查找、修改、清空表、释放表空间、退出。
数据结构(C语言版)——顺序线性表
qq_42683219的博客
09-20 391
本片博客，以代码为主 一、代码 再写代码之前先来了解一下，线性结构的特点和定义的几个顺序链表基本操作 线性结构的特点 顺序链表基本操作 1：初始化顺序链表 2：插入顺序链表 3：判断当前顺序链表是否为空 4：清空顺序链表 5：打印顺序链表中的元素 6：当前顺序链表元素个数 代码 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 20 //定义数组多大长度 #define OK 1 #define ERROR 0 #
【数据结构学习】线性表（顺序结构）
m0_46447700的博客
07-09 575
/* 数据结构与算法【线性表（顺序结构）C/C++代码】 基于《大话数据结构》 参考了网上很多博客+自己的一些理解，不喜勿喷 */ #include <bits/stdc++.h> //C++万用头文件 #define MaxSize 100 //线性表的最大存储容量 #define ElemType int //线性表元素类型抽象定义 ，这里默认为 int using namespace std; //1.自定义一个线性表(结构体)，名称为SqList typedef st.
数据结构与算法：1线性表的顺序存储
jifukui的专栏
10-17 197
线性表表示的是包含相同类型数据元素的一个线性序列，比如咱们常见的数组。 顺序存储表示的是使用一整块连续的内存空间使用静态分配和动态分配都可以。 线性表的顺序存储是整个数据结构中第一个要学习的数据结构，同样也是最简单的数据结构。 线性表的孙处存储的函数有： （1）初始化线性表。 （2）销毁线性表。 （3）清除线性表的内容。 （4）获取线性表的长度。 （5）判断线性表是否为空。 （6...
数据结构 线性表顺序存储 顺序表 C语言
l503301397的博客
01-28 371
实现顺序表的初始化、创建、遍历、查找、插入、删除等算法。 该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数。 #include "stdafx.h" #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef int ElemType; typedef int sta...
数据结构-顺序线性表基本操作实现
Leonban的博客
10-15 1462
顺序存储结构： 优点： 1、随机存取（时间复杂度为O(1)）； 2、无需为表示表中元素之间的逻辑关系而增加额外的存储空间； 缺点： 1、插入、删除操作需要移动大量元素，效率低（时间复杂度为O(n)）； 2、表的长度难以确定 一、线性表的定义#include #include #define LIST_SIZE 100 typedef struct _
数据结构-线性表的顺序储存
qq_40251838的博客
06-02 192
线性表的基本操作，代码可在Dev-C++中直接运行
数据结构（C语言版）第二章顺序线性表的实现
嵌入断崖
03-19 1338
/*  *功能：新建，销毁，清空，判空，获取长度，获取元素，定位，前趋，后趋，插入，删除，遍历  */ #define TRUE    1 #define FALSE    0 #define OK        1 #define ERROR    0 #define INFEASIBLE    -1 #define OVERFLOW    -2 typedef
数据结构总结1——线性表——顺序表的实现 by DexterYan
qq_41259302的博客
05-24 178
一、基础知识： 线性表 （基础知识后期加上 T_T） 实现代码如下： #include<stdio.h> #include<stdlib.h> #define MAX 200 typedef struct stud { int data[MAX]; int last;//last是位置，不是下标 }SqList; void menu(); int creat(S...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值