C语言-顺序表的基本操作

代码：

#define MAXSIZE 20
#include <stdio.h>
typedef int Elemtype;  //顺序表中存放整型元素
typedef struct
{
	Elemtype elem[MAXSIZE];//动态分配空间的首地址 
	int length;//线性表元素的个数 
}SqlList,*PSqlList;


//&L 表示L要改变 

//初始化线性表 
void InitList(SqlList &L){
	L.length=0;
}

//清空顺序表
void ClearList(SqlList &L)
{
    L.length = 0;
}


//判断表是否为空
int isEmpty(SqlList L)
{
    if (L.length == 0)
    {
        return 1;
    }
    return 0;
}

//求表长 
int length(SqlList L){
	return L.length;
}



//按序号查找
 int getElem(SqlList L,int i){
 	//判断输入的查找位置是否合法 
 	if(i<1||i>L.length){
 		printf("查找位置%d不合法\n", i);
	 	return 0;
 	}else{
 		printf("元素值为%d\n", L.elem[i - 1]);
 		return 1;
	 }
 }
 
 //按值查找
 int locateElem(SqlList L,int e){
 	for(int i=0;i<L.length;i++){
	 	if(e==L.elem[i]){
	 		printf("所查元素位序为%d", i + 1);
	 		return i+1;
	 	}
	 }
	 return 0;
 } 
  

//插入操作 在表的第i(1<i<n+1)个位置 之前插入新元素e	
/** 
在顺序表的第i个位置插入元素e，
首先将顺序表第i个位置的元素依次向后移动一个位置，
然后将元素e插入第i个位置，移动元素要从后往前移动元素，
即：先移动最后一个元素，在移动倒数第二个元素，
依次类推
插入元素之前要判断插入的位置是否合法，顺序表是否已满，
在插入元素之后要将表长L->length++
*/
int insert(SqlList &L,int i,int e){
	if(i<1||i>L.length+1){
		 printf("插入位置%d不合法\n", i);
	     return 0;
	}
	if(L.length==MAXSIZE){
		printf("顺序表已满,插入失败\n");
		return 0;
	}
	for(int j=L.length-1;j>=i-1;j--){//位置i和之后的元素全部后移
		L.elem[j+1]=L.elem[j];
	}
	//退出循环 找到插入位置了 
	L.elem[i-1]=e;
	L.length++; 
	return e;
}


/**
将表中第i个元素之后的元素依次向前移动一位，将前面的元素覆盖掉。
移动元素时要想将第i+1个元素移动到第i个位置，在将第i+2个元素移动i+1的位置，
直到将最后一个元素移动到它的前一个位置，进行删除操作之前要判断顺序表是否为空，
删除元素之后，将表长L->length--;
*/
int deleteElem(SqlList &L,int i){
	//1<=i<=length
	if(i<1||i>L.length){
		printf("位置%d不合法\n", i);
		return 0;
	}
	for(int j=i;j<=L.length-1;j++)
		//被删除元素之后的元素前移 
		L.elem[j-1]=L.elem[j];
	L.length--;
	return 1;
}

int printList(SqlList L)      //遍历所有元素
{
	if (isEmpty(L))
	{
		printf("顺序表为空\n");
		return 0;
	}
	for (int i = 0; i < L.length; i++)
		printf("%-5d", L.elem[i]);
	return 0;
}

int menu()
{
	printf("\n\n\n**************************************菜单**********************************************\n");
	printf("****************************************************************************************\n");
	printf("**********1、	初始化InitList(SqlList &L),			2、清空ClearList(SqlList &L)**********\n");
	printf("**********3、	判表空isEmpty(SqlList L) ,			4、求表长length(SqlList L)");
	printf("**********5、	按序号查找getElem(SqlList L,int i),	6、按值查找locateElem(SqlList L,int e)**********\n");
	printf("**********7、	插入元素insert(SqlList &L,int i,int e),	**********\n");
	printf("**********8、   删除deleteElem(SqlList &L,int i)		9、遍历（输出）printList(SqlList L)**********\n");
	printf("**********10、退出\n");
	return 0;
}


int main()
{
	SqlList L;
	int i,e;  
	int option;
	menu();
	do
	{
		printf("\n输入选项:\n");
		scanf("%d", &option);
		switch (option)
		{
		case 1:
			InitList(L);
			printf("初始化成功\n");
			break;
		case 2:
			ClearList(L);
			printf("清空成功\n");
			break;
		case 3:
			if (isEmpty(L))								  //返回值为1为空
				printf("线性表为空\n");
			else
				printf("线性表不为空\n");
			break;
		case 4:
			printf("线性表当前长度为%d\n", length(L));
			break;
		case 5:
			printf("输入查找位序i\n");
			scanf("%d", &i);
			getElem(L,i);
			break;
		case 6:
			printf("输入要查找的元素e\n");
			scanf("%d", &e);
			locateElem(L,e);
			break;
		case 7:
			printf("输入插入位序i和元素e:\n");
			scanf("%d%d", &i, &e);
			insert(L,i,e);
			break;
		case 8:
			printf("输入要删除的元素为序:\n");
			scanf("%d",&i);
			deleteElem(L,i);
			break;
		case 9:
			printf("遍历结果为：\n");
			printList(L); 
		    break;
		case 10: break;
		default:
			printf("输入选项不合法\n");
			break;
		}
	} while (option != 10);                                    //option==10退出
	return 0;
}


 

---

结束语：

路漫漫其修远兮 吾将上下而求索