C语言数据结构顺序表的使用

最新推荐文章于 2022-05-26 21:33:14 发布
最新推荐文章于 2022-05-26 21:33:14 发布
阅读量2.2k 收藏 22
点赞数 4
分类专栏： 笔记 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_49652369/article/details/115377898
版权

数据结构之线性表

#2.1.1线性表的定义

InitList初始化列表
GetLength获取长度
GetElem查找元素
Locate找出…的准确位置
InsElem插入元素
define定义
typedef定义类型
struct结构体
MAXLEN序列最大值

顺序表的完整代码

#include <stdio.h>
#define MAXLEN 100
typedef int DataType;
typedef struct
{ DataType data[MAXLEN];
  int Length;
}SeqList;
void Meun()
{  /*显示菜单子函数*/
   printf("\n               顺序表的各种操作");
   printf("\n=================================================");
   printf("\n               1--建立顺序表                    |");
   printf("\n               2--插入元素                      |");
   printf("\n               3--删除元素                      |");   
   printf("\n               4--按位置查找元素                |");
   printf("\n               5--按元素值查找其在表中位置      |");
   printf("\n               6--求顺序表长度                  |");
   printf("\n               0--返回                          |");
   printf("\n=================================================");
   printf("\n请输入菜单号(0-6);");
}
void Initlist(SeqList *L)
{ /*初始化顺序表*/
  L->Length=0; 
}
void CreateList(SeqList *L,int n)
{ /*建立顺序表并输入多个函数*/
  int i;
  printf("请输入%d个整数:",n);
  for(i=0;i<n;i++)
      scanf("%d",&L->data[i]);
  L->Length=i;
}
void DispList(SeqList *L) 
{
	int i;
	for(i=0;i< L->Length;i++)
	   printf("%5d",L->data[i]);
}
int GetElem(SeqList *L,int i,DataType *x)
{
	if(i<1||i>L->Length)
	return 0;
	else
	{
		*x = L->data[i-1];
		return 1;
	}
}
int Locate(SeqList *L,DataType x)
{
	int i=0;
	while(i<L->Length && L->data[i]!=x)
	i++;
	if(i>=L->Length)
	return 0;
	else
	return i+1;
}
int InsElem(SeqList *L,int i,DataType x)
{
	int j;
	if (L->Length>=MAXLEN)
	{ printf("位置已满!");
	  return -1;
	}
	if(i<1||i>L->Length+1)
	{
		printf("插入位置出错！");
		return 0;
	 } 
	if (i == L->Length+1)
	{ 
	  L->data[i-1]=x;
	  L->Length++;
	  return 1;
	}
	for( j=L->Length-1; j>=i-1; j--)
	    L->data[j+1]=L->data[j];
	    L->data[i-1]=x;
	    L->Length++;
	    return 1;
}
int DelElem (SeqList *L,int i,DataType *x)
{
	int j;
	if(L->Length==0)
	{
		printf("顺序表为空！");
		return 0;
		 
	}
	if(i<1||i>L->Length)
	{
		printf("不存在第i个元素");
		return 0; 
	}
	*x= L->data[i-1];
	for(j=i;j<L->Length;j++)
	L->data[j-1]=L->data[j];
	L->Length--;
	return 1;
}
int main()
{
	SeqList L;
	DataType x;
	int n,i,loc;
	char ch1,ch2,a;
	ch1='y';
	while(ch1=='y'||ch1=='Y')
	{ Meun();
	  scanf("%c",&ch2);
	  getchar();
	  switch(ch2)
	{	
	    case '1':
		   
			printf("请输入建立线性表的个数:");
			scanf("%d",&n);
			CreateList(&L,n);
			printf("建立的线性表为:");
			DispList(&L);
			break;
		case '2':
		    printf("请输入要插入位置:");
		    scanf("%d",&i);
		    printf("请输入要插入元素值:");
		    scanf("%d",&x);
		    if(InsElem(&L,i,x)){
		    	printf("已成功在%d的位置上插入%d，插入后的线性表为\n",i,x);
		    	DispList(&L);
			}
			else
			    printf("输入插入的参数错误!");
			break;
		case'3':
			printf("请输入要删除元素的位置：");
			scanf("%d",&i);
			if(DelElem (&L,i,&x))
			{
				printf("已成功在第%d的位置上删除%d，删除后的线性表为：\n",i,x);
				DispList(&L);
			} 
			else
			printf("\n输入删除的参数错误！");
			break;
		case'4':
		    printf("请输入要查看表中元素的位置（从1开始）：");
			scanf("%d",&i);
			if(GetElem(&L,i,&x)) 
			{
				printf("当前线性表第%d个元素的值为：%d",i,x);
			}
			else
			printf("输入的位置有错误"); 
			break;
		case'5':
		    printf("请输入要查找的元素值为： ");
			scanf("%d",&x);
		    loc=Locate(&L,x);
			if(loc)
			printf("查找元素值为%d的位置为：%d",x,loc) ;
			else
			printf("该表中无此元素！");
			break;
		case'6':
		    printf("当前线性表的长度为：%d",L.Length);
			break;
		case'0':
		    ch1='n';break;
		default:
		    printf("输入有误，请输入0~6进行选择！"); 
	}     
	if(ch2!='0')
	{ printf("\n按回车键继续，按任意键返回主菜单!\n");
	  a=getchar();
	  if(a!='\xA')
	  {
	  	getchar();ch1='n';
	  }
	 } 
	}
}
  1. 线性表的定义
  2. 线性表的举例
  3. 线性表的特点
  4. 线性表的二元组表示

