线性表(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);
}