顺序线性表

最新推荐文章于 2023-11-16 09:37:13 发布

原创最新推荐文章于 2023-11-16 09:37:13 发布 · 525 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#insert #struct #system #测试

数据结构与算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的线性表操作实现，包括初始化、插入、删除等基本功能，并提供了完整的C语言代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#define  OK   1
#define  ERROR   -1
#define  MAX_SIZE  100
typedef  int  Status ;
typedef  int  ElemType ; 
typedef  struct   
{   
	ElemType  Elem_array[MAX_SIZE] ;
	int    length ;
}sqlist;

int init(sqlist *L);
int insert(sqlist *L,int num,int e);
int del(sqlist *L,int num);
int display(sqlist *L);
int GetLength(sqlist *L);
int DelElem(sqlist *L,int a);

int main(void)
{
	sqlist L;
	init(&L);
	printf("插入第一个元素\n");
	insert(&L,0,1);
	display(&L);
	printf("长度为%d\n", GetLength(&L));
	printf("插入第二个元素\n");
	insert(&L,1,2);
	printf("长度为%d\n", GetLength(&L));
	display(&L);
	printf("删除第一个元素\n");
	del(&L, 0);
	printf("长度为%d\n", GetLength(&L));
	display(&L);
	printf("删除与参数相同的第一个元素元素\n");
	printf("插入两个相同个元素\n");
	insert(&L,1,11);
	insert(&L,2,11);
	printf("长度为%d\n", GetLength(&L));
	display(&L);
	DelElem(&L,11);
	printf("长度为%d\n", GetLength(&L));
	display(&L);
	system("pause");

}
/***********************************************************
*初始化线性表，申请内存空间
*fxqcn
*2011-10-2
***********************************************************/

int init(sqlist *L)
{
	//L->Elem_array=(ElemType *)malloc(MAX_SIZE*sizeof(ElemType));
	//if ( !L -> Elem_array ) return  ERROR ; 
	//else {  
		L->length= 0 ;    return OK ; //不知道为什么内存分配不成功，继续测试中
	//}  
}
/***********************************************************
*指定位置插入数据
*fxqcn
*2011-10-2
***********************************************************/
int insert(sqlist *L,int num,int e)
{
	int i;
	if(num>=MAX_SIZE) return ERROR;
	for(i=num;i<L->length;i++)
		L->Elem_array[i+1]=L->Elem_array[i];
	L->Elem_array[num]=e;
	L->length++;
	return OK;	
}
/***********************************************************
*指定位置删除数据
*fxqcn
*2011-10-2
***********************************************************/
int del(sqlist *L,int num)
{
	int i;
	if(num>=L->length) return ERROR;
	for(i=num;i<L->length-1;i++)
		L->Elem_array[i]=L->Elem_array[i+1];
	L->length--;
	return OK;	
}
/***********************************************************
*显示线性表全部数据
*fxqcn
*2011-10-2
***********************************************************/
int display(sqlist *L)
{
	int i;
	if(L->length<=0) return ERROR;
	for(i=0;i<L->length;i++)
		printf("第%d个元素是:%d\n",i,L->Elem_array[i]);
	return OK;
}
/***********************************************************
*显示线性表的长度
*fxqcn
*2011-10-3
***********************************************************/
int GetLength(sqlist *L)
{
	return L->length;
}
/***********************************************************
*将指定的元素删除,只能删除第一个元素
*fxqcn
*2011-10-3
***********************************************************/
int DelElem(sqlist *L,int a)
{
	int i,j;
	if(L->length<=0) return ERROR;
	for(i=0;i<L->length;i++)
	{
		if(a==L->Elem_array[i]) break;
	}
	if(L->Elem_array[i]==a)
	{
		for(j=i;j<L->length-1;j++)
			L->Elem_array[j]==L->Elem_array[j+1];
		L->length--;
	}

}