线性表的定义：
线性表是指具有相同数据类型的n(n>=0)个元素的有限序列。
其中n为表长，当其n=0时称之为空表。

线性表的举例：
（1）简单的线性表。
如二十六个英文字母:（a,b,c,d,e,f,—x,y,z）
如一个星期七天（1，2，3，4，5，6，7）
（2）复杂的线性表是由若干个数据项（Item）组成，而若干个含有大量记录的线性表称之为文件（File）。
线性表中的元素可以是各种类型，但是同一线性表中的元素必须是同种类型的。

3.线性表的特点

  1. 开始结点只有一个后继，没有前驱。
  2. 终止结点只有一个前驱，没有后继。
  3. 除了开始结点与终止结点以外，其余的结点都有且仅有一个直接前驱和一个直接后继。

4.线性表的二元组的表示
Linearity=(D,R)

2.1.2线性表的操作

1.初始化线性表InitList(L)
初始条件：表不存在。
操作结果：建立一个空表L（n==0）
操作说明：使表初始化，建立一个空表，将L设置为指针参数，将表L的实际长度设置为0，代码如下:

void InitList( SeqList  *L)
{/*初始化顺序表函数L*/
  L->Length=0;//L表的长度为0，为空表；
}

2.求线性表的长度GetLength(L)
初始条件：线性表L存在
操作结构：返回线性表L的长度（即所含数据元素的个数）

3.按位置查找操作GetElem(L,i,x)
初始条件：线性表L存在，i是表中的元素位置，x是找到该元素返回的值。
操作结构：在线性表L查找第i位上的数据元素，其作用是若第i位上有数据元素，则直接由x传回该元素值，返回1，若没有则为0。
操作说明：顺序的查找分为两种：1.按位置查找，2.按序号查找。
（1）按位置查找元素。查找顺序表中的第i个元素，在i无效时返回其值是错误的，在i有效时返回其值成功，用指针x所指向的变量传回第i个元素的值。
算法如下：

int GetElem(SeqList *L,int i,DataType *x)
{/*获取顺序表中的第i位的元素函数*/
   if(i<1||i>L->Length)//当i小于1或者大于其顺序表L的长度时，i时错误的
   return 0；
   else//当查找元素时正确的时候
   {
    *x = L->data[i-1];//将顺序表中的第i个元素赋予指针x所指的变量
    //因为指针的下表时从0开始的，所以i-1;
    return 1;
   }
}

4.按值查找操作Locate（L，x）。

初始条件：线性表L存在，x是给定的一个待查数据元素。
操作结构：在线性表L查找一个与给定值x相等的数据元素，其作用是若存在一个或多个与x相等的数据元素，则返回所在位置的最小值或者地址值；否则返回0或者NULL值。
操作说明：顺序表中的按值查找是指在顺序表中查找与给定值x相等的数据袁元素所在的位置，其先令i的值为0，然后从表中的第一个位置开始查找值为x的元素。当i小于表长且该位置元素值不为x时，i自增，直到循环结束为止。判断i值，若i值大于表长则查找失败返回0，否则表示查找成功返回其位置i+1（因为C语言下标从0开始，所以位置值为下标+1）。算法如下：

int Locate(SeqList *L,DataType  x)
{//在顺序表L中定位元素x函数
   int i=0;
   while(i<L->Length && L->data[x]!=x)
   //i不大于L的长度且数据数组X中的值不等于x
       i++;
    if(i>L->Length)
    return 0;
    else
    return i+1;
}

