急需数据结构算法:假设有两个元素递增的有序排列线性表A和B,均以单链表作存储结构.试编写算法将A表和B急需数据结构算法C++版:假设有两个元素递增的有序排列线性表A和B,均以单链表作存储结构.试编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序)允许值相同排列的线性表C,并要求按原表的结点空间存放表C.可能用到归并排序、头插法、友元函数、不带头结点
问题描述:
急需数据结构算法:假设有两个元素递增的有序排列线性表A和B,均以单链表作存储结构.试编写算法将A表和B
急需数据结构算法C++版:假设有两个元素递增的有序排列线性表A和B,均以单链表作存储结构.试编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序)允许值相同排列的线性表C,并要求按原表的结点空间存放表C.可能用到归并排序、头插法、友元函数、不带头结点
答
#include"stdio.h"#include"malloc.h" struct list{int data;struct list *next;};struct list *head1,*head2,*p1,*p2,*q1,*q2;void main(){int n=0;void unionlist();p1=q1=(struct list*)malloc(sizeof(struct lis...