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;
}
}