5插入操作InsElem(L,x)
初始条件：线性表L存在且插入位置正确（1 <= i <= n+1,n为插入前表的长度）
操作结果：在线性表L的第i个位置上插入一个值为X的新元素。
如图：在这里插入图片描述
操作说明：线性表的插入是指在表的第i个位置上（因为C语言的下标是从0开始的，所以插入位置下标为i-1）插入一个值为x的新元素，插入后使表长增1，成为表的长度为n+1的表。
注意：
1.要检查顺序表是否已满，在表满的情况下是不可以察隅，否则会产生溢出错误。
2.检查插入位置的有效性，插入的有效范围是1 <= i <=n+1,其中n为原表长。
3.注意数据移动的方向，必须是从原线性表最后一个结点起往后移动。
算法如下：

int InsElem(SeqList *L,int i,DataType x)
{//在顺序表L中的第i位插入新元素x函数
  	int j;
	if (L->Length>=MAXLEN)
	//如果顺序表L的长度位最大值长度MAXLEN
	{
	  printf("位置已满!");
	  return -1;
	}
	if(i<1||i>L->Length+1)
	//如果i的值小于1，或i大于顺序表L的长度
	//下标从0开始
	{
		printf("插入位置出错！");
		return 0;
	 } 
	if (i == L->Length+1)
	{ 
	  L->data[i-1]=x;
	  L->Length++;
	  return 1;
	}
	for( j=L->Length-1; j>=i-1; j--)
	    L->data[j+1]=L->data[j];
	    L->data[i-1]=x;
	    L->Length++;
	    return 1;
}

在这里插入图片描述
6删除操作DelElem(L,i,x)
初始条件：线性表L存在且删除位置正确（1<=i<=n,n为插入前表的长度）
操作说明：线性表的删除操作是指讲第i个元素（因为C语言是从下表0开始的，所以删除位置下表为i-1）从顺序表去吊，删除后顺序表表长减1。
操作结果:删除线性表L的第i个位置的数据元素并用x将其储存。

int DelElem (SeqList *L,int i,DataType *x)
{//在顺序表L中删除第i为元素函数
	int j;
	if(L->Length==0)
	{
		printf("顺序表为空！");
		return 0;
		 
	}
	if(i<1||i>L->Length)
	{
		printf("不存在第i个元素");
		return 0; 
	}
	*x= L->data[i-1];//用指针变量x返回删除的元素值
	for(j=i;j<L->Length;j++)//结点移动
	L->data[j-1]=L->data[j];
	L->Length--;//顺序表长度减1
	return 1;//删除成功，返回
}

在这里插入图片描述
7.显示操作DispList(L)
初始条件：线性表L存在，且非空
操作说明：其作用是依次扫描线性表L，并输出各元素的值。
操作说明：从头到尾扫描顺序表L，输出表中各元素的值，算法如下：

void DispList(SeqList *L) 
{
	int i;
	for(i=0;i< L->Length;i++)
	   printf("%5d",L->data[i]);
}

8.显示菜单函数

void Meun()
{  /*显示菜单子函数*/
   printf("\n               顺序表的各种操作");
   printf("\n=================================================");
   printf("\n               1--建立顺序表                    |");
   printf("\n               2--插入元素                      |");
   printf("\n               3--删除元素                      |");   
   printf("\n               4--按位置查找元素                |");
   printf("\n               5--按元素值查找其在表中位置      |");
   printf("\n               6--求顺序表长度                  |");
   printf("\n               0--返回                          |");
   printf("\n=================================================");
   printf("\n请输入菜单号(0-6);");
}

顺序表的类型定义

#define MAXLEN 100
typedef int DataType;//定义DataType为整型
typedef struct//顺序表储存类型
{
DataType data[MAXLEN];//存放线性表的数组
int Length;

}SeqList;
SeqList L;//定义一个顺序表L

顺序表的主函数

