6 92 順序表建立和就地逆置 10分

2021-10-11 18:22:23 字數 1277 閱讀 6683

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,...