数据结构代码实践-1.0 顺序表各功能实现

最新推荐文章于 2024-12-07 19:52:39 发布

原创最新推荐文章于 2024-12-07 19:52:39 发布 · 141 阅读

CC 4.0 BY-SA版权

本文详细介绍使用C语言实现静态和动态顺序表的初始化、插入、删除及查找操作。通过具体代码示例，展示了如何创建、操作顺序表，并提供了一个完整的主函数用于演示这些操作。适合初学者和开发者理解并实践C语言中的数据结构。

#include<stdio.h>
#include<stdlib.h>

#define MaxSize 50
#define InitSize 100
typedef int ElemType;

//静态顺序表 
typedef struct {
	ElemType data[MaxSize];
	int length;
}SqList;

//动态顺序表 
typedef struct {
	ElemType *data;
	int MaxSize2 , length;
}SeqList;

//初始化顺序表
void InitList(SqList &L){

	int e,i=0;
	L.length=0;
	scanf("%d",&e);
	while(e!=9999&&L.length<MaxSize){
		L.data[i]=e;
		L.length++;
		i++;
		scanf("%d",&e);
	}
} 

//输出链表 
void PrintList(SqList L){
	for(int i=0;i<L.length;i++){
		printf("%d   ",L.data[i]);
	}
	printf("\n"); 
}
//插入操作
bool ListInsert(SqList &L , int i,ElemType e){
	if(i<1||i>L.length+1){
		return false;
	}
	if(L.length>=MaxSize){
		return false;
	}
	for(int j=L.length;j>=i;j--){
		L.data[j]=L.data[j-1];
	}
	L.data[i]=e;
	L.length++;
	return true;
} 

//删除操作
void DeleList(SqList &L,int i){
	for(int j=i-1;j<L.length;j++){
		L.data[j]=L.data[j+1];
	}
	L.length--;
} 

//按值查找元素，返回其位序 
int LocateElem(SqList L,int e){
	for(int j=0;j<L.length;j++){
		if(L.data[j] == e){
			return (j+1);
			break;
		}
	}
}
 
int main(){
	int i,e;
	SqList L;
	    printf("===请初始化顺序表，输入你想输入的数字：");
	InitList(L);
	PrintList(L);
		printf("===请输入你想删除第几个元素：");
		scanf("%d",&i);
		DeleList(L,i);
		printf("删除后的顺序表为：");
		PrintList(L);
		printf("===请输入一个你想要查找的元素：");
		scanf("%d",&e);
		i = LocateElem(L,e);
		printf("第一个%d元素在顺序表第%d个位置。\n",e,i);
	return 0;
}