数据结构-线性表的基本操作

最新推荐文章于 2023-09-21 21:51:14 发布

dandelion_.

最新推荐文章于 2023-09-21 21:51:14 发布

阅读量277

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_45325006/article/details/103977394

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

线性表的基本操作

#include <stdio.h>
#include <malloc.h>

//顺序表结构定义
typedef struct
{
	int a[10];//线性表表中元素占用的数组空间
	int last;//记录线性表中最后一个元素在数组中的下标，表空时为-1
}SeqList;

//顺序表初始化
SeqList *Init_Seqlist()
{
		SeqList *L = (SeqList*)malloc(sizeof(SeqList));//分配内存空间
		L->last = -1;//构造空表
		return L;
}

//顺序表单值插入，在表 L 的i位置插入一个值为 e 的元素
void Ins_SeqList(SeqList *L,int i,int e)
{
		int k;
  	if((i<1) || (i>L->last+2))//首先判断插入位置是否合法
    		printf("插入位置不合法.\n");
  	if(L->last >= 10-1) 
    		printf("表满,无法插入.\n");
  	for(k=L->last;k>=i-1;k--)//移动插入位置后面的元素
    		L->a[k+1]=L->a[k]; 
 		L->a[i-1]=e;//将值e赋到i位置
  	L->last++;
}

//顺序表查找，查找表 L 的中值为 e 的元素位置
int Loc_SeqList(SeqList *L,int e)
{
		int i;
		for(i=0;i<L->last;i++)//顺序扫描表，直到找到值为e的元素，或扫描到表尾都没找到
			if(e == L->a[i])
				return i+1;//若找到，则返回其序号
		return -1;//若没找到，则返回-1
}

//顺序表单值删除，在表 L 的i位置删除一个元素，x用于记录该元素的值
void Del_SeqList(SeqList *L,int i,int *x)
{
		int k;
   	if((i<1)||(i>L->last+1)) 
     		printf("删除位置不合法!\n");
   	*x = L->a[i-1];//将删除的元素存放到x所指向的变量中
   	for(k=i; k<=L->last; k++)//后面的元素依次前移     
     		{L->a[k-1] = L->a[k];}
  	L->last--;
}

//顺序表批量值插入，在表 L的i位置批量插入 n 个元素，所插元素值由键盘输入
void BIns_SeqList(SeqList *L,int i,int n)
{
		int k;
  	if((i<1) || (i>L->last+2))
    		printf("插入位置不合法.\n");
  	if(L->last >= 10-1) 
    		printf("表满,无法插入.\n");
  	for(k=L->last;k>=i-1;k--)
    		L->a[k+1]=L->a[k]; 
 		L->a[i-1]=n;
  	L->last++;
}

//主函数
main()
{
int i,j;
	int n;
	int x;
	SeqList *L1;
	L1=Init_Seqlist();
	for(i=0;i<10;i++)
		Ins_SeqList(L1, 1, i); 
	for(i=0;i<L1->last;i++)
		printf("%d ",L1->a[i]);
	n = Loc_SeqList(L1,3);
	printf("\n元素3在%d位置\n",n);
	Del_SeqList(L1,5,&x);
	printf("5位置的%d元素被删除\n",x);
	scanf("%d",&i);
	for(j=0;j<i;j++)
	{
		scanf("%d",&n);
		BIns_SeqList(L1,i,n);
	}
}