线性表的运算

---

注：所有/······/里面的都是单链表的表示方法，在单链表中所有SqList都替换为LinkList

---

1、初始化线性表InitList(&L):构造一个空的线性表L。

void InitList(SqList *&L){
	L = (SqList *)malloc(sizeof(SqList));
	L->length = 0;  /*L->next = NULL;*/
} 

2、销毁线性表DestroyList(&L):释放线性表L占用的内存空间。

void DestroyList(SqList *&L){
	free(L);
	/*while(p!=NULL){
		free(pre);
		pre = p;
		p = p->next;
	}
	free(pre);*/
} 

3、判断线性表是否为空表ListEmpty(L)：若L为空表，则返回真，否则返回假。

bool ListEmpty(SqList *L){
	return (L->length==0); //若为空表，为真   /*return(L->next==NULL)*/
} 

4、求线性表的长度ListLength(L)：返回L中元素个数n。

int ListLength(SqList *L){
	return (L->length);
	/*int n=0;
	LinkList *p=L;
	while(p->next!=NULL){
		n++;
		p=p->next;
	}
	return(n);*/
} 

5、输出线性表DispList(L):线性表L不为空时，顺序显示L中各节点值域。

void DispList(SqList *L){
	int i;
	if(ListEmpty(L))
		return;
	for(i=0;i<L->length;i++)
		printf("%c",L->data[i]);
		/*LinkList *p=L->next;
		while(p!=NULL){
			printf("%d", p->data);
			p=p->next;
		}*/
}

6、求线性表L中指定位置的某个数据元素GetElem(L,i,&e):用e返回L中第i（1<=i<=n）个元素的值。

bool GetElem(SqList *L, int i, ElemType &e){
	if(i<1||i>L->length)
		return false;
	e = L->data[i-1];  //比如数组a[4]是第五个 
	return true;
	/*int j=0;
	LinkList *p=L;
	while(j<i&&p!=NULL){
		j++;
		p=p->next;
	}
	if(p==NULL)
		return false;
	else{
		e=p->data;
		return true;
	}*/
} 

7、定位查找LocateElement(L,e):返回L中第一个值域与e相等的逻辑位序，若这样的元素不存在，则返回0。

int LocateElem(SqList *L, ElemType e){
	int i = 0;
	while(i<L->length&&L->data[i]!=e)
		i++;
	if(i>=L->length)
		return 0;
	else
		return i+1;
	/*int i=1;
	LinkList *p=L->next;
	while(p!=NULL&&p->data!=e){
		p=p->next;
		i++;
	}
	if(p==NULL)
		return 0;
	else
		return i;*/
} 

8、插入一个数据元素ListInsert(&L,i,e):在L的第i（i<=i<=n）个元素之前插入新的元素e，L的长度增1。

bool ListInsert(SqList *&L, int i, ElemType e){
	int j;
	if(i<1||i>L->length+1)
		return false;
	i--;							 //将逻辑序号转变为物理序号 
	for(j=L->length;j>i;j--)         //将data[i..n-1]元素后移一个位置 
		L->data[j] = L->data[j-1];
	L->data[j] = e;                  //插入元素e   
	L->length++;                     //长度加1
	return true; 
	/*int j=0;
	LinkList *p=L,*s;
	while(j<i-1&&&p!=NULL){
		j++;
		p=p->next;
	}
	if(p==NULL)
		return false;
	else{
		s=(LinkList*)malloc(sizeof(LinkList));
		s->data = e;
		s->next=p->next;
		p->next=s;
		return true;
	}*/
} 

9、删除数据元素ListDelete(&L,i,&e):删除L的第i（1<=i<=n）个元素，并用e返回其值，L的长度减1。

bool ListDelete(SqList *&L, int i, ElemType &e){
	int j;
	if(i<1||i>L->length)
		return flase;
	i--;
	e = L->data[i];
	for(j=i;j<L->length-1;j++)
		L->data[j] = L->data[j+1];
	L->length--;
	return true;
	/*int j= 0;
	LinkList *p = L, *q;
	while(j<i-1&&p!=NULL){
		j++;
		p = p->next;
	}
	if(p==NULL)
		return false;
	else{
		q = p->next;
		if(q==NULL)
			return false;
		e = q->data;
		p->next = q->next;
		free(q);
		return true;
	}*/
}