lb2.h

很经典的数据结构ppt

typedef struct
{int hb;
 int ps;
 char name[6];}datatype;
typedef struct node
{ datatype data;
struct node *next;
}sclnode;
void sclinit(sclnode **head)
{*head=NULL;}
void sclinsert(sclnode **head,datatype xx)
{sclnode *q;
q=(sclnode*)malloc(sizeof(sclnode));
q->data=xx;
q->next=*head;
*head=q;
}
void sclprint(sclnode **head){
sclnode *p;
p=*head;
while(p){printf("\n 航班:%d 订票数:%d 姓名:%s\n",p->data.hb,p->data.ps,p->data.name);p=p->next;}}

int czlist(sclnode **head,datatype xn){
sclnode *p,*q;
p=*head;
while(p&&strcmp(xn.name,p->data.name)!=0)p=p->next;
if(!p) return 0;
else
{if(xn.ps<p->data.ps)
{p->data.ps-=xn.ps;
  return 1;}
else
if(xn.ps==p->data.ps)
{q=p;
p=p->next;
q->next=p->next;
return 1;}}}