将两个按元素值递增次序排列的线性表归并为一个按元素值递减次序排列的单链表,并利用原来两个单链表的节点存放归并后的单链表

#include "stdafx.h"
#include 
#include 
#include
typedef int type;
typedef struct lnode //定义链表结点的数据结构 
{
    int data;
    struct lnode *next;
}Lnode;
typedef Lnode node;
typedef struct dnode//定义双链表结点的数据结构 
{
    int data;
    struct dnode *lnext;
    struct dnode *rnext;
}Dnode;
bool isposorder(node *h)//判断链表元素值排列是否正序
{
    node *p = h->next;
    while (p->next)
    if (p->next->datadata)
        return false;
    else
        p = p->next;
    return true;
}

问题求解:
将两个按元素值递增次序排列的线性表归并为一个按元素值递减次序排列的单链表,并利用原来两个单链表的节点存放归并后的单链表下载

你可能感兴趣的:(数据结构与算法)