資料結構 順序表的刪除操作

2021-10-05 06:49:32 字數 930 閱讀 2430

本題要求實現乙個函式,要求將順序表的第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...