c語言信息查詢
#include "stdio.h"
#include "malloc.h"
#include "string.h"
#define MAXN 100
typedef struct{
char hour[MAXN];
char minute[MAXN];
} time;
typedef struct node
{
char number[MAXN]; //航班號
time start; //起飛時間
time end; //到達時間
char start_station[MAXN]; //起點站
char end_station[MAXN]; //終點站
char type[MAXN]; //飛機型號
char price[MAXN]; //票價
struct node*link;
}NODE;
NODE *create_link_list(int n)
{
int i;
NODE *head,*p,*q;
if(n==0)return(NULL);
head=(NODE*)malloc(sizeof(NODE));
for(i=0;i <MAXN;i++)
{
head->number[i]='\0';
head->start.hour[i]='\0';
head->start.minute[i]='\0';
head->end.hour[i]='\0';
head->end.minute[i]='\0';
head->start_station[i]='\0';
head->end_station[i]='\0';
head->type[i]='\0';
head->price[i]='\0';
}
p=head;
for(i=1;i <n;i++)
{
printf("請輸入航班號：");
scanf("%s",&(p->number));
printf("請輸入起飛時間（時 分）：");
scanf("%s %s",&(p->start.hour),&(p->start.minute));
printf("請輸入達到時間（時 分）：");
scanf("%s %s",&(p->end.hour),&(p->end.minute));
printf("請輸入起點站 終點站：");
scanf("%s %s",&(p->start_station),&(p->end_station));
printf("請輸入飛機型號：");
scanf("%s",&(p->type));
printf("請輸入票價：");
scanf("%s",&(p->price));
printf("\n");
q=(NODE*)malloc(sizeof(NODE));
p->link=q;
p=q;
}
printf("請輸入航班號：");
scanf("%s",&(p->number));
printf("請輸入起飛時間（時 分）：");
scanf("%s %s",&(p->start.hour),&(p->start.minute));
printf("請輸入達到時間（時 分）：");
scanf("%s %s",&(p->end.hour),&(p->end.minute));
printf("請輸入起點站 終點站：");
scanf("%s %s",&(p->start_station),&(p->end_station));
printf("請輸入飛機型號：");
scanf("%s",&(p->type));
printf("請輸入票價：");
scanf("%s",&(p->price));
printf("\n");
getchar();
p->link=NULL;
return(head);
}
void insert(NODE **p_head,NODE *q)
{
NODE *p;
if(*p_head==NULL)
*p_head=q;
else
{
p=*p_head;
while(p!=NULL&&p->link!=NULL)
p=p->link;
p->link=q;
}
}
unsigned int countit(NODE* n)//計算鏈表長度
{
unsigned int counti = 0;
while(n!=NULL)
counti++,n=n->link;
return counti;
}
NODE* getindex(NODE* head, int num);
NODE* getindex(NODE* head, int num)//取得index為num 的節點！
{
if(num<0 || num>countit(head))
return NULL;
NODE* rn = head;
while(--num>0)
rn = rn->link;
return rn;
}
int binSearch(NODE* n,char *strinput,int low, int high)// 二分查找
{
int i;
int middle = (high+low)/2;
if (high < low)
return 0;
if ((i=strcmp(strinput, n->number)) <0)
high= middle;
else if (i > 0)
low = middle;
else
{
i = middle;
return i;
}
binSearch(getindex(n,middle),strinput,low,high);
}
int bisect(char a[],int n,char s[MAXN])//二分查找
{
int i,j,m;
i=0;
j=n-1;
while(i <=j)
{
m=(i+j)/2;
}
return(-1);
}
NODE *search1(NODE *head,char v[MAXN])//起點站順序查找
{
for(;head!=NULL&&strcmp(head->start_station,&v[0]);head=head->link);
return(head);
}
NODE *search2(NODE *head,char w[MAXN])//到達站順序查找
{
for(;head!=NULL&&strcmp(head->end_station,&w[0]);head=head->link);
return(head);
}
NODE *search3(NODE *head,char x[MAXN],char y[MAXN])//起飛時間順序查找
{
for(;head!=NULL&&(strcmp(head->start.hour,&x[0]) || strcmp(head->start.minute,&y[0]));head=head->link);
return(head);
}
NODE *search4(NODE *head,char t[MAXN],char u[MAXN])//到達時間順序查找
{
for(;head!=NULL&&(strcmp(head->end.hour,&t[0]) || strcmp(head->end.minute,&u[0]));head=head->link);
return(head);
}
void output(NODE *p)
{
while(p!=NULL)
{
printf("航班信息：\n");
printf("航班號：%s\n",p->number);
printf("起飛時間：%s點%s分,",p->start.hour,p->start.minute);
printf("到達時間：%s點%s分\n",p->end.hour,p->end.minute);
printf("起點站：%s,",p->start_station);
printf("到達站：%s\n",p->end_station);
printf("飛機型號：%s ",p->type);
printf("票價：%s元\n\n",p->price);
p=p->link;
}
}
NODE *rank( NODE *head)
{
NODE *q=0,*p=0,*t,*h1;
h1=head->link;
head->link=NULL;
while(h1!=NULL)
{
t=h1;
h1=h1->link;
p=head;
q=head;
while( p!=NULL && strcmp(t->number, p->number)>0 )
{
q=p;
p=p->link;
}
if(q == p)
{
t->link=p;
head=t;
}
else
{
t->link=p;
q->link=t;
}
}
return head;
}
int main(int argc, char* argv[])
{
NODE *p,*q,*r;
int a,b,i,j,n;
int count=0;
char o[MAXN];
char s[MAXN];
char v[MAXN];
char w[MAXN];
char x[MAXN];
char y[MAXN];
char t[MAXN];
char u[MAXN];
for(i=0;i <MAXN;i++)
{
o[i]='\0';
s[i]='\0';
v[i]='\0';
w[i]='\0';
x[i]='\0';
y[i]='\0';
t[i]='\0';
u[i]='\0';
}
while(true)
{
printf("【航班信息的查詢與檢索】\n");
printf("★*******************************★\n");
printf(" 1.建立航班信息\n");
printf(" 2.插入航班信息\n");
printf(" 3.按航班號進行排序 \n");
printf(" 4.航班信息查詢\n");
printf(" 5.顯示航班信息\n");
printf(" 6.退出本系統\n");
printf("★*******************************★\n");
scanf("%d",&a);
getchar();
switch(a)
{
case 1:
printf("請輸入你所要建立的航班信息個數：");
scanf("%d",&n);
p=create_link_list(n);
break;
case 2:
q=create_link_list(1);
insert(&p,q);
break;
case 3:
p = rank(p);
break;
case 4:
printf("\n1、按照航班號查詢.\n");
printf("2、按照起點站查詢.\n");
printf("3、按照到達站查詢.\n");
printf("4、按照起飛時間查詢.\n");
printf("5、按照到達時間查詢.\n");
scanf("%d",&b);
getchar();
switch(b)
{
case 1:
p=rank(p);
printf("請輸入您所要找的航班號：");
scanf("%s",s);
if( binSearch(p,s,1, countit(p)) )
printf("scuess!\n");
break;
case 2:
printf("請輸入起點站");
scanf("%s",&v[MAXN]);
if(search1(p,&v[MAXN])!=NULL)
{
printf("查詢成功!\n");
r=search1(p,&v[MAXN]);
output(r);
}
else
printf("查詢失敗，該信息錄中沒有該起點站!\n");
break;
case 3:
printf("請輸入到達站");
scanf("%s",&w[MAXN]);
if(search2(p,&w[MAXN])!=NULL)
{
printf("查詢成功!\n");
r=search2(p,&w[MAXN]);
output(r);
}
else
printf("查詢失敗，該信息錄中沒有該到達站!\n");
break;
case 4:
printf("請輸入起飛時間(時 分)");
scanf("%s %s",&x[MAXN],&y[MAXN]);
if(search3(p,&x[MAXN],&y[MAXN])!=NULL)
{
printf("查詢成功!\n");
r=search3(p,&x[MAXN],&y[MAXN]);
output(r);
}
else
printf("查詢失敗，該信息錄中沒有該到達站!\n");
break;
case 5:
printf("請輸入到達時間");
scanf("%s %s",&t[MAXN],&u[MAXN]);
if(search4(p,&t[MAXN],&u[MAXN])!=NULL)
{
printf("查詢成功!\n");
r=search4(p,&t[MAXN],&u[MAXN]);
output(r);
}
else
printf("查詢失敗，該信息錄中沒有該到達站!\n");
break;
}
break;
case 5:
output(p);
printf("\n");
break;
case 6:
return(0);
}
}
return(0);
}
2. C語言程序設計，植物信息查詢。有十種植物的信息，根據植物名查詢該植物的所屬科屬，形態特徵和使用價值
植物數據我列舉了一些放在txt文件中，程序從txt文件讀取載入到鏈表中，再通過用戶輸入名稱查找鏈表信息。
txt文件格式每行一個植物：植物名 空格 科屬空格形態特徵空格使用價值 回車。
八寶景天景天科景天屬多年生肉質草本植物園林綠化，具有葯用價值。
玉蘭木蘭科木蘭屬玉蘭亞屬玉蘭落葉喬木園林綠化。
銀杏銀杏科銀杏屬落葉大喬木可食用，葯用，園林綠化。
槐樹豆科五葉槐園林綠化。
紅楓槭樹科槭樹屬落葉小喬木園林綠化。
海棠屬薔薇科蘋果亞科蘋果屬落葉小喬木園林綠化。
三色堇堇菜科堇菜屬多年生草本植物具有葯用價值，中國多用作園林綠化。
月季薔薇科薔薇屬半常綠低矮灌木園林綠化。
楊樹楊柳科楊屬喬木或灌木園林綠化。
石榴樹石榴科落葉灌木或小喬木園林綠化，果實食用，葯用。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedefstructplant
{
charname[20];
chargenera[50];
charcharas[1000];
charvalue[100];
structplant*next;
}PLANT;
PLANT*readFile(FILE*fp);//返回頭節點指針
PLANT*findByName(PLANT*plantHead,charname[]);
intmain()
{
charname[20];
PLANT*plantHead=NULL,*plantFind=NULL;
FILE*fp=NULL;
if((fp=fopen("C:\list.txt","rt+"))==NULL)
{
printf("!");
exit(1);
}
plantHead=readFile(fp);
printf("請輸入要查找的植物名稱：");
scanf("%s",name);
plantFind=findByName(plantHead,name);
printf("%s的所屬科屬:%s
形態特徵:%s
使用價值:%s",plantFind->name,plantFind->genera,plantFind->charas,plantFind->value);
return0;
}
PLANT*findByName(PLANT*plantHead,charname[])
{
while(plantHead->next!=NULL)
{
if(!strcmp(plantHead->next->name,name))
returnplantHead->next;
plantHead=plantHead->next;
}
returnNULL;
}
PLANT*readFile(FILE*fp)//返回頭節點指針
{
PLANT*plantNew=NULL,*plantHead=NULL,*plantTail=NULL;
printf("----開始讀取文件到鏈表----
");
fseek(fp,0,SEEK_SET);//文件流指針重置到開頭
plantHead=(PLANT*)malloc(sizeof(PLANT));
plantHead->next=NULL;
plantNew=(PLANT*)malloc(sizeof(PLANT));
plantNew->next=NULL;
while(fscanf(fp,"%s%s%s%s",plantNew->name,plantNew->genera,plantNew->charas,plantNew->value)!=-1)
{
if(plantHead->next==NULL)
plantHead->next=plantNew;
else
plantTail->next=plantNew;
plantTail=plantNew;
printf("讀取信息：名：%s科屬:%s特徵:%s價值:%s
",plantNew->name,plantNew->genera,plantNew->charas,plantNew->value);
plantNew=(PLANT*)malloc(sizeof(PLANT));
plantNew->next=NULL;
}
free(plantNew);
printf("----數據讀取完成----
");
returnplantHead;
}
3. 用C語言設計一個學生信息查詢系統程序
1、首先創建一個c語言項目。然後右鍵頭文件，創建一個Stu的頭文件。