数据结构顺序表

最新推荐文章于 2024-09-11 14:37:20 发布

正在努力生发

最新推荐文章于 2024-09-11 14:37:20 发布

阅读量130

点赞数

文章标签：数据结构 c#

本文链接：https://blog.csdn.net/weixin_45913083/article/details/109478237

版权

这篇博客展示了使用C语言实现数据结构中顺序表的各种操作，包括建立、输出、插入、删除元素、按值查找及顺序表的逆置。内容来源于大二实验课程，目前代码仍有待完善，欢迎读者提出建议。

摘要由CSDN通过智能技术生成

本代码用c语言完成，实现以下操作

建立顺序表
输出顺序表
插入元素
删除元素
按值查找
顺序表的逆置

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100 

typedef struct{
   
	int data[MAXSIZE];
	int length;
}SqList;

void menu(){
   
    //显示菜单 
	printf("菜单\n");
	printf("\t1.输出\n"); 
	printf("\t2.插入\n"); 
	printf("\t3.删除\n"); 
	printf("\t4.查找\n");
	printf("\t5.逆置\n"); 
	printf("\t6.退出\n");	
}

void print(SqList L){
   
	//输出顺序表 
	printf("输出顺序表 : ");
	for(int i=0;i<L.length;i++){
   
		printf("%d   ",L.data[i]);
	}
	printf("\n");
}

void SqListInsert(SqList L,int a, int x){
   
	//在第a个位置插入元素x
	if(L.length==MAXSIZE){
   
		printf("表满溢出! ");
		exit(0);
	}
	
	while(a<1||a>(L.length+1