线性表

线性表（Linear List）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。

其中：

• 数据元素的个数n定义为表的长度 = "list".length() （"list".length() = 0(表里没有一个元素）时称为空表）
• 将非空的线性表（n>=0）记作：（a[0]，a[1]，a[2]，…，a[n-1]）
• 数据元素a[i]（0≤i≤n-1）只是个抽象符号，其具体含义在不同情况下可以不同

一个数据元素可以由若干个数据项组成。数据元素称为记录，含有大量记录的线性表又称为文件。这种结构具有下列特点：存在一个唯一的没有前驱的（头）数据元素；存在一个唯一的没有后继的（尾）数据元素；此外，每一个数据元素均有一个直接前驱和一个直接后继数据元素。 　　

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<memory.h>
using namespace std;

const int MAX = 100;

int arr[MAX];
int N;//长度 

//初始化操作
void initarr(int *arr);
//增加操作
void pusharr(int *arr);
//删除操作
bool delarr(int *arr,const int& p);
//排序操作
void sortarr(int *arr);
//sort法则 
inline static int cmp(const int &x,const int &y){return x<y?1:0;}
//打印
inline void printarr(int *arr)
{
	for(int i=0;i<N;i++)
	{
		printf("%d ",*(arr+i));
	}
} 
int
main(void)
{
	while(~scanf("%d",&N))
	{
		initarr(arr);
		printarr(arr);
		printf("\n");

		pusharr(arr);
		printarr(arr);
		printf("\n");

		delarr(arr,3);
		printarr(arr);
		printf("\n");

		sortarr(arr); 
		printarr(arr);
		printf("\n");
	}
	return 0;
}

void initarr(int *arr)
{
	memset(arr,0,sizeof(arr));
	for(int i=0;i<N;++i)
	{
		scanf("%d",arr+i);
	}
}
void pusharr(int *arr)
{
	if(N+1>MAX){return;}
	scanf("%d",arr+N);
	N += 1;
}
bool delarr(int *arr,const int& p)
{
	//删除p位置
	if(p >= N || p<0)
	    return false;
	for(int i=p;i<N-1;++i)
	{
		arr[i]=arr[i+1];
	} 
	N--;
	return true;
}
void sortarr(int *arr)
{
	sort(arr,arr+N,cmp); 
}