本題要求實現乙個函式,要求將順序表的第i個元素刪掉,成功刪除返回1,否則返回0;
函式介面定義:
int
listdelete
(sqlist &l,
int i)
;
其中sqlist結構定義如下:
typedef
struct
sqlist;
裁判測試程式樣例:
#include
#include
#define maxsize 5
typedef
int elemtype;
typedef
struct
sqlist;
void
initlist
(sqlist &l)
;/*細節在此不表*/
intlistdelete
(sqlist &l,
int i)
;int
main()
else
if(result==1)
}return0;
}/* 請在這裡填寫答案 */
輸入格式:
輸入資料有1行,首先給出以-1結束的順序表元素值(不超過100個,-1不屬於順序表元素),然後是刪除位置。所有資料之間用空格分隔。
int
listdelete
(sqlist& l,
int i)
l.length--
;return1;
}
思路
如果刪除位置不合理,丟擲異常
2.從刪除元素位置開始遍歷到最後 個元素位置,分別將它們都向前移動1
個位置;;
3.表長減1
資料結構 順序表操作
define max size 1000 include include typedef int datatype typedef struct seqlist seqlist void seqprint seqlist psl 列印順序表 void seqlistinit seqlist psl ...
資料結構 順序表的操作
1 輸入一組整型元素序列,建立順序表。2 實現該順序表的遍歷。3 在該順序表中進行順序查詢某一元素,查詢成功返回1,否則返回0。4 判斷該順序表中元素是否對稱,對稱返回1,否則返回0。5 實現把該表中所有奇數排在偶數之前,即表的前面為奇數,後面為偶數。6 輸入整型元素序列利用有序表插入演算法建立乙個...
(資料結構)在順序表中實現刪除操作
include include define datatype int define maxsize 100 typedef struct sequenlist void initate sequenlist l 初始化線性表,引數l是表的名字 void creat sequenlist l,int...