1. 程式人生 > >結構體內含陣列的順序查詢

結構體內含陣列的順序查詢

掌握

  1. typedef struct LNode* List;  這句話的作用是把 struct LNode* 別名為 List,struct LNode* == List
  2. 哨兵觀念,將其作為一個標誌去判斷
  3. 順序查詢不是高效的查詢方式

#include <iostream>

#define MAXSIZE 25

using namespace std;

typedef struct LNode* List;
struct LNode{
	int Ele[MAXSIZE];
	int length;
};

int SequentialSearch(List tb1, int k)
{
	int i;
	tb1->Ele[0] = k;
	for (i = tb1 -> length; tb1 -> Ele[i] != k; i--);
	return i;
}