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