int main()
{
	SeqList L;//定义顺序表L
	DataType x;//定义数据类型 x
	int n,i,loc;
	char ch1,ch2,a;
	ch1='y';
	while(ch1=='y'||ch1=='Y')
	{ Meun();
	  scanf("%c",&ch2);
	  getchar();
	  switch(ch2)
	{	
	    case '1':
		   
			printf("请输入建立线性表的个数:");
			scanf("%d",&n);
			CreateList(&L,n);
			printf("建立的线性表为:");
			DispList(&L);
			break;
		case '2':
		    printf("请输入要插入位置:");
		    scanf("%d",&i);
		    printf("请输入要插入元素值:");
		    scanf("%d",&x);
		    if(InsElem(&L,i,x)){
		    	printf("已成功在%d的位置上插入%d，插入后的线性表为\n",i,x);
		    	DispList(&L);
			}
			else
			    printf("输入插入的参数错误!");
			break;
		case'3':
			printf("请输入要删除元素的位置：");
			scanf("%d",&i);
			if(DelElem (&L,i,&x))
			{
				printf("已成功在第%d的位置上删除%d，删除后的线性表为：\n",i,x);
				DispList(&L);
			} 
			else
			printf("\n输入删除的参数错误！");
			break;
		case'4':
		    printf("请输入要查看表中元素的位置（从1开始）：");
			scanf("%d",&i);
			if(GetElem(&L,i,&x)) 
			{
				printf("当前线性表第%d个元素的值为：%d",i,x);
			}
			else
			printf("输入的位置有错误"); 
			break;
		case'5':
		    printf("请输入要查找的元素值为： ");
			scanf("%d",&x);
		    loc=Locate(&L,x);
			if(loc)
			printf("查找元素值为%d的位置为：%d",x,loc) ;
			else
			printf("该表中无此元素！");
			break;
		case'6':
		    printf("当前线性表的长度为：%d",L.Length);
			break;
		case'0':
		    ch1='n';break;
		default:
		    printf("输入有误，请输入0~6进行选择！"); 
	}     
	if(ch2!='0')
	{ printf("\n按回车键继续，按任意键返回主菜单!\n");
	  a=getchar();
	  if(a!='\xA')
	  {
	  	getchar();ch1='n';
	  }
	 } 
	}
}

往以上内容对学习数据结构的同学有所帮助

