6-92 順序表建立和就地逆置 (10分)
本題要求實現順序表的建立和就地逆置操作函式。l是乙個順序表,函式listcreate_sq(sqlist &l)用於建立乙個順序表,函式listreverse_sq(sqlist &l)是在不引入輔助陣列的前提下將順序表中的元素進行逆置,如原順序表元素依次為1,2,3,4,則逆置後為4,3,2,1。
函式介面定義:
status listcreate_sq(sqlist &l);
void listreverse_sq(sqlist &l);
裁判測試程式樣例:
//庫函式標頭檔案包含
#include
#include
#include
//函式狀態碼定義
#define true 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1
#define overflow -2
typedef int status;
//順序表的儲存結構定義
#define list_init_size 100
#define listincrement 10
typedef int elemtype; //假設線性表中的元素均為整型
typedef structsqlist; //順序表型別定義
status listcreate_sq(sqlist &l);
void listreverse_sq(sqlist &l);
int main()
listreverse_sq(l);
if(l.length)
/* 請在這裡填寫答案 */
輸入格式: 第一行輸入乙個整數n,表示順序表中元素個數,接下來n個整數為表元素,中間用空格隔開。 輸出格式: 輸出逆置後順序表的各個元素,兩個元素之間用空格隔開,最後乙個元素後面沒有空格。
輸入樣例:
41 2 3 4
輸出樣例:
4 3 2 1
status listcreate_sq
(sqlist &l)
l.length=n;
return1;
}//這段是轉別人的,刪了一點東西。
void
listreverse_sq
(sqlist &l)
}//我記憶比較深的i,j法逆置操作,注意最後是elem【n-1】,不是n。
順序表建立和就地逆置
6 1 順序表建立和就地逆置 10 分 本題要求實現順序表的建立和就地逆置操作函式。l是乙個順序表,函式listcreate sq sqlist l 用於建立乙個順序表,函式listreverse sq sqlist l 是在不引入輔助陣列的前提下將順序表中的元素進行逆置,如原順序表元素依次為1,2...
6 72 順序表建立和就地逆置 (10 分)
6 72 順序表建立和就地逆置 10 分 本題要求實現順序表的建立和就地逆置操作函式。l是乙個順序表,函式listcreate sq sqlist l 用於建立乙個順序表,函式listreverse sq sqlist l 是在不引入輔助陣列的前提下將順序表中的元素進行逆置,如原順序表元素依次為1,...
6 1 順序表建立和就地逆置 10分
6 1 順序表建立和就地逆置 10分 本題要求實現順序表的建立和就地逆置操作函式。l是乙個順序表,函式listcreate sq sqlist l 用於建立乙個順序表,函式listreverse sq sqlist l 是在不引入輔助陣列的前提下將順序表中的元素進行逆置,如原順序表元素依次為1,2,...