顺序表定义与应用

一、顺序表创建

1.1.静态顺序表的创建：

#include<stdio.h>
#define maxsize 10
typedef struct{
	int data[maxsize];
	int length;
}sqlist;
void initlist(sqlist &l){
	for(int i=0;i<maxsize;i++){
		l.data[i]=0;
	}
	l.length=0;
}
void input(sqlist &l){
	printf("This List'length is:%d\n",l.length);
	for(int i=0;i<maxsize;i++){
		printf("%d ",l.data[i]);
	}
}
int main(){
	sqlist l;
	initlist(l);
	input(l);
	return 0;
}

1.2.动态顺序表的创建：

#include<bits/stdc++.h> 
using namespace std;
#define size 10
typedef struct{
	int *data;
	int max;
	int length;
}sqlist;
void inlist(sqlist &l){
	l.data=(int*)malloc(size*sizeof(int));
	    l.max=size;
		l.length=10;
}
void increasesize(sqlist &l,int len){
	int *p=l.data;
	l.data=(int *)malloc((l.max+len)*sizeof(int));
	for(int i=0;i<l.length;i++){
		l.data[i]=p[i];
	}
	l.max=l.max+len;
	for(int i=0;i<l.max;i++){
	    	l.data[i]=0;
		}
	free(p);
}
int main(){
    sqlist l;
    inlist(l);
    increasesize(l,5);
    for(int i=0;i<l.max;i++){
    	printf("%d ",l.data[i]);
	}
	return 0;
}

二、顺序表的应用

 2.1.顺序表的插入、删除、查找：

#include<stdio.h>
#define maxsize 10
typedef struct{
	int data[maxsize];
	int length;
}sqlist;
void initlist(sqlist &l){
	for(int i=0;i<maxsize;i++){
		l.data[i]=0;
	}
	l.length=0;
}
void insert(sqlist &l,int i,int e){
	if(i<1 || i>l.length+1 || l.length>=maxsize)return ;
	for(int j=l.length;j>=i;j--){
		l.data[j]=l.data[j-1];
	}
	l.data[i-1]=e;
	l.length++;
}
void deleted(sqlist &l,int i,int &e){
	if(i<1 ||i>l.length)return;
	e=l.data[i-1];
	for(int j=i;j<l.length;j++){
		l.data[j-1]=l.data[j];
	}
	l.length--;
}
int  found(sqlist &l,int k){
	for(int i=0;i<l.length;i++){
		if(l.data[i]==k){
			return i+1;
		}
	}
	return 0;
}
void input(sqlist &l){
	printf("This List'length is:%d\n",l.length);
	for(int i=0;i<l.length;i++){
		printf("%d ",l.data[i]);
	}
}
int main(){
	sqlist l;
	initlist(l);
//	insert(l,1,11); 
    int t=1;
    for(int i=10;i<20;i++){
    	insert(l,t,i);
    	t++;
	}
	int e=-1;//用e把删除的元素“带回来” 
	deleted(l,1,e);
//	found(l,13);
	input(l);
	printf("\nThe deleted value is :%d",e);
	printf("\nThe index is :%d ",found(l,13));
	return 0;
}