顺序表的建立及基本操作 下载本文

内容发布更新时间 : 2025/1/11 1:34:23星期一 下面是文章的全部内容请认真阅读。

}

return OK;

int DeleteElem(SqList &L) //删除某个元素 { }

void UpRankList(SqList &L) //升序排列顺序表

int x;

cout << \请问您要删除第__个元素?\ //提示 cin >> x; //输入要删除第几个数字 if (x<1 || x>L.length) {

cout << \该值错!\return ERROR;

} //错误提示

for (int j = x - 1; j < L.length - 1; j++)

L.data[j] = L.data[j + 1]; //从该位置起,以后数字依次向前移动

L.length--; //表长-1

cout << \删除数字之后的顺序表为:\ //提示 ShowList(L); //输出新表 return OK;

{ }

}

cout << \该数组按升序排列后为:\ //提示 ShowList(L); //输出新表

}

for (i = 0; i < L.length - 1 - j; i++) //每趟冒泡比较两个数字,共比较 表长-趟数 次 {

if (L.data[i] > L.data[i + 1]) //将两者较大者移到后边 { }

temp = L.data[i]; L.data[i] = L.data[i + 1]; L.data[i + 1] = temp;

int i, j, temp;

for (j = 0; j

int main() {

char choice;

do //主菜单

cout << \请输入下列选项前的字母对该数组进行相应操作。\

<< \显示出该顺序表\<< \找出该组数中的最大值\<< \在该顺序表中插入新数据\<< \删除某个数据\

<< \将该顺序表按生序排列\ //提示 int i;

for (i = 0; i < L.length; i++) {

cin >> L.data[i];

SqList L; //定义顺序表L InitList(L); //初始化L

cout << \请输入要输入的数字的个数:\cin >> L.length; //输入表长

cout << \请输入要输入的数字,并用空格隔开:\

} //依次输入顺序表各个元素

{

cin >> choice; switch (choice) {

case 'A': ShowList(L); break; case 'B': FindMax(L); break; case 'C': InsertList(L); break; case 'D': DeleteElem(L); break; case 'E': UpRankList(L); break; default:; }

} while ((choice = 'A') && (choice = 'B') && (choice = 'C') && (choice = 'D') && (choice = 'E'));

}

system(\return 0;

四、实验结果 (程序的执行结果)

五、实验讨论(可选)