順序表 順序表定位

2021-10-07 10:55:41 字數 1029 閱讀 1048

這兩個題本質一模一樣,唯一不同的是本題利用「順序表」將陣列a包裝了起來。在遍歷的過程中,拿順序表的資料去和x比對,若相同,返回當前下標值,若到了最後乙個資料元素都不相同,就返回-1

1.遍歷順序表

2.挨個比對資料元素

[prism lang=

"c"]

#include

const

int max =20;

//設定這個順序表的最大空間為20,也就是最多可以存20個int數

typedef

int datatype;

//資料型別為int型

//宣告順序表結構體

typedef

struct seqlist

seqlist;

//初始化順序表

void

listinitiate

(seqlist *seqlist)

//往順序表中放10個數

void

listoriginal

(seqlist *seqlist)

}//在順序表中查詢資料,返回乙個整型數

intlistfind

(seqlist* seqlist, datatype data)

return-1

;//比對結束都沒有找到相同資料,返回-1

}//專門用來遍歷輸出的函式

void

listprint

(seqlist *seqlist)

//主函式

intmain()

[/prism]

(1)能找到相同資料

(2)不能找到相同資料

**編譯器:dev-c++

順序表專題 1 順序表

順序表的實現 元素儲存區操作 需求 將一組 通常是同一型別 的幾個資料元素作為乙個整體管理和使用,需要建立這種元素的組,並用變數對他們進行記錄。這樣一組資料的元素個數可能發生變化 因為增刪改查等操作 對於這種需求,最簡單的解決方式是將這組元素視為乙個序列,可以將這個結構抽象為線性表。乙個線性表是某類...

順序表應用5 有序順序表歸併 順序表做法)

順序表應用5 有序順序表歸併 time limit 100 ms memory limit 880 kib submit statistic problem description 已知順序表a與b是兩個有序的順序表,其中存放的資料元素皆為普通整型,將a與b表歸併為c表,要求c表包含了a b表裡所有...

順序表 有序順序表的插入

本題要求實現遞增順序表的有序插入函式。l是乙個遞增的有序順序表,函式status listinsert sortedsq sqlist l,elemtype e 用於向順序表中按遞增的順序插入乙個資料。比如 原資料有 2 5,要插入乙個元素3,那麼插入後順序表為2 3 5。要考慮擴容的問題。stat...