数据结构----线性表（基础使用）

#线性表——顺序表的基础用法

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

#define LIST_INIT_SIZE 10
#define LISTNCREMENT 10
#define ERROR 0
#define OK 1
#define OVERFLOW -2

typedef struct{
	int *elem;
	int length;
	int listsize;
}SqList;

/*初==============始化顺序表=======================*/
int InitList_Sq(SqList *L){
	int i;
	L->elem = (int*)malloc( LIST_INIT_SIZE*sizeof(int) );	//申请空间 
	if( !L->elem ){
		exit( OVERFLOW );
	}
	L->length = 10;
	L->listsize = LIST_INIT_SIZE;	//分配初始的空间
	for( i=0; i< L->length; i++ ){
		L->elem[i] = i;
	} 
	return OK;
}

/*=============获取顺序表的长度==============================*/
int get_length(SqList *L){
	return L->length;
}

/*====================销毁顺序表===================================*/
int destroy(SqList *L){
	L->length = 0;
	return OK;
}

/*=============在顺序表的第i个位置插入元素e===================================== */ 
int ListInsert_Sq(SqList *L, int i, int e){	
	int *newbase, *q, *p;
	if( i<1 || i>L->length+1 ){	//插入的位置不合适 
		return ERROR;
	}
	if( L->length >= L->listsize ){
		newbase = (int*)realloc( L->elem, (L->listsize+LISTNCREMENT)*sizeof(int) ); 
		
		if( !newbase ){
			exit(OVERFLOW);
		}
		L->elem = newbase;
		L->listsize = LISTNCREMENT;
	} 
	q = &( L->elem[i-1] );
	for( p=&(L->elem[L->length-1]); p>=q; --p ){
		*(p+1) = *p;
	}
	*q=e;
	++L->length;
	return OK;
}

/*===========================获取第i个元素=========================================*/
int get_elem( SqList *L, int i ){
	
	if( i<0 || i> L->length){
		printf("输入位置错误！\n");
		return ERROR;
	}else{
		printf("第%d个位置的元素为:%d\n",i,L->elem[i-1]);
		return OK;
	}
}

/*============================顺序表删除元素========================================*/
int ListDelete_Sq( SqList *L, int i, int e ){
	int *p,*q;
	if( i<1 || i>L->length ){
		return ERROR;
	}
	p = &( L->elem[i-1] );
	e = *p;
	q = L->elem + L->length-1; 
	for( ++p; p<=q; ++p ){
		*(p-1) = *p;
		--L->length;
		return OK;
	}
	
}


/*=========================显示顺序表所有元素========================================*/
int display_all( SqList *L ){
	int i;
	for( i=0; i< L->length; i++ ){
		printf("第%d个位置的元素是:%2d  ",i+1,L->elem[i]);
		if((i+1)%5==0) printf("\n");
	}
} 

/*=================================主函数==============================================*/
int main(){
	SqList L;
	int get, e=0;
	int i,num;
	InitList_Sq( &L );	//初始化线性表
	do{
		printf("======================请输入你要进行操作的序号============================\n");
		printf("1.顺序表置空\n");
		printf("2.求顺序表的长度\n");
		printf("3.数据元素的插入操作\n");
		printf("4.数据元素的删除操作\n");
		printf("5.显示顺序表中的全部元素\n");
		printf("6.获取顺序表中第i个位置的元素\n");
		printf("7.退出\n");
		scanf("%d",&get);
		if(get<1||get>7){
			printf("ERROR! 输入的数字不合理!");
			system("pause");
			printf("\n");
			exit(0);
		}
		switch(get){
			case 1:
				destroy( &L );
				break;
			case 2:
				printf("该顺序表的长度是:%d\n",get_length( &L ));
				break;
			case 3:
				printf("请输入你要插入的元素的位置(即在第i个元素之前插入)以及插入元素:\n");
				scanf("%d,%d",&i,&num);
				ListInsert_Sq(&L,i,num);
				printf("新的顺序表是:\n");
				display_all(&L);
			case 4:
				printf("请输入你要删除的元素的位置(即删除第i个元素):\n");
				scanf("%d",&i);
				ListDelete_Sq(&L,i,e);
				printf("新的顺序表是:\n");
				display_all(&L);
				break;
			case 5:
				display_all(&L);
				printf("\n");
				break;
			case 6:
				printf("请输入你要查看的元素的位置(即第i个元素):\n");
				scanf("%d",&i);
				get_elem(&L,i);
				break;
			case 7:
			break;
		}
	}while(get!=7); 

	system("pause");
	printf("\n");
	return OK;
}