#include<stdio.h> #define KeyType int #define OtherType int #define List_size 100 typedef struct{KeyType key;OtherType other; }RecordType; typedef struct{RecordType r[List_size];int length; }Recordlist; int SeqSearch(Recordlist l,int k)//沒有設置監視哨 { int i=l.length; while(i>=1&&l.r[i].key!=k) i--; if(i>=1) return(i); else return (0); } int main(void) {int i,x;Recordlist L;for(i=0;i<10;i++){printf("請輸入順序表中元素個數:\n"); scanf("%d",&L.length);printf("請輸入順序表中數據:\n"); for(i=1;i<=L.length;i++)scanf("%d",&L.r[i].key);printf("請輸入查找的元素\n");scanf("%d",&x);i=SeqSearch(L,x);if(i!=0) printf("查找結果為第%d個數\n",i); elseprintf("查找失敗!\n");}return 0; }

#include<stdio.h> #define List_size 100 typedef struct{int key;int other; }RecordType; typedef struct{RecordType r[List_size];int length; }Recordlist; int SeqSearch(Recordlist *L,KeyType x)//設置監視哨 {L->r[0].key=x;int i=L->length ;while(L->r[i].key!=x)i--;return i; } int main(void) {int i,x;Recordlist L,*p=&L;for(i=0;i<10;i++){printf("請輸入順序表中元素個數:\n"); scanf("%d",&L.length);printf("請輸入順序表中數據:\n"); for(i=1;i<=L.length;i++)scanf("%d",&L.r[i].key);printf("請輸入查找的元素\n");scanf("%d",&x);i=SeqSearch(p,x);if(i!=0) printf("查找結果為第%d個數\n",i); elseprintf("查找失敗!\n");}return 0; }
l.r[0]為“監視哨”，可以防止越界的作用，也可以提高查找效率。

總結

以上是生活随笔為你收集整理的顺序查找法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。