仲夏月二十八
关注
  • 4
    点赞
  • 踩
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言数据结构顺序表合并
12-01
1.建立两个顺序表（通过随机函数生成）； 2.排序（升序），输出合并前的结果； 3.对这两个顺序表进行合并（保持升序）； 4.输出合并结果
数据结构：顺序表
咩咩的博客
06-15 490
1 顺序表的定义 静态分配： #define MaxSize 100////线性表最大长度 //数组静态分配 typedef struct { ElemType data[MaxSize];//ElemType为数量类型，可根据实际替换成想要的数据类型，如int int length;//当前长度 }SqList; 动态分配： //数组动态分配 #define MaxSize 100////线性表最大长度 #define InitSize 100//线性表初始分配量 typedef struct {
实现分块查找的算法
GJG666的博客
12-07 9219
输出顺序表（8,14,6,9,10,22,34,18,19，31,40，38,54,66,46,71,78,68,80,85,100,94,88,96,87）中采用分块查找的方法查找（每块的块长为5，共有5块）关键字46的过程。#include <stdio.h> #define MAXL 100 //定义表中最多记录个数 #define MAXI 20
数据结构复习题
weixin_45948950的博客
01-07 6109
数据结构复习题（一）简答题1.已知一棵完全二叉树共有n个节点,试求:(要求写出求解过程)2.在利用链式结构（单链表、双链表、单循环链表及双循环链表）进行数据的访问中，能否从当前节点出发访问到任一节点?为什么?请给出你的分析的理由，描述出单、双链表的结构及对应的循环链表的特点。3.请分析在顺序查找、折半查找、分块查找中，若查找元素时以等概论计算，这些查找方案各自的ASL为多少？给出结论及求解过程。4.对于n个顶点的无向图和有向图（均为不带权图），当采用邻接矩阵和邻接表表示时，如何求解以下问题:5. 一棵满二叉
数据结构 - 字符串运算
hithes的博客
03-08 517
字符串运算 #include <stdio.h> #define MaxSize 100 typedef struct { char data[MaxSize]; int length; } SqString; int StrLength(SqString s){//求串长 return s.length; } void StrAssign(SqString &s,char cstr[])//串赋值 { int i; for(i=0; cstr[i]
数据结构：队列
零小唬的博客
05-09 559
#include <stdio.h> #define MAXSIZE 100 typedef int DataType; typedef struct { DataType data[MAXSIZE]; int front; int rear; }SeqQueue; void InitQueue(SeqQueue *Q); int EmptyQueue(SeqQueue *Q); int InQueue(SeqQueue *Q , DataType x); int DeQueue(SeqQ
数据结构源码笔记（C语言）：分块法查找
半个冯博士
08-05 801
//实现分块法查找的算法 #include<stdio.h> #include<malloc.h> #include<malloc.h> #define MAXL 100//表中最多的记录个数 #define MAXI 20//定义索引表中的最大长度 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key;//关键字数据类型 InfoType data;//其
查找和排序
zqq2017927的博客
12-13 1099
1  顺序查找 编写一个程序，输出在顺序表{3,6,2,10,1,8,5,7,4,9}中采用顺序方法查找关键字5的过程。 #include #define MAXL 100                            /*定义表中最多记录个数*/ typedef int KeyType; typedef char InfoType[10]; typedef stru
哈夫曼树算法编码程序（数据结构、C语言）
weixin_59042297的博客
05-26 1069
本代码是在数据结构——哈夫曼树编程上建立的，使用时需将代码剪切到C++等软件中。需要输入权值方可实现流程图，但是还需要按照编程换算出的结果自己用笔画出流程图。首先输入有多少权值，其次依次输入权值；在输入完全部权值之后，即可看见运行结果。本算法编码是在上学时跟老师所写，
【数据结构】线性表
qq_43210381的博客
04-28 680
1.为什么可以直接用结构体变量直接定义新变量? 代码展示（顺序表的类型定义）： #define MAXLEN 100 //定义常量MAXLEN为100表示存储空间总量 typedef int DataType ； //定义DataType为int类型 typedef struct ...
静态查找C语言实现
qq_54517101的博客
05-05 942
#include "stdio.h" #include "stdlib.h" #include "math.h" #include "time.h" #define maxlen 100 int F[100]; int sequential_Search(int* a, int n, int key)//从头部开始查找 { int i; for (i = 1;i <= n;i++) { if (a[i] == key) { return i; } .
c语言数据结构顺序表学习
03-27
本项目中包括线性表的建立，查找，插入，删除，合并操作，适用于初学者。主要用于数据表建立的入门
PTA—C语言数据结构：顺序表.ppt
10-11
PTA平台数据结构课程顺序表参考答案
C语言 数据结构 顺序表的操作.doc
04-08
（1）根据下列程序环境的设置，完成顺序表的初始化函数List ListInit(int size)的编写。typedef int ListItem; /* 表元素类型 int */ （2）在第（1）题的基础上，void ListInsert(int k,ListItem x,List L)，实现在...
C语言数据结构顺序表 学生表 学生成绩管理系统.zip
06-25
C语言数据结构学生成绩管理系统
《数据结构教程(李春葆主编 第五版)》第十章源代码—排序
Miss Z的博客
10-03 1571
顺序表基本运算算法(seqlist.cpp) #include <stdio.h> #define MAXL 100 //最大长度 typedef int KeyType; //定义关键字类型为int typedef char InfoType; typedef struct { KeyType key; //关键字项 InfoType data; //其他数据项，类型为InfoType } RecType; //查找元素的类型 void swap(RecType x,RecT
线性表
09-05 354
#include<stdio.h> #define MaxSize 100 typedef int DataType; typedef struct seqlist{ DataType data[MaxSize]; //存放数据的数组 int length; //顺序表的长度 }SeqList,*
C语言实现顺序表的插入
Thunder_Rey的博客
06-07 7761
盆友宇飞给我了道题，意识到自学还是干不过本科生。 下面是实现的代码：对循序表只是初相识了，甚至发现结构也运用得不是很熟练（根本不熟）。 #include <stdio.h> /*自定义*/ #define MAX 6 typedef int elemtype; /*自定义一个结构*/ typedef struct { elemtype List[MAX]; int num; }qltype; /*qltype是一个结构名字*/ /*声明用
数据结构-线性表-链式存储结构-单链表
m0_50708613的博客
01-15 862
1.前言 2.顺序表知识点回顾 3.单链表 4.双链表 1.前言 通过上篇文章（线性表中顺序表_m0_50708613的博客-CSDN博客），了解到了数据结构中的线性表有顺序存储和链式存储两种结构，本章主要讲解链式存储结构中单链表和双链表。 2.顺序表知识点回顾 顺序表在逻辑上相邻两个元素在物理上也是相邻的，在存取某一个元素时很容易，而在插入和删除元素时，需要移动大量元素的位置，导致算法的运算量大，时间复杂度大，但是线性表是链式存储结构却可以解决此问题。 顺序表知识点补充——整体创建
c语言数据结构顺序表的查找
最新发布
03-18
在C语言中，顺序表是一种常见的数据结构，它是一种线性表，元素按照顺序存储在连续的内存空间中。顺序表的查找操作是指在顺序表中根据给定的关键字查找对应的元素。 顺序表的查找可以分为两种常见的方式：顺序查找...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值