某电商有关手机的库存信息，按其价格从低到高存储在一个带有头结点的单循环链表中，链表中的结点由品牌型号(nametype)、价格(price)、数量(quantity)和指针(next)四个域组成。现新到m台、价格为c、品牌型号为x的新款手机需入库，写出相应的存储结构和实现该要求的算法。
某电商有关手机的库存信息，按其价格从低到高存储在一个带有头结点的单循环链表中，链表中的结点由品牌型号(nametype)、价格(price)、数量(quantity)和指针(next)四个域组成。现新到m台、价格为c、品牌型号为x的新款手机需入库，写出相应的存储结构和实现该要求的算法。
【正确答案】：【答案】存储结构为:
typedef struct node{
char * nametype;float price: int quantity ;
Struct node * next；} Node,* LinkedList;
实现算法为：
void InsertData(L.inkedList hesd,char*x: int m. float c)
{ new ==(Node* malloc(sizeof(Node）);
new->nametype= x;new->price=c;new->quantity=m;new->next=Null ;
q=head; p=head->next://假设指针q指向p所指结点的前驱
while (p! -head 88 p->pricenext;p=p->next;}
new->next=p;q->next=new；retun；}
Top
×
×