weixin_51633491的博客

/ 航班信息结构体 typedef struct flight {//航班号 char departure [ 32 ];//出发地 char destination [ 32 ];//目的地 char take_off_time [ 16 ];//起飞时间 float price;//价格 struct flight * prev;//记录直接前驱的地址 struct flight * next;//记录直接后继的地址 } Flight_t , F_List;

int data;

【代码】单链表排序。

创建有序多项式

数据结构两个递增有序列表合并为一个递增的有序链表（要求：不占用多余存储空间，新链中不允许有重复元素）求解思路假设两个需要和合并的链表为La和Lb，合并后的头指针用Lc来代替。设置pa,pb分别为La,Lb的工作指针，pc用来保证新链的完整性。 Lnode mergelist(LinkList &a,LinkList &b){ //将两个有序链表合并为一个链表 LinkList *Lc = new Lnode; Lnode *pa,*pb,*pc; pa = La-&gt