线性表总结

1.1. 代码1

void DelNode(SqList &L,int min,int max)//删除区间元素。min,max表示删除的区间 
{
  int x=0,y=0,j;
	for(j=0;j<L->length-1;j++){
		if(L->data[j]==min)	x=j;
		break;
	}
	for(j=L->length-1;j>=0;j--){
		if(L->data[j]==max) y=j;
		break;
	}
  
  max=y;min=x;
    int i;
    int j=max-min;
    int t=max;
    for(i=min-1;i<L->length-j-1;i++)
    {
        L->data[i]=L->data[t++];
    }
    L->length-=(j+1);
}

1.2 不懂得地方:不知道怎么删除一个区间的元素

2.1. 代码2

void InsertSq(SqList &L, int x)  在顺序表中插入元素x
{
	L = new List;
	int i = 0, j = 0;
	for (i = 0; i < L->length - 1; i++) {
		if (L->data[i]<x&&L->data[i + 1]>x) {

			for (j = L->length; j > i+1; j--)
				L->data[j+1] = L->data[j];
			L->data[i+1] = x;
			L->length++;
		}
		break;
	}
}

2.2 不懂得地方:为什么插入之后输出一段莫名一长串数字,代码不知道错在哪里

posted @ 2019-03-25 22:32  不破爱花灬  阅读(150)  评论(0编辑  收藏  举报