2011年844真题
某电器商场仓库中一批电视机,按其价格从低到高的次序构成了一个循环链表,表中的每个元素指出了价格、数量和链指针三个域。现在新到m台价格为h元的电视机入库。试编写出仓库电视机链表增加电视机的算法
typedef struct LNode
{int num;float price;struct LNode *next;
}LNode,*LinkList;
void Insert(LinkList L,int m,float h)
{LNode *p,q;p=L->next;while(p->next!=L&&p->next->price<=h)p=p->next;if(p->price==x)p->num+=1;else{q=(LNode*)malloc(sizeof(LNode));q->price=h;q->num=m;q->next=p->next;p->next=q;}
}