線性表的順序表示習題

2021-10-05 22:31:15 字數 842 閱讀 7428

1.將順序表中的所有元素逆置。

void

reverse

(sqlist &l)

}

2.對長度為n的順序表l,編寫乙個時間複雜度為o(n)\空間複雜度為o(1)的演算法,該演算法刪除線性表中所有元素。

void

deletx

(sqlist &l,elemtype x)

l.length=l.length-k;

}

3.從有序表中刪除其值在給定值s與t之間(要求是sdel_s_t2

(sqlist &l,elemtype s,elemtype t)

//所有元素值均小於s,返回

for(j=i;j<=t;j++);

//尋找值大於t的第乙個元素

for(

;j,j++

) l.data[i]

=l.data[j]

; l.length=i;

return true;

}4.從順序表中刪除所有其值重複的元素,使表中所有元素的值均不同。

bool delete_same

(sqlist& l)

5.將兩個有序表合併為乙個新的有序順序表,並有函式返回結構順序表。

bool merge (sqlist a,seqlist b,sqlist &c)

while

(i//順序表沒有比較完的

c.data[k++

]=a.data[j++];

while

(i

線性表順序表示

include include include define listlength 100 typedef struct datatype typedef struct initlist,list 建立並返回乙個空的線性表 list createlist void else printf out o...

順序表示的線性表 順序表

順序表具有以下特徵,邏輯上相鄰的元素,在物理上也是相鄰的,只要確定了第乙個元素的起始位置,線性表上的任一元素都可以隨機訪問因此線性表的順序儲存結構是一種隨機訪問的儲存結構 儲存結構 include listsize 100 typedef struct datatype list listsize ...

線性表的順序表示

線性表的順序表示終於馬馬虎虎的勉強寫 完了,寫的不是很完整,開始時比較不理 解就是動態分 配記憶體,現 在懂一點點了,資料結構落下很多了,這幾天要好好整了 include include includeusing namespace std define ok 1 define error 0 de...