线性表的学习

线性表的特点：

1.同一性：所有元素属于同一类型。

2.有序性：（首尾除外）唯一前驱和唯一后继。

3.有穷性：元素（结点）个数有限。

线性表的建立--creatNullList

(结构体定义如下)

struct SeqList{
	int Maxnum;//线性表最大元素个数
	int n;//线性表当前元素个数
	int* element;//假设线性表目前元素为int类型 
}; 
typedef struct SeqList* PSeqList;

(函数定义如下)

PSeqList creatNullList(int m){
	PSeqList palist=(PSeqList)malloc(sizeof(struct SeqList));
	if(palist!=NULL){
		palist->element=(int*)malloc(sizeof(int)*m);
		if(palist->element!=NULL){
			palist->n=0;
			palist->Maxnum=m;
			return palist;
		}
	}
	else 
	{
	free(palist);
	printf("内存分配失败！\n");
	}
	
}

判断表是否为空--isNullList_seq()

int isNullList_seq(PSeqList palist)
{     
   return (palist->n ==0); //空则返回1
}

查找表中元素--finddata_seq()

在palist指向的顺序表中查找x，返回下标

int finddata_seq(PSeqList palist,int x){
	for(int i=0;i<=palist->n-1;i++){
		if(palist->element[i]==x)
			return i;
	}	
	return -1;
}

插入元素--insertPre_seq()

若插入成功返回1，否则返回-1

int insertPre_seq(PSeqList palist,int x,int p){
	if(palist->n>=palist->Maxnum){
		printf("线性表内存已满！\n");
		return -1;
	}
	if(p<0||p>palist->n){
		printf("下标不合法！\n");
		return -1; 
	}
	for(int i=palist->n-1;i>=p;i--)
		palist->element[i+1]=palist->element[i];
	palist->element[p]=x;
	palist->n=palist->n+1;
	return 1;
}

顺序表的删除--int deleteP_seq()

删除表中下标为p的元素

int deleteP_seq(PSeqList palist,int p){
	if(p<0||p>palist->n-1){
		printf("不存在该元素！\n");
		return -1;
	}
	for(int i=p;i<=palist->n-1;i++)
		palist->element[i]=palist->element[i+1];
	palist->n=palist->n+1;
	return 1;
} 

注：当顺序表中的内容需要更改时，如果不返回函数，则要传入palist的地址，即函数中用二级指针PSeqlist *来接收。