两个递增有序的单链表合并成一个递减有序的.cpp
1
求表长以及有序单链表的合并算法的实现 [问题描述] 假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并计算表长。要求利用原来两个单链表的结点存放归并后的单链表。 [基本要求]用链式存储结构实现存储
2021-10-07 21:30:02 2KB 单链表合并
1
printf(" *******************************************************\n"); printf(" * 多项式操作程序 *\n"); printf(" * *\n"); printf(" * A.输出链表(La) B.逆序输出(La) *\n"); printf(" * *\n"); printf(" * C:查找元素(La) D:删除元素(La) *\n"); printf(" * *\n"); printf(" * E:插入元素(La) F:排序(有小及大)(La) *\n"); printf(" * *\n"); printf(" * G:就地逆置(La) H:删除x-y的元素(La) *\n"); printf(" * *\n"); printf(" * I:合并(删除相同项) J:合并(保留相同项) *\n"); printf(" * *\n"); printf(" * K:求两链表交集 L:退出程序 *\n"); printf(" * *\n"); printf(" *******************************************************\n");
1