实验二 单链表的操作与应用

《实验二 单链表的操作与应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南京信息工程大学实验(实习)报告单链表的操作与应用一、实验目的掌握线性表的单链表基本操作：建立、插入、删除、查找、合并、打印等运算。二、实验准备1、奔腾2计算机或以上机型2、VisualC++6.0三、实验内容百货公司库中有一批电视机，按某价格从低到高的次序构成了一个单链表并存于计算机中，链表的每一个结点指出同样价格的若干台。现在又有新到的m台价格为h元的电视机入库。编写仓库电视机链表增加电视机的算法。结点结构的定义为：typedefstructnode{intnumber,price;structnode*ne

2、xt;}list;四、实验代码#include#include#includetypedefstructnode{intnumber;intprice;structnode*next;}List;//初始化链表List*Init_func(List&L){List*head;head=(List*)malloc(sizeof(List));if(head==NULL){7printf("无法分配空间!");exit(0);}else{head->next

3、=NULL;}returnhead;}//初始化数据voidInitData_func(List*head){List*ptr,*previous,*current;ptr=(List*)malloc(sizeof(List));if(ptr==NULL){printf("无法分配空间!");exit(0);}else{printf("请输入电视的价格:");scanf("%d",&(ptr->price));printf("请输入库存电视台数:");scanf("%d",&(ptr->number));}p

4、revious=head;current=head->next;while((current!=NULL)&&(current->priceprice)){previous=current;current=current->next;}previous->next=ptr;ptr->next=current;}7//添加一个数据并进行整合voidInsert_func(List*head){List*ptr,*previous,*current;intprice,number;printf("请输

5、入电视的价格:");scanf("%d",&price);printf("请输入电视的台数:");scanf("%d",&number);previous=head;current=head->next;if(current==NULL){printf("库存中无电视,正在为您添加数据...");ptr=(List*)malloc(sizeof(List));if(ptr==NULL){printf("无法分配空间!");exit(0);}else{ptr->price=price;ptr->numb

6、er=number;}previous->next=ptr;ptr->next=current;printf("数据添加成功!");}else{while((current!=NULL)&&(current->price<=price)){previous=current;current=current->next;}if(previous->price==price)7{printf("库存中有此价格电视,正在为您归并...");previous->number+=number;printf("数据

7、归并成功!");}else{printf("库存中无此价格的电视,正在为您添加数据...");ptr=(List*)malloc(sizeof(List));if(ptr==NULL){printf("无法分配空间!");exit(0);}else{ptr->price=price;ptr->number=number;}previous->next=ptr;ptr->next=current;printf("数据添加成功!");}}}//显示链表中的数据voidDisplay_func(Li

8、st*head){List*current;current=head->next;if(current==NULL){printf("库存中没有电视!");}else{printf("------------------------");printf("价格数量");7while(current!=NULL){printf("%7d%8d",current