数据结构的基本线性表学习

基本线性表定义
#define maxsize 100
typedef int elemtype;

typedef struct{
	elemtype num[maxsize];
	int length;
}List;

1.线性表的初始化
（将长度设置为0）
void Initlist(List L)
{
	L.length=0;
}

2.置空基本线性表
void clearlist(List L)
{
	L.length=0;
}

3.判断基本线性表是否为空
int emptylist(List L)
{
	if(L.length=0)
	return （1);
	else
		return(0);
}

4.求基本线性表的长度
int lengthlist(List L)
{
	return(L.length);
}

5.取数据元素
elemtype getnum(List L)
{
	if(i<0)||(i>length-1))
		printf("position not exsit")；
	else
		return(L.num(i-1));
}

6.数据元素的定位
int locatnum(List L,elemtype x)
{
	int i,flag=1;
	for(i=0;i<=L.length;i++)
		if(L.num[i]==x)
		{
			flag=0;
			return(1+i);
			break;
		}
		if(flag)
			return(-1);
}
7.数据元素的插入
int insertnum(List L,elemtype x,int p)
{
	int j:
	if(L.length ==maxsize)
		printf("List overflow")
	else if (p>0)||(p>L.length))
		printf("position not exist")
	else if(L.length[p]==x)
	{
		return(-1)
;break;
	}
	else
		for(j=L.length;j>=p;j--)
	L.num[j+1]=L.num[j];
L.num[p]=x;
L.length++;
return(1);
}
8.数据元素的删除
int deletenum(List L,int p)
{
	int j;
	if(L.length==0)
		printf("List underflow")
	else if ((p<0)||(p>L.length))
	{
		printf("position not exist\n");
		retuan(-1);
	}
	else 
		for(j=p+1;j<=L.length;j++)
			L.num[j-1]=L.num[j];
		L.length--;
		return(1);
}
9.求直接前驱
priornum(List L,elemtype x)
{
	int i;
	i=locatnum(L,x)-1;
	if(i>=1)
		return(L.num[i-1]);
	else
		printf("priornum not exist")
;
}
10.求直接后继
nextnum(List L,elemtype x)
{
	int i;
	i=locatnum(L,x)+1;
	if((i>0)&&(i<L.length))
		return(L.num[i+1]);
	else
		printf("nextnum not exist")
;
}
11.合并
List catenlist(List list1,List list2)
{
	int p,j;
	if(((maxsize-list1.length)>=list2.length)&&(list2.length>0))
		for (j=0;j<=list2.length;j++)
			list1.num[list1.length+j+1]=list2.num[j];
		else
			if(((maxsize-list1.length)<list2.length)&&((maxsize-list1.length>0)&&(list.length>0))
			{
				p=maxsize-list1.length;
				for(j=0;j<=p;j++)
					list1.num[list1.length+j+1]=list2.num[j];
				
			}
			else
				printf("list not cater")
			return (&list1);
}